Question

c++中 map里面有个upper_bound函数。

我想知道它返回的是什么：
1 当传入的参数（key），该map里面没有的时候，返回什么；
2 当map里面有呢？返回什么

Answer 1

1 声明：
iterator upper_bound( const key_type &key );
2 功能：
当map为升序排列时，返回一个迭代器，指向键值>key的第一个元素。
当map为降序排列时，返回一个迭代器，指向键值<key的第一个元素。
3 举例：
如果map中存储的为整型，且升序排列，如1,2,3,4, 使用upper_bound（2）的话，返回的结果会是3。
如果是降序排列，如4,3,2,1, 那么使用upper_bound（2）的话，返回的结果会是1。

Answer 2

upper_bound返回的是第一个大于这个key的iterator
不论有没有，都是一样的。