std::map 成员函数：lower_bound 与 upper_bound

• iterator lower_bound(const key_type& _Keyval)：返回一个迭代器，指向键值 >= _Keyval 的第一个元素；

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

这两个函数，如果找不到这样一个元素，即：
若容器内所有节点都比 _Keyval 小，则返回值：map.end()，若容器内所有节点都比 _Keyval 大，则返回值：map.begin()。

例：

map<int, string> mp;
mp[1] = "a";
mp[3] = "b";
mp[5] = "c";
mp[7] = "d";

map<int, string>::iterator p1, p2;

p1 = mp.lower_bound(3);    /* p1->second == 3 */
p2 = mp.upper_bound(3);    /* p1->second == 5 */

p1 = mp.lower_bound(9);    /* p1 == mp.end() */
p2 = mp.upper_bound(9);    /* p1 == mp.end()​​ */