指针数组和数组指针

编程中经常弄混指针数组和数组指针，今天拿出时间学习二者，现在将自己的心得记录如下：

一、二者的表达形式和概念
1、指针数组：用于存储指针的数组，即一个数组里的元素是指针而已，并且这些元素都是指向int型数据的指针
形如int* p[5]
2、数组指针：指向数组的指针，即定义了一个指向某个一个数组的指针
形如int （*p）[5]
为了更好的理解二者，我们要明确 符号 ‘’、‘[ ]’ 、‘ ( )’的运算优先级： ( ) > [ ] > ,因此对于int* p[5]来说，首先结合的时p[5]个数组，这个数组中的数据类项是int*， 因此是指针数组。而int (*p)[5]首先结合的是（*p）,这是个指针，指向的是个数组，因此是数组指针。

二、范例

#include <stdio.h>
#include <stdlib.h>
int main(){
    char *lines[5] = {//在声明的同时，也将数组line存储的指针给赋值
        "COSC1283/1284",
        "Programming",
        "Techniques",
        "is",
        "great fun"
    };
    char *str1 = lines[1];
    char *str2 = *(lines + 3);
    char c1 = *(*(lines + 4) + 6);
    char c2 = (*lines + 5)[5];
    char c3 = *lines[0] + 2;

    printf("str1 = %s\n", str1);
    printf("str2 = %s\n", str2);
    printf("  c1 = %c\n", c1);
    printf("  c2 = %c\n", c2);
    printf("  c3 = %c\n", c3);
    return EXIT_SUCCESS;

这里要注意理解line,它是一个char**型的指针，即指向指针的指针。在这里它是数组的地址，*line是数组中第一个元素相当于line[0]，line+n就相当于line[n]，即地址一个指针，**line是数组中存储的指针所指向的元素，即具体的字符。

因此上述例子中line[1]就是数组中的第二个元素，即第二个指针。

*(line+3)等于line[3]
((lines + 4) + 6)分开看，首先(lines + 4)等于line[4]，即数组中的第五个元素的首地址，(lines + 4)+6的意思是在首地址的基础+6，因此是字符f的地址。因此((lines + 4) + 6)是字符f。

(*lines + 5)[5];相当于(*line+5)相当于line[0]+5,即数组第一个元素的地址上+5，因此是字符2的地址， (*lines + 5)[5]相当于 (*lines + 5+5)，即在字符2的地址基础上继续+5，因此是数组第一个指针所指向的第字符中的二个2的地址。

*lines[0] + 2，*line[0]是数组第一个指针所指向的字符，即具体的字符，是C，C+2等于E

str1 = Programming
str2 = is
  c1 = f
  c2 = 2
  c3 = E

三、使用时应该注意的问题

#include <iostream>
using namespace std;
int main()
{
char c[4]={q,w,e,r,t,y};
int *a[6]; //指针数组
int (*b)[6]; //数组指针
b=&c;
//将数组c中元素赋给数组a
for(int i=0;i<6;i++)
{
a[i]=&c[i];
}
//输出看下结果
cout<<*a[1]<<endl; //输出w就对
cout<<(*b)[2]<<endl; //输出e就对
return 0;
}

如果定义了一个数组指针，该指针指向这个数组的首地址，那么必须给该指针指定一个地址，容易犯的错得就是，不给b地址，直接用(*b)[i]=c[i]给数组b中元素赋值，这时数组指针不知道指向哪里，调试时可能没错，但运行时肯定出现问题，使用指针时要注意这个问题。但为什么a就不用给他地址呢，a的元素是指针，实际上for循环内已经给数组a中元素指定地址了。但若在for循环内写*a[i]=c[i]，这同样会出问题。总之一句话，定义了指针一定要知道指针指向哪里，不然要悲剧

四、指针数组与多位数组

int main(void){    
    int a[3][3]={1,2,3,4,5,6,7,8,9};    
    int *pa[3]={a[0],a[1],a[2]};    
    int *p=a[0];  
    int i;    
    for(i=0;i<3;i++)       
        printf("%d,%d\n",*a[i],*(*(a+i)+i));   
    for(i=0;i<3;i++)       
        printf("%d,%d,%d\n",*pa[i],p[i],*(p+i));
    getchar();
    return 0;
}

这里需要注意的是a[0]、a[1]、a[2]相当于a[0][0]、a[01[0]、a[2][0]。这里将数组中每一行的首地址赋值给指针数组中对应的指针，因此此时指针数组中的每个指针就相当于一个一维数组。
需要理解的是int p=a[0]，相当于p指针指向的是一个一维数组，因此p[i]和(p+i)等价，都是指这个一维数组中的第几个元素。