代码

int binary_search(const unsigned *a, int n, register unsigned x) {
    register unsigned *l = a, *r = a + n, *m;
    while (l + 1 < r) {
        m = (unsigned *)(((int)l + (int)r) >> 1);
        (*m > x) ? (r = m) : (l = m);
    }
    return l - a;
}

评测结果