STL中的binary_search只返回真假,有返回脚码或者带出该位置值的函数吗
STL中的binary_search只返回真假,有返回脚码或者带出该位置值的二分查找函数吗?
[解决办法]
不知道lz是否想寻找stdlib里的bsearch功能,目前的stl似乎没有完全功能相等的函数。因为bsearch用NULL表示没有找到,而其它值则是找到目标的指针。
我也觉得binary_search返回一个bool比较傻。楼主可以查阅一下stl中的
lower_bound
upper_bound
equal_range
或者干脆自己实现一个算了。
[解决办法]
之计写一个吧,二分搜索不难的。