获取数组长度--so easy?
用到了二分查找,自己就动手写了哈!20多行代码
先贴代码:
// Binary Search int BinSearch(int source[], int array_size, int key) { int low = 0; int high = array_size - 1; int mid; while(low <= high) { mid = (low + high) / 2; if (source[mid] == key) return mid; if (source[mid] > key) { high = mid - 1; } else { low = mid + 1; } } return -1; }
写的过程还是有遇到点问题,其实之前遇到过,今天又犯错了!
开始的版本和这个是有点区别的,区别在于函数输入参数中没有数组长度,我天真的以为我可以在函数中随时获得数组的长度!
like this:
int array_size = sizeof(source)/sizeof(*source);
这样是大错特错的,得到的结果会是1!
原因在于:当数组作为函数参数传递时,数组退化为指针,数组名代表的是数组的首址,而非数组内容 !所以用sizeof计算出的,实际上是数组地址的长度,这时的sizeof(source),实际上是sizeof(int*)。
在main中这样使用:
int ia[] = {26, 26, 31, 32, 38, 38, 41, 43, 46, 50, 53, 58, 59, 79, 97}; int array_size = sizeof(ia)/sizeof(*ia); cout << "Index of the num_50 is: " << BinSearch(ia, array_size, 50) << endl;
2012.10.26
作者:
薛定谔の喵
出处:
http://www.cnblogs.com/berlin-sun/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。