std::set::lower_bound 和std::lower_bound的区别

2017年08月02日 9点热度 0人点赞 0条评论

std::set::lower_bound 和std::lower_bound的区别 
std::set::lower_bound 和std::lower_bound的区别 
两者都是类似binary-search(二分)来查找 
stackoverflow有个讨论贴: 
http://stackoverflow.com/questions/31821951/c-difference-between-stdlower-bound-and-stdsetlower-bound 
经过测试 两者至少在set,int上结果没有区别 如{0,2,4,6}查找3 均返回4

set输入时已经建好树 而algorithm要多一个类似建树的过程

可以简单的记住 algorithm的是通用的的lower_bound算法 
set的是专有的s.lower_bound(x)算法 肯定set快一点

未经允许不得转载!std::set::lower_bound 和std::lower_bound的区别

update

纸上得来终觉浅, 绝知此事须躬行。