1:用来查找小于(小于等于)某个值的元素
我们已知:
s.lower_bound(x):返回指向首个>=给定键的元素的迭代器。如果不存在这样的元素,返回 end()。
s.upper_bound(x):返回指向首个>给定键的元素的迭代器。如果不存在这样的元素,返回 end()。
- --s.lower_bound(x)就是指向小于该元素的迭代器,不存在则返回end()。
- --s.upper_bound(x)就是指向小于等于该元素的迭代器,不存在则返回end()。
注意这些返回的都是迭代器,要得到元素要在前面加上*,同时要判断是否不存在返回了end()。