Linux内核中的bsearch二分查找函数

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

void *bsearch(const void *key, const void *base, size_t num, size_t size,     int(*cmp)(const void *key, const void *elt)) {     size_t start = 0, end = num;     int result;     while (start < end) {         size_t mid = start + (end - start) / 2;         result = cmp(key, base + mid * size);         if (result < 0)             end = mid;         else if (result > 0)             start = mid + 1;         else             return (void *)base + mid * size;     }     return NULL; }

　　https://www.runoob.com/cprogramming/c-function-bsearch.html