C++里面＜algorithm＞的lower_bound, upper_bound怎样理解才make sense？

换句话说，怎样理解以下两个function call返回了什么？（假设这个范围里面的元素已经按从小到大的顺序排好序。）

• lower_bound(iterator_first, iterator_last, VALUE)
• upper_bound(iterator_first, iterator_last, VALUE)

解答：假设在 [iterator_first, iterator_last) 的范围里，有一个range: [it1, it2)，里面元素的值都等于VALUE。那么，上面两个function call里lower_bound返回的就是it1，upper_bound返回的是it2。这样一来，它们的名称叫做lower_bound, upper_bound就很合理了。另外注意一下特殊情况：当这个range为空的时候，it1==it2，lower_bound==upper_bound。另外，当整个范围里面的元素都小于VALUE时，it1和it2就都等于iterator_last。