标签：
在看排序，首先是插入排序，思路理清后想用代码实现，然后问题来了：
如何求数组长度?
如果没记错，在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位机的区别
标签：
原文地址：http://www.cnblogs.com/Cmfvacks-IsLjj/p/4779482.html
