指针学习（2）

目录

1.数组名

2.指针访问数组

 3.一维数组传参本质

4.冒泡排序

5.二级指针

6.指针数组模拟二维数组

1.数组名

之前有提到过数组名就是数组首元素的地址，现在我们来简单检验一下具体情况呢

从这个代码中，确实可以看到，数组名就是数组首元素的地址。那么a和&a又有什么区别吗？

我们发现，三个输出结果是一样，但是a和&a真的一样吗？

实际上数组名是数组首元素的地址，而&＋数组名为整个数组的地址，这里是因为整个数组的地址也是从首地址开始的，所以输出结果相同。那么我们换一个代码就能更好的看出区别了

#include<stdio.h>
int main()
{
	int a[10] = { 0 };
	printf("a       = %p\n", a);
	printf("a+1     = %p\n", a+1);
	printf("&a[0]   = %p\n", &a[0]);
	printf("&a[0]+1 = %p\n", &a[0]+1);
	printf("&a      = %p\n", &a);
	printf("&a+1    = %p\n", &a + 1);
}

我们将结果换算为10进制就会发现，＋1使得a和&[0]往后移动了一个整型（四个字节），而&a往后移动了10个整型（40个字节）。

但是尤其注意： 

sizeof(数组名)，sizeof中单独放数组名，这里的数组名表示整个数组，计算的是整个数组的大小， 单位是字节

&数组名，这里的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和数组首元素 的地址是有区别的）

除此之外，任何地方使⽤数组名，数组名都表示首元素的地址。

#include <stdio.h>
int main()
{
 int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
 printf("%d\n", sizeof(arr));
 return 0;
}

2.指针访问数组

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	//用指针来访问数组
	int sz = sizeof(arr) / sizeof(arr[0]);
	int* p = arr;
	for (int i = 0; i < sz; i++) 
	{
		scanf("%d", p + i);//p+i==&arr[i]
	}
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", *(p + i));//*(p+i)也可以写成*（arr+i）和arr[i]
		//*（arr+i）和arr[i]等价
	}

	return 0;
}

尤其注意的是：输出结果时，*(p+i)也可以写成*（arr+i）和arr[i]，*（arr+i）和arr[i]是等价的

 3.一维数组传参本质

​
#include <stdio.h>
void test(int arr[])
{
 int sz2 = sizeof(arr)/sizeof(arr[0]);
 printf("sz2 = %d\n", sz2);
}
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10};
 int sz1 = sizeof(arr)/sizeof(arr[0]);
 printf("sz1 = %d\n", sz1);
 test(arr);
 return 0;
}

​

我们发现在函数内部是没有得到真确的结果的，是因为数组传参的时候，传递的是数组名，也就是说数组传参，本质上传递的是数组首元素的地址。

所以函数形参的部分理论上应该使用指针变量来接收首元素的地址。那么在函数内部我们写 sizeof(arr) 计算的是⼀个地址的大小（单位字节）而不是数组的大小（单位字节）。正是因为函数的参数部分是本质是指针，所以在函数内部是没办法求的数组元素个数的。

4.冒泡排序

相邻两个数比较大小，然后不断交换位置

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
 int i = 0;
 for(i=0; i<sz-1; i++)
 {
 int j = 0;
 for(j=0; j<sz-i-1; j++)
 {
 if(arr[j] > arr[j+1])
 {
 int tmp = arr[j];
 arr[j] = arr[j+1];
 arr[j+1] = tmp;
 }
 }
 }
}
int main()
{
 int arr[] = {3,1,7,5,8,9,0,2,4,6};
 int sz = sizeof(arr)/sizeof(arr[0]);
 bubble_sort(arr, sz);
 for(i=0; i<sz; i++)
 {
 printf("%d ", arr[i]);
 }
 return 0;
}

将代码进一步优化

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
 int i = 0;
 for(i=0; i<sz-1; i++)
 {
 int flag = 1;//假设这⼀趟已经有序了
 int j = 0;
 for(j=0; j<sz-i-1; j++)
 {
 if(arr[j] > arr[j+1])
 {
 flag = 0;//发⽣交换就说明，⽆序
 int tmp = arr[j];
 arr[j] = arr[j+1];
 arr[j+1] = tmp;
 }
 }
 if(flag == 1)//这⼀趟没交换就说明已经有序，后续⽆序排序了
 break;
 }
}
int main()
{
 int arr[] = {3,1,7,5,8,9,0,2,4,6};
 int sz = sizeof(arr)/sizeof(arr[0]);
 bubble_sort(arr, sz);
 for(i=0; i<sz; i++)
 {
 printf("%d ", arr[i]);
 }
 return 0;
}

5.二级指针

int a=10;
int* p=&a;//p为一级指针
int** pp=&p;//pp为二级指针

6.指针数组模拟二维数组

上面有提到“ *（arr+i）和arr[i]是等价的 ”这样一句话。

#include <stdio.h>
int main()
{
 int arr1[] = {1,2,3,4,5};
 int arr2[] = {2,3,4,5,6};
 int arr3[] = {3,4,5,6,7};
 //数组名是数组⾸元素的地址，类型是int*的，就可以存放在parr数组中
 int* parr[3] = {arr1, arr2, arr3};
 int i = 0;
 int j = 0;
 for(i=0; i<3; i++)
 {
 for(j=0; j<5; j++)
 {
 printf("%d ", parr[i][j]);
 }
 printf("\n");
 }
return 0;
}

而这里的parr[i][j]也不是二维数组，实质上就是指针，理解为指针数组模拟为二维数组，只是表达形式相同，parr[i][j]等价于*(*(parr+i)+j)