C++ Reference: Standard C++ Library reference: C Library: cstdlib: bsearch

C++官网参考链接：https://cplusplus.com/reference/cstdlib/bsearch/

函数
<cstdlib>
bsearch
void* bsearch(const void* key, const void* base, size_t num, size_t size, int (*compar)(const void*,const void*));
数组二分查找 
查找由base（由num个元素组成，每个元素都是size个字节）所指向的数组中的给定key，如果找到匹配的元素，则返回一个void*指针。
为了执行查找，该函数执行一系列调用compar，compar将key作为第一个实参，将base指向的数组元素作为第二个实参。 
因为这个函数可能被优化为使用非线性查找算法（假设是二分查找），所以使用compar比较小于key的元素应该在比较相等的元素之前，这些元素应该在比较大于key的元素之前。这个要求可以通过使用compar （就像使用