【C语言】深入理解指针（2）

1.指针在数组的相关简单运用

1.数组名的理解

int arr[10]={1,2,3,4,5,6,7,8,9,10};
int*p=&arr[0];

这里的p是数组arr的首元素地址，但是其实数组名本来就是地址，而且是数组首元素地址

不过，如果数组名是数组首元素地址，以下代码怎么解释呢

int arr[10]={1,2,3,4,5,6,7,8,9,10};
printf("%d",sizeof(arr));

其实数组名就是数组首元素地址是对的，但是有两个例外：

• sizeof(arr):sizeof中单独放数组名，这里的数组名表示整个数组，计算的是一整个数组
• &arr:这里数组名表示整个数组，取出的是整个数组的地址

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

2.使用指针访问数组

• *(p+i)=p[i]=i[p]

3.一维数组传参的本质

本质上数组传参传的是数组首元素的地址，也就是数组名，所以当你用数组传参时会发现，可以通过函数直接改变数组元素的值。

但是当你想一维数组传参时，形参部分是可以写成数组形式，也可以写成指针形式

2.冒泡排序

#include<stdio.h>
void sort(int arr[],int sz)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;
		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)
			break;
	}
}
int main()
{
	int arr[] = { 2,3,4,1,5,6,7,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
		sort(arr,sz);
		int i = 0;
		for (i = 0; i < sz; i++)
		{
			printf("%d ", arr[i]);
		}
	return 0;
}

3.二级指针

指针变量也是变量，是变量就有地址，那么指针变量的地址存放在哪里？

就是二级指针

int a=0;
int*pa=&a;
int* *ppa=&pa;

这里的ppa变量是二级指针，它前面的int*是指它所指向的地址的变量的类型是int*,其余与一级指针同理。

**ppa=*(pa)=a

4.指针数组

int *  parr[]

顾名思义，指针数组是每个元素都是指针的数组

指针数组每一个元素都是用来存储地址的，每一个元素都是地址，又可以指向一块区域

指针数组模拟二维数组

#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[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)

上述代码模拟出二维数组的效果，但是不是二维数组，因为每一行不是连续的