在看排序,首先是插入排序,思路理清后想用代码实现,然后问题来了: 如何求数组长度? 如果没记错,在Java中应该是有直接可用的方法的, Python中(序列)也有.len,在C/C++中,字符串倒是有strlen() (需要#include <string.h>) 一个办法是用 sizeof() 一、首先定义数组
int array[] = {18,10,15,7,1};
一开始想都没想就直接在子函数里面
int array_length(int a[]){ int len = sizeof(a)/sizeof(a[0]); return len; }
然而在主函数中调用的结果并不是5 ,而是8 。 如果把子函数中的代码直接用到主函数中,则能得到正确的答案 5
#include <iostream> int main(int argc, const char * argv[]) { int array[]={18,10,15,7,1}; int len = sizeof(array)/sizeof(a[0]); cout<<len<<endl; }
改变数组元素数量和内容,还是这样。比如数组元素增加到6个,如果用子函数,则还是得到8,如果在主函数中直接用sizeof(),则得到6 奇怪了,同样的代码,在main()里面好好的,到了子函数里面咋就不行了? 二、这篇文章指出:
参数的传递是将实参的值赋给形参。然而对于数组来说却是一个例外,因为数组的数据太多了,将其一一赋值既麻烦又浪费空间,所以数组作为参数传递给函数的只是数组首元素的 地址,函数在需要用到后面元素时再按照这个地址和数组下标去查找。也就是说后面的元素根本没到函数里来,所以在函数里求不出数组的大小也就不足为奇了。
/******因此写形式参数时既可以 int array_length(int a[]){ return 0; } *******/ /*******也可以 int array_length(int *a){ return 0; } *******/
而此时(在子函数中)再用sizeof(a),则得到的是指针的长度(这里“指针的长度”这个表述可能有问题,该怎么精确表达呢?),由于是64位的机子,所以是8(字节)(sizeof(a[0]) 还是4, 其中a[]是int型数组) 另一方面,在子函数中另外的操作,比如拿数组名当指针用的 a++,还是和main()里面一样
#include <iostream> void length(int a[]){ cout<<sizeof(a[0])<<endl; cout<<*a++<<endl; cout<<*a++<<endl; cout<<*a++<<endl; } int main(int argc, const char * argv[]) { int a[]={65,66,67,68,1,1,2,10,15,7,1}; length(a); return 0 } //输出的结果是 // 4 // 65 // 66 // 67
输出结果显示,子函数内还是按照首地址以及数组类型的长度来递增。如果是排序,在子函数里面修改了地址所对应的内容,主函数再调用的时候内容也已经变了,也就是对内存中的数据进行了操作,影响了实参。所以可以不用返回数组什么的,直接用void 类型的子函数就好了。 最后,解决方案,还是如这篇文章所说:
一般是先在外面把数组长度算好了,再作为作为参数传进去。
//至于用 宏定义 / 类 等方法,以后再研究//再加一句,能用google就不要用度娘,搜索质量高的不是一点半点,省下的时间不是一点半点。 附:
1). mac如何显示是 32位/64位机器:
2). 32位机指针为什么是4个字节 64位与32位机的区别
时间: 2024-10-13 09:32:04