set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名...
分类：
编程语言 时间：
2015-05-25 18:09:01
阅读次数：
221
编制一个字符替换函数rep(char *s,char *s1,char *s2),实现将已知字符串s中所有属于字符串s1中的字符都用字符串s2中的对应字符代替。这里使用指针实现。
举个例子： char s[] = “ABCABC”;
char s1[] = “AB”;
char s2[] = “XY”;
运行该函数之后，变为”XBYXBY”
那么可以这么想，s1和s2分别位于两个数组中，从s的第一个...
分类：
其他好文 时间：
2015-05-16 16:35:41
阅读次数：
107
文件指针操作1. getFilePointer方法RandomAccessFile的读写操作都是基于指针的，也就是说总是在指针当前所指向的位置进行读写操作。RandomAccessFile提供了一个可以获取当前指针位置的方法:long getFilePointer()RandomAccessFile...
分类：
其他好文 时间：
2015-05-12 18:31:25
阅读次数：
123
题目描述Reverse a singly linked list.例如： 1 -> 2 -> 3 -> 4 -> 5 -> 6 ==> 6 -> 5 -> 4 -> 3 -> 2 -> 1本题比较简单，使用两个指针，一个指针（p）表示前一个结点，另一个（l）表示当前结点。主要指针操作如下：ListNode* t = l -> next; // next of current node
l -> n...
分类：
其他好文 时间：
2015-05-07 16:50:05
阅读次数：
84
*，& 在指针操作中的意义（1）*大家都知道在写int *p 时，*可以声明一个指针。很少人知道*在C/C++中还有一个名字就是“解引用”。他的意思就是解释引用，说的通俗一点就是，直接去寻找指针所指的地址里面的内容，此内容可以是任何数据类型，当然也可以是指针（这就是双重指针，后面将会讨论）。需要注意...
分类：
其他好文 时间：
2015-05-07 16:07:29
阅读次数：
108
代码大全这本书只看懂了一部分，现只对最有收获的部分写入笔记里第七章 创建子程序的正当理由 (1)降低复杂度;(2)避免代码充分;(3)支持子类化;(4)隐藏顺序;(5)隐藏指针操作;(6)提高可移植性;(7)简化复杂的布尔判断;(8)改善性能 对于过于简单的代码写成子程序的两大理由：1 可以增加.....
分类：
其他好文 时间：
2015-04-28 22:41:52
阅读次数：
163
题目描述Given a binary tree, flatten it to a linked list in-place.For example,
Given
The flattened tree should look like:
本题也是考察二叉树和指针操作的题目。题目要求将一棵二叉树拉平为一个链表 。链表通过树节点的右子树相连，且展开的顺序为原来树的前序遍历。实现思路：
若节点n存...
分类：
其他好文 时间：
2015-04-18 23:48:59
阅读次数：
213
【文章摘要】 在C程序中，指针操作是难点和精华所在。指针一旦使用不当，极有可能造成程序的崩溃。 本文对一空指针引发的程序问题的排查过程进行了详细的介绍，为相关软件问题的分析及解决提供了有益的参考。 一、问题描述 最近，某程序在测试过程中突然崩溃。日志中出现如下内容： #0 0xf64f2b3a in FunctionA(event=...
分类：
其他好文 时间：
2015-04-02 18:50:43
阅读次数：
116
指向不同类型的指针的区别在于指针类型可以知道编译器解释某个特定地址（指针指向的地址）中的内存内容及大小，而void*指针则只表示一个内存地址，编译器不能通过该指针所指向对象的类型和大小，因此想要通过void*指针操作对象必须进行类型转化。 ★ 相同点： 1. 都是地址的概念； 指针指向一块内存...
分类：
编程语言 时间：
2015-03-10 17:07:36
阅读次数：
167
以前的记录都在电子笔记里，倒不如拿出来，有错的地方和大家交流。1.指针操作：如下例,设a内存地址为OX00int a =10;int *p ＝ &a;*a 编译错误a表示10*p表示10p表示OX00&p表示0X042.hex转换成ASCII 1 #include 2 int main(int a....
分类：
编程语言 时间：
2015-02-06 21:42:53
阅读次数：
367
