C语言指针（三）：数组传参本质、冒泡排序与二级指针详解

int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int *p = &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;
}

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

&arr和arr值相同，意义如下;

#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[0]+1 = %p\n", &arr[0]+1);
printf("arr = %p\n", arr);
printf("arr+1 = %p\n", arr+1);
printf("&arr = %p\n", &arr);
printf("&arr+1 = %p\n", &arr+1);
return 0;

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

int main()
{int arr[10] = { 0 };//给数组中存值for (int i = 0; i < 10; i++){scanf("%d", *(arr+i));}//打印数组for (int i = 0; i < 10; i++){printf("%d", *(arr+i));}return 0;
}

//一维数组传参的本质
size_t test(int a[])
{size_t sz = sizeof(a) / sizeof(a[0]);return sz;
}int main()
{int a[] = { 1,2,3,4,5,6,7 };printf("1. %zu\n", sizeof(a) / sizeof(a[0]));printf("2. %zu\n", test(a));
}

运行结果:两次打印的结果并不相同，第一种就是7，元素个数；第二种则为2（x64）

倒推一下，a[0]为int大小是4，结果是2说明sizeof（a）为8，这就说明这是一个指针。而我们实参就是数组名，也就是首元素的地址

//一维数组传参的本质
size_t test(int a[])//本质上是指针
{size_t sz = sizeof(a) / sizeof(a[0]);//传进来的是a，不是&a，不是sizeof（a）//因此并不能算出来整个数组的大小return sz;
}int main()
{int a[] = { 1,2,3,4,5,6,7 };printf("1. %zu\n", sizeof(a) / sizeof(a[0]));printf("2. %zu\n", test(a));
}
//本质上传的是首元素地址

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);int i = 0;for(i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

//冒泡排序
int bubble_sort(int arr[],int sz)
{int cnt = 0;for (int i = 0; i < sz - 1; i++){int flag = 1;for (int j = 0; j < sz - i -1; j++){int tmp = 0;if (arr[j] > arr[j + 1]){cnt++;//每交换一次，记录一下tmp = arr[j + 1];arr[j + 1] = arr[j];arr[j] = tmp;flag = 0;}}if (flag)//排完一趟发现并没有实现交换，则不用再排序了，解释：//因为冒泡排序是从前到后依次比较的，没有实现交换，那么则都是整齐的{return cnt;}}return cnt;
}int main()
{int arr[] = { 3,2,1,0 };int sz = sizeof(arr) / sizeof(arr[0]);int cnt = bubble_sort(arr,sz);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");printf("%d\n", cnt);return 0;
} 

#include <stdio.h>int main(){int a = 100;int * pa = &a;int* * ppa = &pa;return 0;
}

pa是一个指针变量，势必也会有开辟内存空间，该空间也势必有自己的指针，即使这块空间中存放的就是一个指针

//指针数组
//类比 字符数组 整形数组
//存放指针的数组

//使用指针数组模拟一个二维数组
int main()
{int arr1[] = { 1,2,3,4,5 };int arr2[] = { 2,3,4,5,6 };int arr3[] = { 3,4,5,6,7 };int* arr[] = { arr1,arr2,arr3 };//二维数组for (int i = 0; i < 3; i++){for (int j = 0; j < 5; j++){printf("%d ", arr[i][j]);}printf("\n");}return 0;
}