指针（2）

1.数组名的理解

数组名就是数组首元素的地址：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int arr[5] = { 0,1,2,3,4 };
	printf("&arr[0] = %p\n", &arr[0]);
	printf("arr = %p\n", arr);       
	return 0;
}

从上面代码中我们可以看到，数组名和数组首元素的地址打印结果是一样的，数组名就是数组首元素的地址。 

但是有两个例外：

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

（2）&arr：这里的数组名表示整个数组，取出的是整个数组的地址。

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

我们通过代码，看一下数组名和&数组名的差别：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int arr[5] = { 0,1,2,3,4 };
	printf("&arr[0]     = %p\n", &arr);
	printf("&arr[0] + 1 = %p\n",&arr + 1);
	printf("arr         = %p\n", arr);       
	printf("arr +1      = %p\n", arr + 1);       
	return 0;
}

可以看到，arr+1只比arr相差4个字节而&arr+1和&arr相差20个字节，这正是因为&arr取出的是整个数组的地址，加一便是跳过整个数组。

2.使用指针访问数组

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//使用指针访问数组
int main()
{
	int arr[10] = { 0 };
	int* p = arr;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		scanf("%d ", p + i);
		//scanf("%d", arr + i);
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d ", *(p + i));
	}
	printf("\n");
	for (i = 0; i < sz; i++)
	{
		printf("%d ", p[i]);
	}
	return 0;
}

数组名是数组首元素的地址，可以赋值给p，其实数组名arr和p在这里是等价的。所以我们可以用arr[i]访问数组，也可以用p[i]访问数组，p[i]与*(p + i)本质上是等价的。同理arr[i]与*(arr + 1)也是等价的 

3.一维数组传参的本质

数组传参本质上传递的是数组首元素的地址

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//一维数组传参的本质
void test(int arr[])
{
	int sz2 = sizeof(arr) / sizeof(arr[0]);
	printf("sz2 = %d", 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;
}

因为数组传参本质上传递的是 数组首元素的地址，所以函数test收到的是数组的首元素,sizeof计算的是数组首元素的大小。

数组传参时，形参可以写成数组的形式，也可以写成指针的形式

void test(int *arr)
{
	int sz2 = sizeof(arr) / sizeof(arr[0]);
	printf("sz2 = %d", sz2);
}

4.冒泡排序 

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

5.二级指针 

 指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪里呢？这就是二级指针

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int a = 10;
	int* p = &a;
	int* * pa = &p;
	printf("%d\n", a);
	printf("%d\n", *p);
	printf("%d\n", *pa);
	printf("%d\n", **pa);
	return 0;
}

*pa通过对pa的地址解引用找到pa，**pa先通过*pa找到p，然后再对p 进行解引用操作，*p，找到的是a

6.指针数组 

 指针数组是指针还是数组？ 我们类比⼀下，整型数组，是存放整型的数组；字符数组是存放字符的数组。 那指针数组呢？是存放指针的数组。

指针数组的每个元素都是用来存放地址（指针）的。 

指针数组模拟二维数组 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int arr1[5] = { 1,2,3,4,5 };
	int arr2[5] = { 2,3,4,5,6 };
	int arr3[5] = { 3,4,5,6,7 };
	int* p[3] = { arr1,arr2,arr3 };
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%d ", p[i][j]);
		}
		printf("\n");
	}
	return 0;
}