超强的指针学习笔记文档格式.docx
《超强的指针学习笔记文档格式.docx》由会员分享,可在线阅读,更多相关《超强的指针学习笔记文档格式.docx(15页珍藏版)》请在冰豆网上搜索。
it.
Continue
till
whole
parsed.
这段英文的翻译如下:
右左法则:
首先从最里面的圆括号看起,然后往右看,再往左看。
每当遇到圆括号时,就应该掉转阅读方向。
一旦解析完圆括号里面所有的东西,就跳出圆括号。
重复这个过程直到整个声明解析完毕。
笔者要对这个法则进行一个小小的修正,应该是从未定义的标识符开始阅读,而不是从括号读起,之所以是未定义的标识符,是因为一个声明里面可能有多个标识符,但未定义的标识符只会有一个。
现在通过一些例子来讨论右左法则的应用,先从最简单的开始,逐步加深:
int
(*func)(int
*p);
首先找到那个未定义的标识符,就是func,它的外面有一对圆括号,而且左边是一个*号,这说明func是一个指针,然后跳出这个圆括号,先看右
边,也是一个圆括号,这说明(*func)是一个函数,而func是一个指向这类函数的指针,就是一个函数指针,这类函数具有int*类型的形参,返回值
类型是
int。
*p,
(*f)(int*));
func被一对括号包含,且左边有一个
*号,说明func是一个指针,跳出括号,右边也有个括号,那么func是一个指向函数的指针,这类函数具有int
*和int
(*)(int*)这样的形参,返回值为int类型。
再来看一看func的形参int
(*f)(int*),类似前面的解释,f也是一个函数指针,指向的函数具有int*类型的形参,返回值为int。
(*func[5])(int
func
右边是一个[]运算符,说明func是一个具有5个元素的数组,func的左边有一个*,说明func的元素是指针,要注意这里的*不是修饰func的,
而是修饰func[5]的,原因是[]运算符优先级比*高,func先跟[]结合,因此*修饰的是func[5]。
跳出这个括号,看右边,也是一对圆括
号,说明func数组的元素是函数类型的指针,它所指向的函数具有int*类型的形参,返回值类型为int。
(*(*func)[5])(int
被一个圆括号包含,左边又有一个*,那么func是一个指针,跳出括号,右边是一个[]运算符号,说明func是一个指向数组的指针,现在往左看,左边有
一个*号,说明这个数组的元素是指针,再跳出括号,右边又有一个括号,说明这个数组的元素是指向函数的指针。
总结一下,就是:
func是一个指向数组的指
针,这个数组的元素是函数指针,这些指针指向具有int*形参,返回值为int类型的函数。
(*(*func)(int
*p))[5];
func是一个函数指针,这类函数具有int*类型的形参,返回值是指向数组的指针,所指向的数组的元素是具有5个int元素的数组。
要注意有些复杂指针声明是非法的,例如:
func(void)
[5];
func是一个返回值为具有5个int元素的数组的函数。
但C语言的函数返回值不能为数组,这是因为如果允许函数返回值为数组,那么接收这个数组的内容的东西,也必须是一个数组,但C语言的数组名是一个右值,它不能作为左值来接收另一个数组,因此函数返回值不能为数组。
func[5](void);
func是一个具有5个元素的数组,这个数组的元素都是函数。
这也是非法的,因为数组的元素除了类型必须一样外,每个元素所占用的内存空间也必须相同,显然函数是无法达到这个要求的,即使函数的类型一样,但函数所占用的空间通常是不相同的。
作为练习,下面列几个复杂指针声明给读者自己来解析,答案放在第十章里。
(*(*func)[5][6])[7][8];
(*(*(*func)(int
*))[5])(int
*);
(*(*func[7][8][9])(int*))[5];
实际当中,需要声明一个复杂指针时,如果把整个声明写成上面所示的形式,对程序可读性是一大损害。
应该用typedef来对声明逐层分解,增强可读性,例如对于声明:
可以这样分解:
typedef
(*PARA)[5];
PARA
这样就容易看得多了。
===============================================================
转载述:
这是一篇比较老的关于指针的文章,作者站在初学者的角度对指针作了深入的剖析。
如果你在学习指针的时候有什么问题,看一看这篇文章定有收获。
一。
指针的概念
1。
指针的类型
2。
指针所指向的类型
3。
指针的值
二。
指针的算术运算
三。
运算符&
和*
四。
指针表达式
五。
数组和指针的关系
指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。
要搞清一个指针需要搞清指针的四方面的内容:
指针的类型,指针所指向的类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。
让我们分别说明。
先声明几个指针放着做例子:
例一:
(1)int
*ptr;
(2)char
(3)int
**ptr;
(4)int
(*ptr)[3];
(5)int
*(*ptr)[4];
如果看不懂后几个例子的话,请参阅我前段时间贴出的文章<
<
如何理解c和c++的复杂类型声明>
>
。
从语法的角度看,你只要把指针声明语句里的指针名字去掉,剩下的部分就是这个指针的类型。
这是指针本身所具有的类型。
让我们看看例一中各个指针的类型:
//指针的类型是int
*
//指针的类型是char
//指针的类型是
**
int(*)[3]
*(*)[4]
怎么样?
找出指针的类型的方法是不是很简单?
当你通过指针来访问指针所指向的内存区时,指针所指向的类型决定了编译器将把那片内存区里的内容当做什么来看待。
从语法上看,你只须把指针声明语句中的指针名字和名字左边的指针声明符
*去掉,剩下的就是指针所指向的类型。
例如:
//指针所指向的类型是int
//指针所指向的的类型是char
//指针所指向的的类型是
int()[3]
*()[4]
在指针的算术运算中,指针所指向的类型有很大的作用。
指针的类型(即指针本身的类型)和指针所指向的类型是两个概念。
当你对C越来越熟悉时,你会发现,把与指针搅和在一起的“类型”这个概念分成“指针的类型
”和“指针所指向的类型”两个概念,是精通指针的关键点之一。
我看了不少书,发现有些写得差的书中,就把指针的这两个概念搅在一起了,所以看起书来前后矛
盾,越看越糊涂。
指针的值,或者叫指针所指向的内存区或地址。
指针的值是指针本身存储的数值,这个值将被编译器当作一个地址,而不是一个一般的数值。
在32位程序里,所有类型的指针的值都是一个32位整数,因为32位程序里内存地址全都是32位长。
指针所指向的内存区就是从指针的值所代表的那个内存地址开始,长度为sizeof(指针所指向的类型)的一片内存区。
以后,我们说一个指针的值是XX,就
相当于说该指针指向了以XX为首地址的一片内存区域;
我们说一个指针指向了某块内存区域,就相当于说该指针的值是这块内存区域的首地址。
指针所指向的内存区和指针所指向的类型是两个完全不同的概念。
在例一中,指针所指向的类型已经有了,但由于指针还未初始化,所以它所指向的内存区是不存在的,或者说是无意义的。
以后,每遇到一个指针,都应该问问:
这个指针的类型是什么?
指针指向的类型是什么?
该指针指向了哪里?
4。
指针本身所占据的内存区。
指针本身占了多大的内存?
你只要用函数sizeof(指针的类型)测一下就知道了。
在32位平台里,指针本身占据了4个字节的长度。
指针本身占据的内存这个概念在判断一个指针表达式是否是左值时很有用。
指针可以加上或减去一个整数。
指针的这种运算的意义和通常的数值的加减运算的意义是不一样的。
例二:
char
a[20];
*ptr=a;
...
ptr++;
在上例中,指针ptr的类型是int*,它指向的类型是int,它被初始化为指向整形变量a。
接下来的第3句中,指针ptr被加了1,编译器是这样处理
的:
它把指针ptr的值加上了sizeof(int),在32位程序中,是被加上了4。
由于地址是用字节做单位的,故ptr所指向的地址由原来的变量a的
地址向高地址方向增加了4个字节。
由于char类型的长度是一个字节,所以,原来ptr是指向数组a的第0
号单元开始的四个字节,此时指向了数组a中从第4号单元开始的四个字节。
我们可以用一个指针和一个循环来遍历一个数组,看例子:
例三:
array[20];
*ptr=array;
//此处略去为整型数组赋值的代码。
for(i=0;
i<
20;
i++)
{
(*ptr)++;
ptr++;
}
这个例子将整型数组中各个单元的值加1。
由于每次循环都将指针ptr加1,所以每次循环都能访问数组的下一个单元。
再看例子:
例四:
ptr+=5;
在这个例子中,ptr被加上了5,编译器是这样处理的:
将指针ptr的值加上5乘sizeof(int),在32位程序中就是加上了5乘4=20。
由于地
址的单位是字节,故现在的ptr所指向的地址比起加5后的ptr所指向的地址来说,向高地址方向移动了20个字节。
在这个例子中,没加5前的ptr指向数
组a的第0号单元开始的四个字节,加5后,ptr已经指向了数组a的合法范围之外了。
虽然这种情况在应用上会出问题,但在语法上却是可以的。
这也体现出了
指针的灵活性。
如果上例中,ptr是被减去5,那么处理过程大同小异,只不过ptr的值是被减去5乘sizeof(int),新的ptr指向的地址将比原来的ptr所指向的地址向低地址方向移动了20个字节。
总结一下,一个指针ptrold加上一个整数n后,结果是一个新的指针ptrnew,ptrnew的类型和ptrold的类型相同,ptrnew所指向的
类型和ptrold所指向的类型也相同。
ptrnew的值将比ptrold的值增加了n乘sizeof(ptrold所指向的类型)个字节。
就是说,
ptrnew所指向的内存区将比ptrold所指向的内存区向高地址方向移动了n乘sizeof(ptrold所指向的类型)个字节。
一个指针ptrold减去一个整数n后,结果是一个新的指针ptrnew,ptrnew的类型和ptrold的类型相同,ptrnew所指向的类型和
ptrold所指向的类型也相同。
ptrnew的值将比ptrold的值减少了n乘sizeof(ptrold所指向的类型)个字节,就是说,
ptrnew所指向的内存区将比ptrold所指向的内存区向低地址方向移动了n乘sizeof(ptrold所指向的类型)个字节。
和*
这里&
是取地址运算符,*是...书上叫做“间接运算符”。
&
a的运算结果是一个指针,指针的类型是a的类型加个*,指针所指向的类型是
a的类型,指针所指向的地址嘛,那就是a的地址。
*p的运算结果就五花八门了。
总之*p的结果是p所指向的东西,这个东西有这些特点:
它的类型是p指向的
类型,它所占用的地址是p所指向的地址。
例五:
a=12;
b;
*p;
p=&
a;
//&
a的结果是一个指针,类型是int*,指向的类型是int,指向的地址是a的地址。
*p=24;
//*p的结果,在这里它的类型是int,它所占用的地址是p所指向的地址,显然,*p就是变量a。
ptr=&
p;
p的结果是个指针,该指针的类型是p的类型加个*,在这里是int
**。
该指针所指向的类型是p的类型,这里是int*。
该指针所指向的地址就是指针p自己的地址。
*ptr=&
//*ptr是个指针,&
b的结果也是个指针,且这两个指针的类型和所指向的类型是一样的,所以用&
b来给*ptr赋值就是毫无问题的了。
**ptr=34;
//*ptr的结果是ptr所指向的东西,在这里是一个指针,对这个指针再做一次*运算,结果就是一个int类型的变量。
一个表达式的最后结果如果是一个指针,那么这个表达式就叫指针表达式。
下面是一些指针表达式的例子:
例六:
a,b;
array[10];
*pa;
pa=&
a是一个指针表达式。
**ptr=&
pa;
pa也是一个指针表达式。
//*ptr和&
b都是指针表达式。
pa=array;
pa++;
//这也是指针表达式。
例七:
*arr[20];
**parr=arr;
//如果把arr看作指针的话,arr也是指针表达式
*str;
str=*parr;
//*parr是指针表达式
str=*(parr+1);
//*(parr+1)是指针表达式
str=*(parr+2);
//*(parr+2)是指针表达式
由于指针表达式的结果是一个指针,所以指针表达式也具有指针所具有的四个要素:
指针的类型,指针所指向的类型,指针指向的内存区,指针自身占据的内存。
好了,当一个指针表达式的结果指针已经明确地具有了指针自身占据的内存的话,这个指针表达式就是一个左值,否则就不是一个左值。
在例七中,&
a不
是一个左值,因为它还没有占据明确的内存。
*ptr是一个左值,因为*ptr这个指针已经占据了内存,其实*ptr就是指针pa,既然pa已经在内存中有
了自己的位置,那么*ptr当然也有了自己的位置。
数组和指针的关系
如果对声明数组的语句不太明白的话,请参阅我前段时间贴出的文章<
数组的数组名其实可以看作一个指针。
看下例:
例八:
array[10]={0,1,2,3,4,5,6,7,8,9},value;
value=array[0];
//也可写成:
value=*array;
value=array[3];
value=*(array+3);
value=array[4];
value=*(array+4);
上例中,一般而言数组名array代表数组本身,类型是int
[10],但如果把array看做指针的话,它指向数组的第0个单元,类型是int
*,所指向的类型是数组单元的类型即int。
因此*array等于0就一点也不奇怪了。
同理,array+3是一个指向数组第3个单元的指针,所以*
(array+3)等于3。
其它依此类推。
例九:
*str[3]={
"
Hello,this
is
a
sample!
Hi,good
morning."
Hello
world"
};
s[80];
strcpy(s,str[0]);
//也可写成strcpy(s,*str);
strcpy(s,str[1]);
//也可写成strcpy(s,*(str+1));
strcpy(s,str[2]);
//也可写成strcpy(s,*(str+2));
上例中,str是一个三单元的数组,该数组的每个单元都是一个指针,这些指针各指向一个字符串。
把指针数组名str当作一个指针的话,它指向数组的第0号单元,它的类型是char**,它指向的类型是char
*。
*str也是一个指针,它的类型是char*,它所指向的类型是char,它指向的地址是字符串"
的第一个字符的地址,即'
H'
的地址。
str+1也是一个指针,它指向数组的第1号单元,它的类型是char**,它指向的类型是char
*(str+1)也是一个指针,它的类型是char*,它所指向的类型是char,它指向"
的第一个字符'
,等等。
下面总结一下数组的数组名的问题。
声明了一个数组TYPE
array[n],则数组名称array就有了两重含义:
第一,它代表整个数组,它的类型是TYPE
[n];
第二,它是一个指针,该指针的类型是TYPE*,该指针指向的类型是TYPE,也就是数组单元的类型,该指针指向的内存区就是数组第0号单元,该
指针自己占有单独的内存区,注意它和数组第0号单元占据的内存区是不同的。
该指针的值是不能修改的,即类似array++的表达式是错误的。
在不同的表达式中数组名array可以扮演不同的角色。
在表达式sizeof(array)中,数组名array代表数组本身,故这时sizeof函数测出的是整个数组的大小。
在表达式*array中,array扮演的是指针,因此这个表达式的结果就是数组第0号单元的值。
sizeof(*array)测出的是数组单元的大小。
表达式array+n(其中n=0,1,2,....。
)中,array扮演的是指针,故array+n的结果是一个指针,它的类型是TYPE*,它指向的类型是TYPE,它指向数组第n号单元。
故sizeof(array+n)测出的是指针类型的大小。
例十:
(*ptr)[10];
array;
上例中ptr是一个指针,它的类型是int
(*)[10],他指向的类型是int
[10],我们用整个数组的首地址来初始化它。
在语句ptr=&
array中,array代表数组本身。
本节中提到了函数sizeof(),那么我来问一问,sizeof(指针名称)测出的究竟是指针自身类型的大小呢还是指针所指向的类型的大小?
答案是前者。
则在32位程序中,有:
sizeof(int(*)[10])==4
sizeof(int
[10])==40
sizeof(ptr)==4
实际上,sizeof(对象)测出的都是对象自身的类型的大小,而不是别的什么类型的大小。
六。
指针和结构类型的关系
七。
指针和函数的关系
八。
指针类型转换
九。
指针的安全问题
十、指针与链表问题
可以声明一个指向结构类型对象的指针。
例十一:
struct
MyStruct
c;
ss={20,30,40};
//声明了结构对象ss,并把ss的三个成员初始化为20,30和40。
ss;
//声明了一个指向结构对象ss的指针。
它的类型是MyStruct*,它指向的类型是MyStruct。
*pstr=(int*)&
但是它的类型和它指向的类型和ptr是不同的。
请问怎样通过指针ptr来访问ss的三个成员变量?
答案:
ptr->
又请问怎样通过指针pstr来访问ss的三个成员变量?
*pstr;
//访问了ss的成员a。
*(pstr+1);
//访问了ss的成员b。
*(pstr+2)//访问了ss的成员c。
呵呵,虽然我在我的MSVC++6.0上调式过上述代码,但是要知道,这样使用pstr来访问结构成员是不正规的,为了说明为什么不正规,让我们看看怎样通过指针来访问数组的各个单元:
例十二:
array[3]={35,56,37};
*pa=array;
通过指针pa访问数组array的三个单元的方法是:
//访问了第0号单元
*(pa+1);
//访问了第1号单元
*(pa+2);
//访问了第2号单元
从格式上看倒是与通过指针访问结构成员的不正规方法的格式一样。
所有的C/C++编译器在排列数组的单元时,总是把各个数组单元存放在连续的存储区里,单
元和单元之间没有空隙。
但在存放结构对象的各个成员时,在某种编译环境下,可能会需要字对齐或双字对齐或者是别的什么对齐,需要在相邻两个成