upper_bound & lower_bound

升序排列：

iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。

iterator upper_bound( const key_type &key ): 返回一个迭代器，指向键值 第一个>key的元素。

降序排列：

iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值<= key的第一个元素。

iterator upper_bound( const key_type &key ):返回一个迭代器，指向键值<key的最后一个元素的后一个元素。

upper_bound & lower_bound

原文：http://www.cnblogs.com/baocong/p/6177899.html