获取数组长度–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
原文链接: https://www.cnblogs.com/berlin-sun/archive/2013/05/15/BinarySearch.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