C语言10之二重指针

时间：2018.2.28  作者：Tom   工作：HWE 说明：如需转载，请注明出处。

说明：本文主要参考朱有鹏老师linux嵌入式C语言高级篇笔记，已注明转载。

1. 二重指针

1.1二重指针与普通一重指针的区别

1)本质上来说，二重指针和一重指针的本质都是指针变量，指针变量的本质就是变量。

2)一重指针变量和二重指针变量本身都占4字节内存空间，

1.2 二重指针的本质

1)二重指针本质上也是指针变量，和普通指针的差别就是它指向的变量类型必须是个一重指针。二重指针其实也是一种数据类型，编译器在编译时会根据二重指针的数据类型来做静态类型检查，一旦发现运算时数据类型不匹配编译器就会报错。

2)C语言中如果没有二重指针行不行？其实是可以的。一重指针完全可以做二重指针做的事情，之所以要发明二重指针（函数指针、数组指针），就是为了让编译器了解这个指针被定义时定义它的程序员希望这个指针被用来指向什么东西（定义指针时用数据类型来标记，譬如int *p，就表示p要指向int型数据），编译器知道指针类型之后可以帮我们做静态类型检查。编译器的这种静态类型检查可以辅助程序员发现一些隐含性的编程错误，这是C语言给程序员提供的一种编译时的查错机制。

3)为什么C语言需要发明二重指针？原因和发明函数指针、数组指针、结构体指针等一样的。

1.3二重指针的用法

1)二重指针指向一重指针的地址

2)二重指针指向指针数组的

3)实践编程中二重指针用的比较少，大部分时候就是和指针数组结合起来用的。如果传*p可以改a，传**p可以改p；

4)实践编程中有时在函数传参时为了通过函数内部改变外部的一个指针变量，会传这个指针变量的地址（也就是二重指针）进去

2. 二重指针与数组指针

1)二重指针、数组指针、结构体指针、一重指针、普通变量的本质都是相同的，都是变量。

2)所有的指针变量本质都是相同的，都是4个字节，都是用来指向别的东西的，不同类型的指针变量只是可以指向的（编译器允许你指向的）变量类型不同。

3)二重指针就是：指针数组指针

3. 二维数组

3.1二维数组的内存映像

1)一维数组在内存中是连续分布的多个内存单元组成的，而二维数组在内存中也是连续分布的多个内存单元组成的。

2)从内存角度来看，一维数组和二维数组没有本质差别。

3)二维数组int a[2][5]和一维数组int b[10]其实没有任何本质差别。我们可以把两者的同一单元的对应关系写下来。

a[0][0]     a[0][1]…. a[0][4] a[1][0] a[1][1]…… a[1][4]    

b[0]     b[1]     b[4]     b[5]     b[6]     b[9]

4)既然二维数组都可以用一维数组来表示，那二维数组存在的意义和价值在哪里？明确告诉大家：二维数组a和一维数组b在内存使用效率、访问效率上是完全一样的（或者说差异是忽略不计的）。在某种情况下用二维数组而不用一维数组，原因在于二维数组好理解、代码好写、利于组织。

5)总结：我们使用二维数组（C语言提供二维数组），并不是必须，而是一种简化编程的方式。想一下，一维数组的出现其实也不是必然的，也是为了简化编程。

3.2 哪个是第一维哪个是第二维？

1)二维数组int a[2][5]中，2是第一维，5是第二维。

2)结合内存映像来理解二维数组的第一维和第二维的意义。首先第一维是最外面一层的数组，所以int a[2][5]这个数组有2个元素；其中每一个元素又是一个含有5个元素的一维数组（这个数组就是第二维）。

3)总结：二维数组的第一维是最外部的那一层，第一维本身是个数组，这个数组中存储的元素也是个一维数组；二维数组的第二维是里面的那一层，第二维本身是个一维数组，数组中存的元素是普通元素，第二维这个一维数组本身作为元素存储在第一维的二维数组中。

3.3 二维数组的下标式访问和指针式访问

1)回顾：一维数组的两种访问方式。以int b[10]为例, int *p = b;。

b[0] 等同于 *(p+0); b[9] 等同于 *(p+9); b[i] 等同于 *(p+i)

2)二维数组的两种访问方式：以int a[2][5]为例，(合适类型的)p = a;

a[0][0]等同于*(*(p+0)+0);     a[i][j]等同于 *(*(p+i)+j)

3.4 二维数组的应用和更多维数组

1)最简单情况，有10个学生成绩要统计；如果这10个学生没有差别的一组，就用b[10]；如果这10个学生天然就分为2组，每组5个，就适合用int a[2][5]来管理。

2)最常用情况：一维数组用来表示直线，二维数组用来描述平面。数学上，用平面直角坐标系来比拟二维数组就很好理解了。

3)三维数组和三维坐标系来比拟理解。三维数组其实就是立体空间。

4)四维数组也是可以存在的，但是数学上有意义，现在空间中没有对应（因为人类生存的宇宙是三维的）。

总结：一般常用最多就到二维数组，三维数组除了做一些特殊与数学运算有关的之外基本用不到。（四轴飞行器中运算飞行器角度、姿态时就要用到三维数组）

4 . 二维数组的运算和指针

4.1指针指向二维数组的数组名

1)二维数组的数组名表示二维数组的第一维数组中首元素（也就是第二维的数组）的首地址，

2)a是二维数组数组名，作为右值表示二维数组第一维的首元素首地址。二维数组的数组名a等同于&a[0]，这个和一维数组的符号含义是相符的。

3)用数组指针来指向二维数组的数组名是类型匹配的。

4.2指针指向二维数组的第一维

用int *p来指向二维数组的第一维a[i]；

    //int *p4 = &a[0];    //不可以

    int *p4 = a[0];        //a[0]表示二维数组的第一维的第一个元素，相当于是第二维的整体数组的数组名。数组名又表示数组首元素的首地址，因此a[0]等同于&a[0][0];

    int *p5 = &a[0][0];

    printf("a[0][4] = %d.\n", *(p4+4));

    int *p6 = a[1];

    printf("a[1][1] = %d.\n", *(p6+1));

4.3指针指向二维数组的第二维

1)二维数组的第二维元素其实就是普通变量了（a[1][1]其实就是int类型的7），已经不能用指针类型和它相互赋值了。

2)除非int *p = &a[i][j];，类似于指针指向二维数组的第一维。

总结：二维数组和指针的纠葛，关键就是2点：

1、数组中各个符号的含义。

2、数组的指针式访问，尤其是二维数组的指针式访问。