数组指针与指针数组

数组与指针的区别

空间分配： 
数组:是一种静态分配（静态存储区或栈空间） 
指针：是一种动态分配（堆空间） 
访问效率 
数组:直接访问值（更高） 
指针:间接访问值 
安全性 
数组：可能会出现数组越界（更高） 
指针：可能会造成内存泄漏 
函数形参 
数组:一维数组用指针存放，二维数组用一维指针存放 
处理对象 
数组：偏向于对值的处理 
指针：偏向于对机器数的处理 
空间连续性 
数组：一定是连续的空间 
指针：不一定是连续的空间

1. #include <iostream>  
2. using namespace std;  
3. int main ( )  
4. {  
5.     char *str[]={"welcome","to","fortemedia","Nanjing"};  
6.     char * * p=str+1;     //p指向 "to"字符串地址  
7.       
8.     str[0]=(*p++) +2;          //str[0]指向'\0';           然后p后移 p=str[2]  
9.     str[1]=*(p+1);            //p+1后 p+1 = str[3];   然后 str[1] = str[3]           
10.     str[2]=p[1]+3;             //str[2]指向str[3]的从0开始数的第三个 str[2]指向"jing"地址  
11.     str[3]=p[0]+(str[2]-str[1]);  //str[3]指向从p[0]开始(也就是*p，也就是str[2])的 偏移量为(str[2]-str[1])的地址~ str[2]指向"jing",str[1]指向str[3],也就是"Namjing",所以str[3]指向"jing"的"g"地址  
12.     printf("%s\n",str[0]);  
13.     printf("%s\n",str[1]);  
14.     printf("%s\n",str[2]);  
15.     printf("%s\n",str[3]);  
16.       
17.     return 0;  
18. }  

[cpp]  view plain  copy

1. int main()  
2. {  
3.     char *str[] = {"Welcome","to","Fortemedia","Nanjing"};   
4.     char **p = str + 1;   
5.       
6.     str[0] = *p++;   
7. //{"to","to","Fortemedia","Nanjing"};  
8.     str[1] = *(p+1);   
9. //{"to","Nanjing","Fortemedia","Nanjing"};  
10.     str[2] = p[1] + 3;   
11. //{"to","Nanjing","jing","Nanjing"};  
12.     str[3] = p[0] + (str[2] - str[1]);   
13. //str[2]-str[1]是原来的指向Nanjing中的j的指针减去Nanjing中的N的指针,当然是3了  
14. //p[0] 是指向"jing"中的j的,再加3就是g了  
15.       
16.     printf("%s\n",str[0]);   
17.     printf("%s\n",str[1]);   
18.     printf("%s\n",str[2]);   
19.     printf("%s\n",str[3]);   

数组指针（也称行指针）
定义 int (*p)[n];
()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。

如要将二维数组赋给一指针，应这样赋值：
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。
 p=a;        //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]
 p++;       //该语句执行过后，也就是p=p+1;p跨过行a[0][]指向了行a[1][]

所以数组指针也称指向一维数组的指针，亦称行指针。

指针数组
定义 int *p[n];
[]优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1时，则p指向下一个数组元素，这样赋值是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]...p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值，a的首地址的值。
如要将二维数组赋给一指针数组:
int *p[3];
int a[3][4];
p++; //该语句表示p数组指向下一个数组元素。注：此数组每一个元素都是一个指针
for(i=0;i<3;i++)
p[i]=a[i]
这里int *p[3] 表示一个一维数组内存放着三个指针变量，分别是p[0]、p[1]、p[2]
所以要分别赋值。