二分查找C++

返回类型为bool：

template<class T> static bool binarySearch(T *s, T const &e, int lo, int hi){
    while (lo < hi) {
        int mi = (lo + hi) >> 1;
        e < s[mi] ? hi = mi : lo = mi + 1;
    }
    return --lo == -1 ? false : s[lo] == e;//这个方法查找失败返回不大于e的秩
}

大师们的代码不仅简洁而且美观！

返回值不小于查找元素值的秩：

template<class T> static int binarySearch(T *s, T const &e, int lo, int hi){
    while (lo < hi) {
        int mi = (lo + hi) >> 1;
        e < s[mi] ? hi = mi : lo = mi + 1;
    }
    return --lo;//这个方法查找失败返回不大于e的秩
}

int upper_bound(int s[], int const& e, int lo, int hi) {
    while (lo < hi) {
        int mi = (lo + hi) >> 1;
        e < s[mi] ? hi = mi : lo = mi + 1; // 将 e < s[mi] --> e <= s[mi]就是lower_bound
    }
    return lo;  
}