数组作为函数参数
往往我们在写代码的时候,会将数组作为参数传个函数,比如∶我要实现一个冒泡排序(这里要讲算法思想)函数将一个整形数组排序。
什么是冒泡排序?就是将数组内的两两进行比较再排列
这里要注意的是数组在进行传参的时候,不能在函数内部用int sz = sizeof(arr) / sizeof(arr[0]);这样子的方法再求元素个数,形参是实参的一份临时拷贝,arr接收后再拷贝一份会很浪费空间,数组在传参的时候仅仅传的是数组第一个元素的地址。本质上上面的arr是一个指针,一旦是指针,sizeof计算一个指针大小的时候就是4或者8,就变成了4/4=1就不能求元素个数了。
使用应该放在主程序里使用计算个数再把它传到调用的函数。
但是此程序还是有可以优化的地方,如果数组是9,1,2,3,4,5,6,7,8的话那第一遍循环的时候就已经排好顺序了,后面循环只会浪费时间。那么我们可以设置一个跳出给程序。
数组名是首元素的地址(两个例外)
int sz = sizeof(arr) / sizeof(arr[0]);
1.sizeof内部单独放一个数组名sizeof(数组名)——表示整个数组,sizeof(数组名)计算的是整个数组的大小,单位是字节
2.取地址数组名的时候(&)数组名代表整个数组。取数组名,取出的是整个数组的地址。
除了1.2两种情况之外,所有的数组名都是表示数组首元素地址
&arr取的是数组的地址
前面两种的写法表达的意思是这个数组的第一个元素的地址
而&arr取的是数组的地址,代表的只是从这里开始,但是是整个数组的地址。
从上图我们可以很清晰的看到第一行是首元素的地址当arr+1后到了下一个元素的地址。本来是28+1后就相当于加了4给=个字节因为是整型。
第三、四行也是同样的道理
当到第六行后结果发生了变化,跳到了40.为什么呢?因为我们的数组是6个元素所以总的大小是24个字节,在结果里我们看到28变成了40。16进制那么28为40,40为64
64-40之间正好是24所以可知+1之后直接跳到了数组的末尾了。