初识C语言指针（3）

1. 数组名的理解

2. 使⽤指针访问数组

3. ⼀维数组传参的本质

4. 冒泡排序

5. 二级指针

6. 指针数组

7. 指针数组模拟⼆维数组

结语

1. 数组名的理解

对于数组名想必大家并不陌生，数组名就是该数组首元素的地址，设想有一个arr 数组。我们一起来观察一下，arr、&arr、&arr[0] 的之间的关系吧

我们发现它们3个打印出来的结果貌似都是数组首元素的地址，别急我们将它们分别+1看看结果：

可以发现 arr+1 和 &arr[0]+1都是加了4个字节，而&arr则是加了40个字节，而40个字节大小是arr数组所有元素相加的大小，所以&arr 取出来的是整个数组的地址。但是arr是数组⾸元素的地址，那sizeof（arr)输出应该的应该是4或者8才对。那为什么sizeof（arr)会输出40呢？

其实数组名就是数组⾸元素(第⼀个元素)的地址是对的，但是有两个例外：

1.sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩，单位是字节

2. &数组名，这⾥的数组名表⽰整个数组，取出的是整个数组的地址（整个数组的地址和数组⾸元素的地址是有区别的）

除此之外，任何地⽅使⽤数组名，数组名都表⽰⾸元素的地址。

2. 使⽤指针访问数组

通常情况下，我们都是通过数组的下标进行访问的：

既然arr表示首元素地址，那么将arr赋给p此时的p其实就是arr，那么我们是不是可以写成 p[ i ] 呢？

我们知道此时的p就是 arr数组首元素的地址，那么p+1就是arr数组中下标为1的元素的地址，所以*（p+1)就是下标为1的元素，所以我们还可以写成这样：

既然p等于arr ，所以还可以写成*(arr+i)的形式：

其实arr[ i ]这种写法，在编译器执行的时候，也会转换成*(arr+i)的形式执行，所以arr[ i ]和*(arr+i)是完全等价的，同样p等于arr 所以p[ i ]与*(p+i)也是完全等价的。以上就是通过指针访问数组的几种形式。

3. ⼀维数组传参的本质

数组名是数组⾸元素的地址；那么在数组传参的时候，传递的是数组名，也就是说本质上数组传参传递的是数组⾸元素的地址，例如：

此时函数的形参部分接收到的应该是数组首元素的地址，所以在test函数中使用sizeof计算的自然是数组第一个元素的大小，数组第一个元素大小除以数组第一个元素大小，得到的自然就是1，所以在函数内部是没办法求的数组元素个数的。

总结：

1.数组传参传递的是数组首元素的地址

2.函数形参部分不会重新创建数组，所以定义的时候不需要写数组大小

3.函数形参部分实际上应该使用指针变量来接收实参传过来的地址

4.函数形参部分写成数组的方式，主要是为了方便理解，方便使用，本质上要写成指针变量的形式

4. 冒泡排序

对数据进行排序的方法有很多，我们讲讲冒泡排序：冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

例如我们要将一组数据从小到大排序

动图演示：

假设我们要将一组由10个元素组成的数组从小到大排序：

void paixu(int arr[], int sz)
{for (int i = 0; i < sz; i++){int f = 1;//默认排好了for (int j = 0; j < sz - 1 - i; j++){if (arr[j] > arr[j + 1]){int t = arr[j];arr[j] = arr[j + 1];arr[j + 1] = t;f = 0;}}if (f == 1){break;//如果没有交换位置，说明已经排好了，跳出循环}}
}
void print(int arr[], int sz)
{for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");
}
int main()
{int arr[10] = { 4,8,1,6,7,2,9,3,5,10 };int sz = sizeof(arr) / sizeof(arr[0]);printf("排序前：");print(arr, sz);paixu(arr, sz);//排序printf("排序后：");print(arr, sz);return 0;
}

冒泡排序就是通过两两相比进行位置的交换，这里就是arr[ j ]和arr[ j+1 ]进行比较，所以这里的循环条件应该写成 j <sz-1 (10-1),这样 j+1的时候下标就不会越界，然后结合动图我们可以发现每一次的排序都会将最大值放在最后，所以就不需要再次对最大值进行比较，所以我们就可以写成 ( j <sz-1-i ),当我们经过每一次的排序得到最大值，如果有一次排序发现没有交换过位置，说明已经排序成功了，这时候就可以写个判断跳出循环，这样就减少了运行次数，减少了多余的操作。

5. 二级指针

指针变量也是变量，是变量就有地址，所以二级指针就是用来存放一级指针变量的地址。

pa存放的是a的地址，所以*pa=a=10 ，而ppa存放的是pa的地址，所以*ppa=pa,那么 **pa=*pa=a=10;这就是二级指针解引用的结果。

6. 指针数组

我们知道整型数组，是存放整型的数组，字符数组是存放字符的数组。那指针数组呢？自然就是存放指针（地址）的数组，指针数组的每个元素是地址，⼜可以指向⼀块区域。

可以看见数值中存放的是a、b、c的地址，那么我们也可以通过解引用找到它们的值：

7. 指针数组模拟⼆维数组

我们知道二维数组的元素是一维数组，那假设有一个指针数组，指针数组中存放着3个一维数组首元素的地址，我们是否可以通过指针访问到3个一维数组中的每一个元素呢？

这时我们发现通过数组的下标竟然也可以访问，这是为什么呢？

arr数组存放的是3个一维数组的首元素地址， arr[0]其实就是arr1的首元素的地址，那么我们想访问arr1中的数组只需要对（arr[0]+j）进行解引用即可，上图中的arr[ i ][ j ]在编译器执行的时候会转换成 *（arr[ i ]+j)的形式，所以通过下标的方式还是指针的方式都能够访问到数组中的元素。