C/C++【初级】之二 指针、指针和数组

参考文章:

C++指针详解
C++指针注意事项
数组指针和指针数组的区别
int (*a)[10] 和 int *a[10] 的区别

指针的类型

把指针声明语句里的指针名字去掉,剩下的部分就是这个指针的类型。这是指针本身所具有的类型

int *ptr; //指针的类型是int *  
char *ptr; //指针的类型是char *  
int **ptr; //指针的类型是 int **  
int (*ptr)[3]; //指针的类型是 int(*)[3]  
int *(*ptr)[4]; //指针的类型是 int *(*)[4]  

指针所指向的类型

当你通过指针来访问指针所指向的内存区时,指针所指向的类型决定了编译器将把那片内存区里的内容当做什么来看待。

从语法上看,你只须把指针声明语句中的指针名字名字左边的指针声明符*去掉,剩下的就是指针所指向的类型。

int *ptr; //指针所指向的类型是int  
char *ptr; //指针所指向的的类型是char  
int **ptr; //指针所指向的的类型是 int *  
int (*ptr)[3]; //指针所指向的的类型是 int()[3]  
int *(*ptr)[4]; //指针所指向的的类型是 int *()[4]  

在指针的算术运算中,指针所指向的类型有很大的作用。

指针的类型(即指针本身的类型)和指针所指向的类型是两个概念。当你对C越来越熟悉时,你会发现,把与指针搅和在一起的“类型”这个概念分成“指针的类型”和“指针所指向的类型”两个概念,是精通指针的关键点之一。我看了不少书,发现有些写得差的书中,就把指针的这两个概念搅在一起了,所以看起书来前后矛盾,越看越糊涂。

总结:有关指针的数据类型

变量定义类型表示含义
int *pint *定义P为指向整形数据的指针变量
int *p4int * 4定义指针数组P,它由四个指向整形数据的指针元素组成
int (*P)4int (*)4P为指向包含4个元素的一维数组的指针变量,p相当于数组的首地址
int f()int()f为返回整形函数值的函数
int *p()int *()p为返回一个指针的函数,返回值是指向int型的指针,p是函数
int (*p)()int (*)()p为指向函数的指针,该函数返回值是int型
void *pvoid *P是一个指针变量,基类型为void,不指向具体的对象
const int *Pconst int *p是一个指向常量的指针变量,不能通过P改变其指向的对象的值
int const *pint const *p是常量指针,其值不变,但指向的对象可变
int **Pint **p是一个指针变量,它指向一个指向int型数据的指针变量

指针的值

指针的值是指针本身存储的数值,这个值将被编译器当作一个地址,而不是一个一般的数值。在32位程序里,所有类型的指针的值都是一个32位整数,因为32位程序里内存地址全都是32位长。

指针所指向的内存区就是从指针的值所代表的那个内存地址开始,长度为sizeof(指针所指向的类型)的一片内存区。以后,我们说一个指针的值是XX,就相当于说该指针指向了以XX为首地址的一片内存区域;我们说一个指针指向了某块内存区域,就相当于说该指针的值是这块内存区域的首地址。

指针所指向的内存区和指针所指向的类型是两个完全不同的概念。在例一中,指针所指向的类型已经有了,但由于指针还未初始化,所以它所指向的内存区是不存在的,或者说是无意义的。

以后,每遇到一个指针,都应该问问:这个指针的类型是什么?指针指向的类型是什么?该指针指向了哪里?

指针本身所占据的内存区

指针本身占了多大的内存?你只要用函数sizeof(指针的类型)测一下就知道了。在32位平台里,指针本身占据了4个字节的长度。

指针本身占据的内存这个概念在判断一个指针表达式是否是左值时很有用。  

指针的算术运算

指针可以加上或减去一个整数。指针的这种运算的意义和通常的数值的加减运算的意义是不一样的。

char a[20];  
 int *ptr=a;  
...  
...  
 ptr++;  

