二分查找的通用实现

solu

虽然C++ 的ＳＴＬ库实现了大部分算法，　但是还是要学习算法！

captivated

挺好的。
LZ 发个代码而已， 至于开喷么。

bsearch 什么的是有， 不过自己随手写一个的话有问题么？。。。

幻の上帝

回复 7# yulihua49


不知道比较算法是可以自己指定的么。
std::lower_bound和std::upper_bound被你吃了？

群雄逐鹿中原

不是喷楼主，我扫描了一下代码，就感觉有bug。
然后再看下说明，果然
/*  Desc     : less the frst element, return 1                                */
/*             more than the last element return arraylen - 1                 */
/*             equal the element return index of element in array             */
/*             more than the index element and less than the index + 1 element*/
/*                                      return index + 1                      */

试问，当返回1时，意思是
  “小于第0个元素”
还是
  “等于第1个元素”
呢？

ntwarren

我也不是喷楼主，但是你确定你这代码是经过测试的吗？
不说其它的，就拿第一个参数的类型是void *pArray[]显然是无法满足通用的标准的
就int a[]型的数组都传不过去。

giantchen

回复 1# 术士


    你的算法是错的，找不到数组的最后一个元素，会死循环。比如说在 { 1, 2, 3, } 里找 3。

yulihua49

幻の上帝 发表于 2013-10-01 12:44
回复 7# yulihua49

比较函数自己指定，
仿造STL而已。
因为要在C中使用。

另外4个函数：
bsearch_GT()
bsearch_GTEQ()
bserch_LT()
bserch_LTEQ()

没人提供，需要通过low……和up_间接实现，需要一个高效的实现，所以。。。。。。。