1.指针,变量的指针,指针变量
由于通过地址能找到所需的变量单元,因此可以说地址“指向该变量单元”。在C语言中,将地址形象化的称为“指针”,一个变量的地址称为该“变量的指针”,意思是通过它能找到以它为地址的内存单元。指针的值是指针本身存储的数值,这个值将被编译器当作一个地址,而不是一个一般的数值。
在32位程序里,所有类型的指针的值都是一个32位整数。因为32位机中的程序里内存地址全都是32位长,即sizeof(pointer)的值总为4—指针本身占据了4个字节的长度。在64位机中,sizeof(pointer)的值为8。
如果一个变量专门用来存放另一个变量的地址,则它称为“指针变量”,我们说它用来存放指针。定义了一个变量p,它用来保存另一个变量var的地址,这样的p就是指向var的指针变量。
指针变量也是变量,其定义格式为:类型标识符 *指针标识符。*号为地址解析符,表示“指向……的指针”,可以左结合,也可以右结合;其中类型标识符为指针所指向的类型。例如:
char *pc; pc具有char *类型,即pc指向char类型的变量,以1个字节为一个存取单元。
int *pi; pi具有int *类型,即pi指向int类型的变量,以4个字节为一个存取单元。
float* pf; pf具有float *类型,即pf指向float类型的变量,以4个字节为一个存取单元。
char *pc=“hello”;<==>char *pc;pc=“hello”;
2.指针变量的引用
C语言中对指针变量的引用主要通过运算符“&”和“*”来实现的。
&——取变量的地址,取指针。
*——取指针变量所指向的变量的值,解引用。
观察下面的程序段:
int x,y,*p; //定义整型变量x、y和整型指针变量p
x=168; //初始化x
p=&x; //初始化p,存储变量x的地址
y=*p; //初始化y,解引用p
上述内存变化情况如图所示:
若int a=168; int *p=&a;则*&a表示变量a本身,而&*p=&a,表示去变量a的地址。
3.指针的算术运算
指针是有类型的,故指针的算术运算(+,-)是以类型的size为单位“1”的偏移。
char型数组charcArray[5] = {1,2,3,4,5};,假设char* pc = cArray(&cArray[0]),则“pc+1”表示偏移1个字节(sizeof(char))到下一个char,即指向cArray[1]=2。
short型数组shortsArray[5] = {1,2,3,4,5};,假设short* ps = sArray(&sArray[0]),则“ps+2”表示偏移4个字节(2*sizeof(short))到下下一个short,即指向sArray[2]=3。
int型数组int iArray[5] = {1,2,3,4,5};,假设int* pi = iArray(&iArray[0]),则“pi+3”表示偏移12个字节(3*sizeof(int))到下下下一个int,即指向iArray[3]=4。
int x,y,*p=&x;假设x,y,p顺序存放,则指针的自增自减归纳如下:
原操作 | 等价操作 |
y=*++p; | p=p+1;y=*p; |
y=*p++; | y=*p;p=p+1; |
y=(*p)++; | y=*p+1; |
y=*(++p); | p=p+1;y=*p; |
y=*–p; | p=p-1;y=*p; |
y=*p–; | y=*p;p=p-1; |
y=(*p)–; | y=*p-1; |
y=*(–p); | p=p-1;y=*p; |
4.指针数组
指针数组和普通数组没什么区别,只不过其元素是指针。指针数组实际存储的是一系列和指针同类型变量的地址。
// 示例1
charc = ‘H’;
char *s =“Hello”;
charstr[] = “Hello”;
charcharArray[6] = { ‘H’,‘e’,‘l’,‘l’,‘o’,‘/0’};
char*pChar[5];
pChar[0] = &c;
pChar[1] =“Hello”;
pChar[2] =s;
pChar[3] =str;
pChar[4] =charArray;
//示例2
int *n0,n1,n2;
int*pInt[3];
pInt[0] =n0;
pInt[1] = &n1;
pInt[2] = &n2;
5.指针的指针
指针的指针本质还是指针,就是用来存放指针变量的地址。
对于返回二级指针的函数void** GetNextPtr(void* pNode);我们可以对返回结果进行操作:*GetNextPtr(pNode) = pHead;
我们可以用函数返回值来传递动态内存,例如void *malloc( size_t size );。但是试图用指针参数去申请内存是做不到的,只能用“指向指针的指针”。参考《高质量C++编程指南》第7章—内存管理—7.3.3 计算内存容量。
以下利用二级指针实现链表List的分槽存储:
typedef struct tagNode
{
tagNode *pNext;
int n;
void **pData; // pData指向void* pSlot[n]数组的首地址
}List,*pList,*pThreadData;
实际上List可以存放任意大小任何类型的数据(包括类),在线程局部存储TLS中我们将见到这种分槽存储结构pThreadData。同时,我们也可以由此思考标准C++STL中的容器和MFC中afxtempl的实现机制。
参考:
《白话C++》南郁
《内存和地址》
《指针》
《二级指针的妙用》
《Pointers in C/C++ By Value,By reference, Pointer Arithmetic》