c语言——指针（2）

1.数组名的理解

用&arr[0]拿到数组第⼀个元素的地址，与数组名一起比较一下

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

可以发现&arr[0]和arr 和&arr输出的结果相同

结论：数组名就是数组首元素(第⼀个元素)的地址。
数组名是数组是数组首元素的地址但是有2个例外：

1. sizeof(数组名)，这里的数组名表示整个数组，sizeof(数组名)计算的是整个数组的大小，单位是字节
2. &数组名, 这里的数组名表示整个数组, &数组名：取出的是整个数组的地址，除此之外，遇到的所有的数组名都是数组首元素的地址。
   那么&arr[0]和arr 和&arr的区别是什么呢？

int main()
{

  
  	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
  	//&arr[0]
  	printf("&arr[0]   = %p\n", &arr[0]);
  	printf("&arr[0]+1 = %p\n", &arr[0]+1);
 	//arr
  	printf("arr       = %p\n", arr);
  	printf("arr+1     = %p\n", arr+1);
  	//&arr
  	printf("&arr      = %p\n", &arr);
  	printf("&arr+1    = %p\n", &arr+1);
  	
  	return 0;
}

运行结果如下：

可以发现：
&arr[0]和&arr[0]+1相差4个字节，arr和arr+1 相差4个字节，而&arr和&arr+1相差40个字节&arr[0] 和 arr 都是首元素的地址，+1就是跳过⼀个元素。
而&arr+1跳过了10个元素相当于跳过了数组所有元素。&arr 和 &arr+1相差40个字节，这就是因为&arr是数组的地址，+1 操作是跳过整个数组的。

2.使用指针访问数组

int main()
{
	int arr[10] = { 0 };
	//[][][][][][][][][][]
	//0 1 2 3 4 5 6 7 8 9
	int sz = sizeof(arr) / sizeof(arr[0]);
	//输入
	int* p = arr;
	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));
	}

	return 0;
}

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) 计算的是⼀个地址的⼤⼩（单位字节）⽽不是数组的⼤⼩（单位字节）

void test(int arr[])//参数写成数组形式，本质上还是指针
{
 printf("%d\n", sizeof(arr));
}
void test(int* arr)//参数写成指针形式
{
 printf("%d\n", sizeof(arr));//计算⼀个指针变量的⼤⼩
}
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10};
 test(arr);
 return 0;
}

结论：⼀维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。

4.二级指针

指针变量也是变量，那么指针变量是不是也有地址呢？

int main()
{
  int a = 1;
  int* p = &a;//*p引用&a
  int* *pa = &p;//*pa引用&p
  printf("%d", *(*pa));输出*pa
}

是不是跟套娃一样，**pa 通过对*p找到a。

5.数组指针

什么是指针数组？
类比一下:
整型数组：用来存放整型的数组
字符数组：用来存放字符的数组
指针数组：用来存放指针的数组
直接上代码

int main()
{
  int a = 1; int b = 2; int c = 3; int d = 4; int e = 5;
  int* parr[5] = {&a,&b,&c,&d,&e};
  for (int i = 0; i < 5; i++)
  {
    printf("%d ", *(parr[i]));
  }
}

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

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

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

  }
}

运行结果如下：

parr[i]是访问parr数组的元素，parr[i]找到的数组元素指向了整型⼀维数组，parr[i][j]就是整型⼀维数组中的元素。