折半查找算法在C++中的实现技巧

折半查找算法的C++语言描述如下:

int BinSearch(SSTable &L, KeyType key) {
    int low, high, mid;
    low = 0;
    high = L.length - 1;
    while (low <= high) {
        mid = (low + high) / 2;
        if (L.elem[mid].key == key)
            return mid;
        else if (L.elem[mid].key < key xss=removed xss=removed>
ppt 文件大小:761KB