数组作为函数参数
我们总会将数组作为参数传给函数,比如:当我们要实现一个冒泡排序(函数将一个整型数组排序)
冒泡排序方式:从第一个数开始,一次与后面的数作比较,只要这个数比后面的数大,就交换这两者的位置,继续用这个数和后面的做比较,直到后面没有数比自己小为止,如此循环,直到最后一位。
错误示范:
#include//arr是数组,我们对arr进行传参,此时会产生内存的浪费,//因此,传递过来的是arr首元素的地址—&arr[0]//因此,如果要使用数组长度,就要将数组长度从主函数传递过来void bubble_sort(int arr[], int sz){ int i = 0,j = 0; //int sz = sizeof(arr) / sizeof(arr[0]);//此处认为应该是10,//如果就在此处直接测量的话会导致测量结果为1 for (i = 0; i < sz; i++) { for (j = 0; j < sz - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } }}int main() { int i = 0; int arr[] = { 1,9,3,40,5,6,7,8,2 }; int sz = sizeof(arr) / sizeof(arr[0]); //要求对arr进行排序,变为升序 bubble_sort(arr, sz); for (i = 0;i < sz; i++) { printf("%dt", arr[i]); } return 0; }
与此同时,为了节省内存损耗,我们还可以加上一段判断代码
#include//arr是数组,我们对arr进行传参,此时会产生内存的浪费,//因此,传递过来的是arr首元素的地址—&arr[0]//因此,如果要使用数组长度,就要将数组长度从主函数传递过来void bubble_sort(int arr[], int sz)//更准确来说,int arr[]等价于int* arr{ int i = 0,j = 0; //int sz = sizeof(arr) / sizeof(arr[0]);//此处认为应该是10,//如果就在此处直接测量的话会导致测量结果为1 for (i = 0; i < sz; i++) { int flag = 1;//假设此时数组已经有序 for (j = 0; j < sz - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; flag =0;//如果并不是完全的升序,需要换位,则将flag赋值为0 } } if (flag == 1)//如果一个数遍历数组之后,不需要交换,则说明:这个数组已经升序 { break;//脱离循环即可 } }}int main() { int i = 0; int arr[] = { 1,9,3,40,5,6,7,8,2 }; int sz = sizeof(arr) / sizeof(arr[0]); //要求对arr进行排序,变为升序 bubble_sort(arr, sz); for (i = 0;i < sz; i++) { printf("%dt", arr[i]); } return 0; }
基于以上,我就产生了一个疑惑,在传参的过程中,所传递的数组名究竟是什么呢
数组名是什么?
#includeint main(){int arr[]={1,2,3,4};printf("%p",arr);printf("%p",arr[0]);//与上一个输出结果一样printf("%d",*arr);return 0;}//1.sizeof(数组名)-数组名表示整个数组,size(数组名)计算的是整个数组的大小,单位是字节//2.&数组名,数组名代表的是整个数组,&数组名,取出的是整个数组的地址//以下三种结果相同,但意义却不同printf("%p",arr);printf("%p",&arr[0]);printf("%p",&arr);//前两个都是首元素的地址,这一个所代表的是整个数组的地址-数组从此处开始printf("%p",arr+1);//挪动4个字节printf("%p",&arr[0]+1);//挪动4个字节printf("%p",&arr+1);//挪动16个字节