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()​​ */