读书人

STL中的binary_search只返回真假有返

发布时间: 2012-03-16 16:34:56 作者: rapoo

STL中的binary_search只返回真假,有返回脚码或者带出该位置值的函数吗
STL中的binary_search只返回真假,有返回脚码或者带出该位置值的二分查找函数吗?

[解决办法]
不知道lz是否想寻找stdlib里的bsearch功能,目前的stl似乎没有完全功能相等的函数。因为bsearch用NULL表示没有找到,而其它值则是找到目标的指针。

我也觉得binary_search返回一个bool比较傻。楼主可以查阅一下stl中的
lower_bound
upper_bound
equal_range
或者干脆自己实现一个算了。

[解决办法]
之计写一个吧,二分搜索不难的。

读书人网 >软件架构设计

热点推荐