指向二维数组的指针

首先我们通过一道例题来认识一下指向二维数组的指针。
Code:

#include <iostream>
using namespace std;
int
main()
{
  int a[3][4] = {1,3,5,7,9,11,13,15,17,19,21,23};
  int *p;
  for(p=&a[0][0]; p<&a[0][0]+12;p++)
  {
    cout<<p<<" "<<*p<<endl;
  }
  return 0;
}

我们把二维数组存储在内存里面的时候，实际上是把二维数组拉成了一条直线存储在内存里面的。数组里面的每个元素都是连续的存储在内存中的，二维数组也一样，所以我们通过对指针进行＋＋运算的时候，指针会指向下一个元素。

# 输入i,j;输出a[i][j];

Code:
#include <iostream>
using namespace std;
int
main()
{
  int a[3][4] = {1,3,5,7,9,11,13,15,17,19,21,23};
  int (*p)[4],i,j;
  p = a;
  cin>>i>>j;
  cout<<setw(4)<<*(*(p+i)+j);
  return 0;
}

首先定义一个二维数组a[3][4]，我们从p=a开始，a相当于指向a[3][4]的第一个元素的指针；所谓的第一个元素是指一个包涵4个int型元素的一维数组；所以a相当于一个包涵4个int型元素的一维数组的地址；如果要定义p的话，p的基类型就是包涵4个int型类型的一维数组。所以我们要定义一个包涵4个int型类型的一维数组的指针变量int (*p)[4]。

# 利用指针变量引用多维数组中的数组

• *(*(p+i)+j)
  p指向一个包涵4个int型元素的一维数组，p+i是第i＋1个包涵4个int型元素的一维数组的地址，所以p+i等价于&a[i]。那么很明显的*(p+i)等价于a[i]，*(p+i)+j等价于a[i]+j，因为a[i]+j等价于&a[i][j]，所以*(*(p+i)+j)等价于a[i][j]。

# 指针变量的++操作

Code:
#include <iostream>
using namespace std;
int
main()
{
  int a[4] = {1,3,5,7}:
  cout<<a<<endl;
  cout<<a+1<<endl;
  cout<<&a<<endl;
  cout<<&a+1<<endl;
  cout<<*(&a)<<endl;
  cout<<*(&a)+1<<endl;
  return 0;
}

对于上面的程序，cout<<a<<endl打印出数组的首地址，+1操作后，打印出首地址的值加4。当我们对一个指向整型的指针变量进行++操作的时候，指针变量的值会增加4，也就是指针变量的基类型的大小。但是当我们对a进行&操作的时候，会将a的管辖范围提升至整个数组，并返回一个指针，所以现在该指针变量的基类型是整个数组，我们再进行+1操作的时候，该指针变量的值会跨越整个数组至下一个地址。

# 总结

• 数组名相当于指向数组的第一个元素的指针
• &a是指向整个数组的指针，相当于管辖范围上升了一级
• *a是数组的第一个元素a[0]，即’*a’相当于a[0],相当于管辖范围降了一级
• 假定有二维数组a[3][4]，二维数组名相当于指向首元素的指针，二维数组的第一个元素是a[0],a[0]是一个包涵四个整型元素的一维数组。