在上例中,指针ptr的类型是int*,它指向的类型是int,它被初始化为指向整形变量a。接下来的第3句中,指针ptr被加了1,编译器是这样处理的:它把指针ptr的值加上了sizeof(int),在32位程序中,是被加上了4。由于地址是用字节做单位的,故ptr所指向的地址由原来的变量a的地址向高地址方向增加了4个字节。
由于char类型的长度是一个字节,所以,原来ptr是指向数组a的第0号单元开始的四个字节,此时指向了数组a中从第4号单元开始的四个字节。
我们可以用一个指针和一个循环来遍历一个数组

int array[20];  
int *ptr=array;  
...  
//此处略去为整型数组赋值的代码。  
...  
for(i=0;i<20;i++)  
{  
    (*ptr)++;  
    ptr++;  
} 

这个例子将整型数组中各个单元的值加1。由于每次循环都将指针ptr加1,所以每次循环都能访问数组的下一个单元。
再看例子:

char a[20];  
int *ptr = a;  
...  
...  
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
  1.ptrnew和ptrold的类型相同
  2.ptrnewptrold所指向的类型也相同
  3.ptrnew的值将比ptrold的值增加了n乘sizeof(ptrold所指向的类型)个字节。就是说,ptrnew所指向的内存区将比ptrold所指向的内存区向高地址方向移动了n乘sizeof(ptrold所指向的类型)个字节。
  
  一个指针ptrold减去一个整数n后,结果是一个新的指针ptrnew,
  1.ptrnew和ptrold的类型相同
  2.ptrnew所指向的类型和ptrold所指向的类型也相同
  3.ptrnew的值将比ptrold的值减少了n乘sizeof(ptrold所指向的类型)个字节。就是说,ptrnew所指向的内存区将比ptrold所指向的内存区向低地址方向移动了n乘sizeof(ptrold所指向的类型)个字节。

进一步举例:

指针与数组

    /*——————————————————————————————
    示例04: 关于 指针与数组  
    ——————————————————————————————*/ 
    int array[20];  
    int *ptr=array;  

    for(int i=0;i<20;i++) // 赋初始值 
    {
        array[i] = i;
    }

    cout<<"ptr:  "<< ptr <<endl; // 开始时指针指向 数组array第一个元素的地址; 
    cout<<"*ptr: "<< *ptr<<endl; // 
    cout<<"&ptr: "<< &ptr<<endl;
    cout<< endl;

    cout<<"指针指向的地址+1" <<endl;  
    ++ptr;  
    cout<<"ptr:  "<< ptr <<endl; // 指指针指向的地址+1:array时int型数组,因此地址+1,说明指针向高位移动了sizeof(int)个长度【在32位程序中,是被加上了4 】 
    cout<<"*ptr: "<< *ptr<<endl; // 这时指针指向了array[1],array[1]的值为 1 
    cout<<"&ptr: "<< &ptr<<endl; // 指针本身的地址不受影响 ,【指针所指向的地址】 和  【指针所指向的地址对应的内容】发生了变化 
    cout<< endl;

    cout<<"指针指向的内容+1" << endl;
    ++*ptr; 
    cout<<"ptr:  "<< ptr <<endl; // 指指针指向的地址没变 ,看结果与上一次取的地址一样:) 
    cout<<"*ptr: "<< *ptr<<endl; // 这时指针还是指向array[1],array[1]的值变为 2 了 
    cout<<"&ptr: "<< &ptr<<endl; // 指针本身的地址不受影响 

  /* 
    ptr:  0x70fde0
    *ptr: 0
    &ptr: 0x70fe30

    指针地址+1
    ptr:  0x70fde4
    *ptr: 1
    &ptr: 0x70fe30

    指针指向的内容+1
    ptr:  0x70fde4
    *ptr: 2
    &ptr: 0x70fe30 
    */ 

再看一个示例:

    /*——————————————————————————————
    示例05: 关于 指针与 数组 2
    ——————————————————————————————*/ 
    int array[20];  
    int *ptr=array;  

    for(int i=0;i<20;i++) // 给数组赋初始值 
    {
        array[i] = i;
        cout << array[i] << " ";
    }
    cout << endl;
    for(int i=0;i<20;i++)  // 【利用指针】给数组array的每一项 +1 
    {  
        (*ptr)++;  
        ptr++; 
    }   
    for(int i=0;i<20;i++)
    {
         cout << array[i] << " ";
    }
    cout << endl;

    /*
    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
    */

