知识预备：
这两个名字不同当然所代表的意思也就不同。我刚开始看到这就吓到了，主要是中文太博大精深了，整这样的简称太专业了，把人都绕晕了。从英文解释或中文全称看就比较容易理解。
指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针
数组指针：a pointer to an array，即指向数组的指针
还要注意的是他们用法的区别，下面举例说明。
int* a[4] 指针数组
表示：数组a中的元素都为int型指针
元素表示：*a[i] *(a[i])是一样的，因为[]优先级高于*
int (*a)[4] 数组指针
表示：指向数组a的指针
元素表示：(*a)[i]
注意：在实际应用中，对于指针数组，我们经常这样使用：
|
1
2
|
typedef int* pInt;pInt a[4]; |
这跟上面指针数组定义所表达的意思是一样的，只不过采取了类型变换。
代码演示如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
#include <iostream>using namespace std;int main(){int c[4]={1,2,3,4};int *a[4]; //指针数组int (*b)[4]; //数组指针b=&c;//将数组c中元素赋给数组afor(int i=0;i<4;i++){a[i]=&c[i];}//输出看下结果cout<<*a[1]<<endl; //输出2就对cout<<(*b)[2]<<endl; //输出3就对return 0;} |
注意：定义了数组指针，该指针指向这个数组的首地址，必须给指针指定一个地址，容易犯的错得就是，不给b地址，直接用(*b)[i]=c[i]给数组b中元素赋值，这时数组指针不知道指向哪里，调试时可能没错，但运行时肯定出现问题，使用指针时要注意这个问题。但为什么a就不用给他地址呢，a的元素是指针，实际上for循环内已经给数组a中元素指定地址了。但若在for循环内写*a[i]=c[i]，这同样会出问题。总之一句话，定义了指针一定要知道指针指向哪里，不然要悲剧。
类似的还有指针函数和函数指针，遇到了再说吧。
转自:
C++编程语言中有一种叫做new的二维数组，它的应用方式比较灵活，可以有多种方法来帮助我们实现一些特定功能。在这里我们将会总结几种C++二维数组new的应用方式，来进行逐一的点评。
C++二维数组new应用方式一：
- A (*ga)[n] = new A[m][n];
- ...
- delete []ga;
缺点：n必须是已知
优点：调用直观，连续储存，程序简洁(经过测试，析构函数能正确调用)
C++二维数组new应用方式二：
- A** ga = new A*[m];
- for(int i = 0; i < m; i++)
- ga[i] = new A[n];
- ...
- for(int i = 0; i < m; i++)
- delete []ga[i];
- delete []ga;
缺点：非连续储存，程序烦琐，ga为A**类型
优点：调用直观，n可以不是已知
C++二维数组new应用方式三：
- A* ga = new A[m*n];
- ...
- delete []ga;
缺点：调用不够直观
优点：连续储存，n可以不是已知
C++二维数组new应用方式四：
- vector > ga;
- ga.resize(m); //这三行可用可不用
- for(int i = 1; i < n; i++) //
- ga[i].resize(n); //
- ...
缺点：非连续储存，调试不够方便，编译速度下降，程序膨胀(实际速度差别不大)
优点：调用直观，自动析构与释放内存，可以调用stl相关函数，动态增长
C++二维数组new应用方式五：
- vector ga;
- ga.resize(m*n);
方法3,4的结合
C++二维数组new应用方式六：
2的改进版
- A** ga = new A*[m];
- ga[0] = new A[m*n];
- for(int i = 1; i < m; i++)
- ga[i] = ga[i-1]+n;