lower_bound 与 upper_bound 返回值及用法

在一个有序（这个序可以自己重载规定）表中 我们查找某个值的元素是否存在可以使用二分查找 而stl提供了 二分的函数

lower_bound 与 upper_bound 具体写法是这样的lower_bound(起始位置,末尾位置(这个位置其实是无意义的 就像排序一样末尾位置-起始位置==元素个数)，待查元素)

他的返回值是这样的返回   第一个>=查找值的元素的位置  如果没有就返回末尾位置


而upper_bound 返回 第一个>[b]查找值的元素的位置 [b]如果没有就返回末尾位置
[/b][/b]

[b]不难发现 如果两个位置相同说明没有 如果不同则说明可以查到 并且能直接算出有几个相等元素
[/b]