程序员考试补课笔记-第十二天
　　今天老师和我们讲了链表，和老潭书里一样大家都讲得很好，让人很容易就可以听进。所以这里我也不再重复了，大家自己慢慢看一下老潭书里的链表那节，绝对不会觉得难的，而且还举了一些生动的例子来到说明。下面我就从网上找来一些关于指针的文章，这个人绝对是高手，大家这回要好好研究一下咯。相信看完第一遍之后一定对指针有个大概，第二遍已经有印象在脑海里不停的回旋了，第三遍可以大功告成了。^_^
　　发信人:girlrong，信区:C
　　标题:我眼中的指针--序
　　发信站:网易虚拟社区，站内信件
　　为初学者服务。这是我的帖子的宗旨。我也是个初学者（强调了无数遍了）
　　，我以我的理解把初学者觉得难懂的东西用浅显的语言写出来。由于小学时语文
　　没学好，所以竭尽全力也未必能达到这个目的。尽力而为吧。
　　指针是c和c++中的难点和重点。我只精通dos下的basic。c语言的其它各种特
　　性，在basic中都有类似的东西。只有指针，是baisc所不具备的。指针是c的灵魂
　　。
　　我不想重复大多数书上说得很清楚的东西，我只是把我看过的书中说得不清
　　楚或没有说，而我又觉得我理解得有点道理的东西写出来。我的目的是：
　　1。通过写这些东西，把我脑袋中关于c的模糊的知识清晰化。
　　2。给初学者们一点提示。
　　3。赚几个经验值。（因为贴这些东西没有灌水之嫌啊）
　　第一章。指针的概念
　　指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。
　　要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的
　　类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让
　　我们分别说明。
　　先声明几个指针放着做例子：
　　例一：
　　intptr;
　　charptr;
　　intptr;
　　int;
　　int;
　　如果看不懂后几个例子的话，请参阅我前段时间贴出的文?lt;>。
　　1。指针的类型。
　　从语法的角度看，你只要把指针声明语句里的指针名字去掉，剩下的部分就
　　是这个指针的类型。这是指针本身所具有的类型。让我们看看例一中各个指针的
　　类型：
　　intptr;//指针的类型是int
　　charptr;//指针的类型是char
　　intptr;//指针的类型是int
　　int;//指针的类型是int
　　int;//指针的类型是int
　　怎么样？找出指针的类型的方法是不是很简单？
　　2。指针所指向的类型。
　　当你通过指针来访问指针所指向的内存区时，指针所指向的类型决定了编译
　　器将把那片内存区里的内容当做什么来看待。
　　从语法上看，你只须把指针声明语句中的指针名字和名字左边的指针声明符
　　去掉，剩下的就是指针所指向的类型。例如：
　　intptr;//指针所指向的类型是int
　　charptr;//指针所指向的的类型是char
　　intptr;//指针所指向的的类型是int
　　int;//指针所指向的的类型是int
　　int;//指针所指向的的类型是int
　　在指针的算术运算中，指针所指向的类型有很大的作用。
　　指针的类型和指针所指向的类型是两个概念。当你对C越
　　来越熟悉时，你会发现，把与指针搅和在一起的"类型"这个概念分成"指针的
　　类型"和"指针所指向的类型"两个概念，是精通指针的关键点之一。我看了不
　　少书，发现有些写得差的书中，就把指针的这两个概念搅在一起了，所以看起书
　　来前后矛盾，越看越糊涂。
　　3。指针的值，或者叫指针所指向的内存区或地址。
　　指针的值是指针本身存储的数值，这个值将被编译器当作一个地址，而不是
　　一个一般的数值。在32位程序里，所有类型的指针的值都是一个32位整数，因为
　　32位程序里内存地址全都是32位长。
　　指针所指向的内存区就是从指针的值所代表的那个内存地址开始，长度为si
　　zeof的一片内存区。以后，我们说一个指针的值是XX，就相
　　当于说该指针指向了以XX为首地址的一片内存区域；我们说一个指针指向了某块
　　内存区域，就相当于说该指针的值是这块内存区域的首地址。
　　指针所指向的内存区和指针所指向的类型是两个完全不同的概念。在例一中
　　，指针所指向的类型已经有了，但由于指针还未初始化，所以它所指向的内存区
　　是不存在的，或者说是无意义的。
　　以后，每遇到一个指针，都应该问问：这个指针的类型是什么？指针指向的
　　类型是什么？该指针指向了哪里？
　　4。指针本身所占据的内存区。
　　指针本身占了多大的内存？你只要用函数sizeof测一下就知道
　　了。在32位平台里，指针本身占据了4个字节的长度。
　　指针本身占据的内存这个概念在判断一个指针表达式是否是左值时很有用。
　　第二章。指针的算术运算
　　指针可以加上或减去一个整数。指针的这种运算的意义和通常的数值的加减
　　运算的意义是不一样的。例如：
　　例二：
　　1。chara[20];
　　2。intptr=a;
　　...
　　...
　　3。ptr++;
　　在上例中，指针ptr的类型是int，它指向的类型是int，它被初始化为指向整
　　形变量a。接下来的第3句中，指针ptr被加了1，编译器是这样处理的：它把指针
　　ptr的值加上了sizeof，在32位程序中，是被加上了4。由于地址是用字节做
　　单位的，故ptr所指向的地址由原来的变量a的地址向高地址方向增加了4个字节。
　　由于char类型的长度是一个字节，所以，原来ptr是指向数组a的第0号单元开始的
　　四个字节，此时指向了数组a中从第4号单元开始的四个字节。
　　我们可以用一个指针和一个循环来遍历一个数组，看例子：
　　例三：
　　例三：
　　intarray[20];
　　intptr=array;
　　...
　　//此处略去为整型数组赋值的代码。
　　...
　　for;
　　value=array;//也可写成：value=;
　　上例中，一般而言数组名array代表数组本身，类型是int，但如果把a
　　rray看做指针的话，它指向数组的第0个单元，类型是int，所指向的类型是数
　　组单元的类型即int。因此array等于0就一点也不奇怪了。同理，array+3是一个
　　指向数组第3个单元的指针，所以等于3。其它依此类推。
　　例九：
　　例九：
　　charstr=;
　　chars[80]；
　　strcpy;//也可写成strcpy;
　　strcpy;//也可写成strcpy);
　　strcpy;//也可写成strcpy);
　　上例中，str是一个三单元的数组，该数组的每个单元都是一个指针，这些指
　　针各指向一个字符串。把指针数组名str当作一个指针的话，它指向数组的第0号
　　单元，它的类型是char，它指向的类型是char。
　　str也是一个指针，它的类型是char，它所指向的类型是char，它指向的地
　　址是字符串"Hello，thisisasample!"的第一个字符的地址，即‘H‘的地址。
　　str+1也是一个指针，它指向数组的第1号单元，它的类型是char，它指向
　　的类型是char。
　　也是一个指针，它的类型是char，它所指向的类型是char，它指向
　　"Hi，goodmorning."的第一个字符‘H‘，等等。
　　下面总结一下数组的数组名的问题。声明了一个数组TYPEarray[n]，则数组
　　名称array就有了两重含义：第一，它代表整个数组，它的类型是TYPE[n]；第二
　　，它是一个指针，该指针的类型是TYPE，该指针指向的类型是TYPE，也就是数组
　　单元的类型，该指针指向的内存区就是数组第0号单元，该指针自己占有单独的内
　　存区，注意它和数组第0号单元占据的内存区是不同的。该指针的值是不能修改的
　　，即类似array++的表达式是错误的。
　　在不同的表达式中数组名array可以扮演不同的角色。
　　在表达式sizeof中，数组名array代表数组本身，故这时sizeof函数
　　测出的是整个数组的大小。
　　在表达式array中，array扮演的是指针，因此这个表达式的结果就是数组第
　　0号单元的值。sizeof测出的是数组单元的大小。
　　表达式array+n（其中n=0，1，2，....。）中，array扮演的是指针，故arr
　　ay+n的结果是一个指针，它的类型是TYPE，它指向的类型是TYPE，它指向数组第
　　n号单元。故sizeof测出的是指针类型的大小。
　　例十：
　　intarray;
　　int;
　　ptr=&array;
　　上例中ptr是一个指针，它的类型是int，他指向的类型是int
　　，我们用整个数组的首地址来初始化它。在语句ptr=&array中，array代表数组本
　　身。
　　本节中提到了函数sizeof，那么我来问一问，sizeof测出的究
　　竟是指针自身类型的大小呢还是指针所指向的类型的大小？答案是前者。例如：
　　int;
　　则在32位程序中，有：
　　sizeof)==4
　　sizeof==40
　　sizeof==4
　　实际上，sizeof测出的都是对象自身的类型的大小，而不是别的什么
　　类型的大小。
　　第六章。指针和结构类型的关系
　　可以声明一个指向结构类型对象的指针。
　　例十一：
　　structMyStruct
　　MyStructss=;//声明了结构对象ss，并把ss的三个成员初始
　　化为20，30和40。
　　MyStructptr=&ss;//声明了一个指向结构对象ss的指针。它的类型是
　　MyStruct，它指向的类型是MyStruct。
　　intpstr=&ss;//声明了一个指向结构对象ss的指针。但是它的
　　类型和它指向的类型和ptr是不同的。
　　请问怎样通过指针ptr来访问ss的三个成员变量？
　　答案：
　　ptr->a;
　　ptr->b;
　　ptr->c;
　　又请问怎样通过指针pstr来访问ss的三个成员变量？
　　答案：
　　pstr；//访问了ss的成员a。
　　;//访问了ss的成员b。
　　//访问了ss的成员c。
　　呵呵，虽然我在我的MSVC++6.0上调式过上述代码，但是要知道，这样使用p
　　str来访问结构成员是不正规的，为了说明为什么不正规，让我们看看怎样通过指
　　针来访问数组的各个单元：
　　例十二：
　　intarray=;
　　intpa=array;
　　通过指针pa访问数组array的三个单元的方法是：
　　pa;//访问了第0号单元
　　;//访问了第1号单元
　　;//访问了第2号单元
　　从格式上看倒是与通过指针访问结构成员的不正规方法的格式一样。
　　所有的C/C++编译器在排列数组的单元时，总是把各个数组单元存放在连续的
　　存储区里，单元和单元之间没有空隙。但在存放结构对象的各个成员时，在某种
　　编译环境下，可能会需要字对齐或双字对齐或者是别的什么对齐，需要在相邻两
　　个成员之间加若干?quot;填充字节"，这就导致各个成员之间可能会有若干个字节
　　的空隙。
　　所以，在例十二中，即使pstr访问到了结构对象ss的第一个成员变量a，也
　　不能保证就一定能访问到结构成员b。因为成员a和成员b之间可能会有
　　若干填充字节，说不定就正好访问到了这些填充字节呢。这也证明了指
　　针的灵活性。要是你的目的就是想看看各个结构成员之间到底有没有填充字节，
　　嘿，这倒是个不错的方法。
　　通过指针访问结构成员的正确方法应该是象例十二中使用指针ptr的方法。
　　第七章。指针和函数的关系
　　可以把一个指针声明成为一个指向函数的指针。
　　intfun1;
　　int;
　　pfun1=fun1;
　　....
　　....
　　inta=;//通过函数指针饔煤?
　　可以把指针作为函数的形参。在函数调用语句中，可以用指针表达式来作为
　　实参。
　　例十三：
　　intfun;
　　inta;
　　charstr="abcdefghijklmn";
　　a=fun;
　　...
　　...
　　intfun
　　}
　　注意这是一个32位程序，故int类型占了四个字节，char类型占一个字节。函
　　数fun的作用是把一个整数的四个字节的顺序来个颠倒。注意到了吗？在函数调用
　　语句中，实参&a的结果是一个指针，它的类型是int，它指向的类型是int。形
　　参这个指针的类型是char，它指向的类型是char。这样，在实参和形参的结合过
　　程中，我们必须进行一次从int类型到char类型的转换。结合这个例子，我们可
　　以这样来想象编译器进行转换的过程：编译器先构造一个临时指针chartemp，
　　然后执行temp=&a，最后再把temp的值传递给s。所以最后的结果是：s的
　　类型是char，它指向的类型是char，它指向的地址就是a的首地址。
　　我们已经知道，指针的值就是指针指向的地址，在32位程序中，指针的值其
　　实是一个32位整数。那可不可以把一个整数当作指针的值直接赋给指针呢？就象
　　下面的语句：
　　unsignedinta;
　　TYPEptr;//TYPE是int，char或结构类型等等类型。
　　...
　　...
　　a=20345686;
　　ptr=20345686;//我们的目的是要使指针ptr指向地址20345686（十进制
　　）
　　ptr=a;//我们的目的是要使指针ptr指向地址20345686（十进制）
　　编译一下吧。结果发现后面两条语句全是错的。那么我们的目的就不能达到
　　了吗？不，还有办法：
　　unsignedinta;
　　TYPEptr;//TYPE是int，char或结构类型等等类型。
　　...
　　...
　　a=某个数，这个数必须代表一个合法的地址；
　　ptr=a；//呵呵，这就可以了。
　　严格说来这里的和指针类型转换中的还不一样。这里的的意思是把无符号整数a的值当作一个地址来看待。
　　上面强调了a的值必须代表一个合法的地址，否则的话，在你使用ptr的时候
　　，就会出现非法操作错误。
　　想想能不能反过来，把指针指向的地址即指针的值当作一个整数取出来。完
　　全可以。下面的例子演示了把一个指针的值当作一个整数取出来，然后再把这个
　　整数当作一个地址赋给一个指针：
　　例十六：
　　inta=123，b;
　　intptr=&a;
　　charstr;
　　b=ptr;//把指针ptr的值当作一个整数取出来。
　　str=b;//把这个整数的值当作一个地址赋给指针str。
　　好了，现在我们已经知道了，可以把指针的值当作一个整数取出来，也可以
　　把一个整数值当作地址赋给一个指针。
　　第九章。指针的安全问题
　　看下面的例子：
　　例十七：
　　chars=‘a‘;
　　intptr;
　　ptr=&s;
　　ptr=1298；
　　指针ptr是一个int类型的指针，它指向的类型是int。它指向的地址就是s的
　　首地址。在32位程序中，s占一个字节，int类型占四个字节。最后一条语句不但
　　改变了s所占的一个字节，还把和s相临的高地址方向的三个字节也改变了。这三
　　个字节是干什么的？只有编译程序知道，而写程序的人是不太可能知道的。也许
　　这三个字节里存储了非常重要的数据，也许这三个字节里正好是程序的一条代码
　　，而由于你对指针的马虎应用，这三个字节的值被改变了！这会造成崩溃性的错
　　误。
　　让我们再来看一例：
　　例十八：
　　1。chara;
　　2。intptr=&a;
　　...
　　...
　　3。ptr++;
　　4。ptr=115;
　　该例子完全可以通过编译，并能执行。但是看到没有？第3句对指针ptr进行
　　自加1运算后，ptr指向了和整形变量a相邻的高地址方向的一块存储区。这块存储
　　区里是什么？我们不知道。有可能它是一个非常重要的数据，甚至可能是一条代
　　码。而第4句竟然往这片存储区里写入一个数据！这是严重的错误。所以在使用指
　　针时，程序员心里必须非常清楚：我的指针究竟指向了哪里。
　　在用指针访问数组的时候，也要注意不要超出数组的低端和高端界限，否则
　　也会造成类似的错误。
　　在指针的强制类型转换：ptr1=ptr2中，如果sizeof大
　　于sizeof，那么在使用指针ptr1来访问ptr2所指向的存储区时是安
　　全的。如果sizeof小于sizeof，那么在使用指针ptr1
　　来访问ptr2所指向的存储区时是不安全的。至于为什么，读者结合例十七来想一
　　想，应该会明白的。