运算符&和*

关于 指针 运算符 取地址 解引用 请参考:

C/C++【初级】之一 指针()、取地址(&)、解引用()与引用(&)的概念

这里再举个例子:

int a=12;  
int b;  
int *p;  
int **ptr;  
p=&a;     // &a的结果是一个指针,类型是int*,指向的类型是int,指向的地址是a的地址。  
*p=24;    // *p的结果,在这里它的类型是int,它所占用的地址是p所指向的地址,显然,*p就是变量a。
ptr=&p;   // &p的结果是个指针,该指针的类型是p的类型加个*,在这里是int**。该指针所指向的类型是p的类型,这里是int*。该指针所指向的地址就是指针p自己的地址。 
*ptr=&b;  // *ptr是个指针,&b的结果也是个指针,且这两个指针的类型和所指向的类型是一样的,所以?amp;b来给*ptr赋值就是毫无问题的了。
**ptr=34; //*ptr的结果是ptr所指向的东西,在这里是一个指针,对这个指针再做一次*运算,结果就是一个int类型的变量。

指针表达式

一个表达式的最后结果如果是一个指针,那么这个表达式就叫指针表达式。下面是一些指针表达式的例子:
示例6:

int a,b;  
int array[10];  
int *pa;  
pa=&a;//&a是一个指针表达式。  
int **ptr=&pa;//&pa也是一个指针表达式。  
*ptr=&b;//*ptr和&b都是指针表达式。  
pa=array;  
pa++;//这也是指针表达式。

示例7:

char *arr[20];  
char **parr=arr;//如果把arr看作指针的话,arr也是指针表达式  
char *str;  
str=*parr;//*parr是指针表达式  
str=*(parr+1);//*(parr+1)是指针表达式  
str=*(parr+2);//*(parr+2)是指针表达式  

  由于指针表达式的结果是一个指针,所以指针表达式也具有指针所具有的四个要素:
   1.指针的类型
   2.指针所指向的类型
   3.指针指向的内存区
   4.指针自身占据的内存

  当一个指针表达式的结果指针已经明确地具有了指针自身占据的内存的话,这个指针表达式就是一个左值,否则就不是一个左值。 在 示例6 中,&a不是一个左值,因为它还没有占据明确的内存。*ptr是一个左值,因为*ptr这个指针已经占据了内存,其实*ptr就是指针pa,既然pa已经在内存中有了自己的位置,那么*ptr当然也有了自己的位置。

数组和指针的关系

数组的数组名其实可以看作一个指针。

示例8:

int 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的类型即int】。因此*array等于0就一点也不奇怪了。同理,array+3是一个指向数组第3个单元的指针,所以*(array+3)等于3。其它依此类推。

示例9:

char *str[3]={  
"Hello,this is a sample!",  
"Hi,good morning.",  
"Hello world"  
};  
char 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,它指向的地址是字符串”Hello,this is a sample!”的第一个字符的地址,即’H’的地址。 str+1也是一个指针,它指向数组的第1号单元,它的类型是char**,它指向的类型是char *。

*(str+1)也是一个指针,它的类型是char*,它所指向的类型是char,它指向”Hi,good morning.”的第一个字符’H’,等等。

总结:数组的数组名的问题
  声明了一个数组TYPE array[n],则数组名称array就有了两重含义:
  第一,它代表整个数组,它的类型是TYPE [n];
  第二,它是一个指针,该指针的类型是TYPE*,该指针指向的类型是TYPE,也就是数组单元的类型,该指针指向的内存区就是数组第0号单元,该指针自己占有单独的内存区,注意它和数组第0号单元占据的内存区是不同的。该指针的值是不能修改的,即类似array++的表达式是错误的。

在不同的表达式中数组名array可以扮演不同的角色。

在表达式 sizeof(array) 中,数组名array代表数组本身,故这时sizeof函数测出的是整个数组的大小

参考:关于32位 64位系统sizeof()的值

在表达式*array中,array扮演的是指针,因此这个表达式的结果就是数组第0号单元的值。sizeof(*array)测出的是数组单元的大小。
【即:数组单元是array[0], 是int类型,大小是4(32w位系统)】

