标签:arr DAY25 元素 地址 冒泡排序 C语言 数组名 数组 sizeof
数组作为函数参数
往往我们在写代码的时候,会将数组作为参数传个函数,比如∶我要实现一个冒泡排序(这里要讲算法思想)函数将一个整形数组排序。
什么是冒泡排序?就是将数组内的两两进行比较再排列
这里要注意的是数组在进行传参的时候,不能在函数内部用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之后直接跳到了数组的末尾了。
标签:arr,DAY25,元素,地址,冒泡排序,C语言,数组名,数组,sizeof 来源: https://blog.csdn.net/bearbearwww/article/details/123599229
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。