表达式array+n(其中n=0,1,2,….。)中,array扮演的是指针,故array+n的结果是一个指针,它的类型是TYPE*,它指向的类型是TYPE,它指向数组第n号单元。故sizeof(array+n)测出的是指针类型的大小

示例10:

int array[10];  
int (*ptr)[10];  
ptr=&array; 

上例中ptr是一个指针,它的类型是int (*)[10],他指向的类型是int [10],我们用整个数组的首地址来初始化它。在语句ptr=&array中,array代表数组本身。

本节中提到了函数sizeof(),那么我来问一问,sizeof(指针名称)测出的究竟是指针自身类型的大小呢还是指针所指向的类型的大小?答案是前者。例如:

int (*ptr)[10];  

在32位程序中:

sizeof(int(*)[10])==4  
sizeof(int [10])==40  
sizeof(ptr)==4  

实际上,sizeof(对象)测出的都是对象自身的类型的大小,而不是别的什么类型的大小

再来看一个sizeof()的示例:

    /*——————————————————————————————
    示例06: 关于指针与数组 3 
    ——————————————————————————————*/ 
    int array[10] ={0,1,2,3,4,5,6,7,8,9};
    int array2[10]={9,8,7,6,5,4,3,2,1,0};
    int *parray[10];                                            // 指针类型:int * [10];指针所指向的类型 int [10]。parray 是一个指向指针数组首地址的指针 
    int (*parray2)[10] ;                                    // 指针类型:int (*)[10];指针所指向的类型int ()[10]。parray2是一个指向数组的指针 。 

    parray[0] = array;                                      // 将指针数组的第一个指针地址指向了 array的首地址 
    parray[1] = array2;                                     // 将指针数组的第二个 指针地址指向了 array2的首地址 
    //parray = &array;                                      // error:这个赋值就是错误,因为parray是一个指针数组 
    parray2 = &array2;                                      //  parray2的指针类型是int (*)[10] ,指针所指向的类型:int ()[10],现在它指向了 array2

  cout <<"      常数0的                    sizeof(0)        :"<< sizeof(0)<<endl;
  cout <<"    int类型的                    sizeof(int)      :"<< sizeof(int)<<endl;
  cout <<"  数组array的                    sizeof(array)    :"<< sizeof(array) <<  endl;   // 表达式:'array'是数组名,测出数组的大小 sizeof(int [10]) = 40 
    cout <<"地址array+0的                    sizeof(array+0)  : "<< sizeof(array+0)<<  endl;               
  cout <<"数组指针parray的                 sizeof(parray)   :"<< sizeof(parray) <<  endl;
    cout <<"指针parray[0]的                  sizeof(parray[0]):"<< sizeof(parray[0]) <<  endl;
    cout <<"指向数组int()[10]的指针parray2的 sizeof(parray2)  :"<< sizeof(parray2) << endl << endl;

    // sizeof(指针数组) 
    cout <<"  sizeof(   int *[10])   :"<< sizeof(int *[10]) << endl; 
    cout <<"  sizeof(  char *[10])   :"<< sizeof(char *[10]) << endl;
    cout <<"  sizeof(double *[10])   :"<< sizeof(double *[10]) << endl;
    // sizeof(指向数组的指针) 
  cout <<"  sizeof(   int (*)[10]) :"<< sizeof(int (*)[10]) << endl; 
  cout <<"  sizeof(  char (*)[10]) :"<< sizeof(char (*)[10]) << endl; 
    cout <<"  sizeof(double (*)[10]) :"<< sizeof(double (*)[10]) << endl; 
    cout <<"是不是找到了一些规律 :)  "<< endl << endl; 

    cout <<"取数组array2的第一个元素的值   *array2                                          :"<< *array2 << endl;
  cout <<"取数组array2的第一个元素的地址 &array2                                          :"<< &array2 << endl;
    cout <<"指针表达式 array+0 代表array的首个数组元素的地址                                :"<< array+0 <<  endl; // 表达式:'array+0' 是一个指针,类型是 int * 测出的是指向数组array[0]单元的值的类型大小sizeof(int) = 4byte【在32位环境下】 
    cout <<"指针表达式 parray 代表一个指针,它指向数组指针int *[10]的首个数据单元的内存地址 :"<< parray <<  endl;
    cout <<"指针表达式*parray 代表一个指针,它指向数组指针int *[10]的首个数据单元的值【还是个地址,指向数组array[0]的内存地址地址】:"<< *parray <<  endl; 
    cout <<"**parray 指向数组array[0]的数值】                                               :"<< **parray <<  endl; 
    // 同理:这个是array2对应的三个值 
    cout <<   (parray+1) << endl;
    cout <<  *(parray+1) << endl;
    cout << **(parray+1) << endl;

    cout <<"指针表达式 parray[0] 代表 组指针int *[10]的首个单元所指向的地址  :"<< parray[0] <<  endl; // *parray == parray[0] == array+0 == &array
    cout <<"指针表达式 parray[1] 代表 组指针int *[10]的第二个单元所指向的地址:"<< parray[1] <<  endl; // *(parray+1) == parray[1] == array2+0 == &&array
  cout <<"指针表达式 parray2 代表int()[10]整型数组的首地址                 :"<< parray2 <<  endl;   // 

  // 这四个表达式都表示 获取数组array所在的首地址 
  cout << *parray   << endl;
  cout <<  parray[0]<< endl;
  cout <<  array+0  << endl;
  cout <<  &array   << endl;

指针和结构类型的关系

struct MyStruct  
{  
int a;  
int b;  
int c;  
}  

MyStruct ss={20,30,40};//声明了结构对象ss,并把ss的三个成员初始化为20,30和40。
MyStruct *ptr=&ss;//声明了一个指向结构对象ss的指针。它的类型是
MyStruct*,它指向的类型是MyStruct。
int *pstr=(int*)&ss;//声明了一个指向结构对象ss的指针。但是它的类型和它指向的类型和ptr是不同的。

请问怎样通过指针ptr来访问ss的三个成员变量?
答案:

ptr->a;  
ptr->b;  
ptr->c; 

又请问怎样通过指针pstr来访问ss的三个成员变量?
答案:

*pstr;//访问了ss的成员a。  
*(pstr+1);//访问了ss的成员b。  
*(pstr+2)//访问了ss的成员c。 

呵呵,虽然我在我的MSVC++6.0上调式过上述代码,但是要知道,这样使用pstr来访问结构成员是不正规的,为了说明为什么不正规,让我们看看怎样通过指针来访问数组的各个单元:
例十二:

int array[3]={35,56,37};  
int *pa=array;  

通过指针pa访问数组array的三个单元的方法是:

*pa;//访问了第0号单元  
*(pa+1);//访问了第1号单元  
*(pa+2);//访问了第2号单元  

从格式上看倒是与通过指针访问结构成员的不正规方法的格式一样。

所有的C/C++编译器在排列数组的单元时,总是把各个数组单元存放在连续的存储区里,单元和单元之间没有空隙。但在存放结构对象的各个成员时,在某种编译环境下,可能会需要字对齐或双字对齐或者是别的什么对齐,需要在相邻两个成员之间加若干个“填充字节”,这就导致各个成员之间可能会有若干个字节的空隙。

所以,在例十二中,即使pstr访问到了结构对象ss的第一个成员变量a,也不能保证(pstr+1)就一定能访问到结构成员b。因为成员a和成员b之间可能会有若干填充字节,说不定*(pstr+1)就正好访问到了这些填充字节呢。这也证明了指针的灵活性。要是你的目的就是想看看各个结构成员之间到底有没有填充字节,嘿,这倒是个不错的方法。

通过指针访问结构成员的正确方法应该是象例十二中使用指针ptr的方法。

指针和函数的关系

可以把一个指针声明成为一个指向函数的指针。

int fun1(char*,int);  
int (*pfun1)(char*,int);  
pfun1=fun1;  
....  
....  
int a=(*pfun1)("abcdefg",7);//通过函数指针调用函数。  

可以把指针作为函数的形参。在函数调用语句中,可以用指针表达式来作为实参。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值