对multimap作key遍历

来源：互联网发布：怎样申请多个淘宝账号编辑：程序博客网时间：2024/05/18 03:07

对map作key遍历和普通容器一样，因为key - value是一一对应，而对multimap则要使用一些其他方法了。

主要是使用upper_bound，传入一个key值，upper_bound会返回比其大的第一个key

iterator upper_bound(const key_type& _Keyval){// find leftmost node greater than _Keyval in mutable treereturn (_TREE_ITERATOR(_Ubound(_Keyval)));}

使用方法参考：

void test_navi_key(){typedef std::multimap<int, int> id_multi_map;id_multi_map a;a.insert(std::make_pair(1, 100));a.insert(std::make_pair(1, 101));a.insert(std::make_pair(1, 102));a.insert(std::make_pair(1, 103));a.insert(std::make_pair(2, 200));a.insert(std::make_pair(3, 301));a.insert(std::make_pair(3, 300));for (id_multi_map::iterator iter = a.begin(); iter != a.end(); iter = a.upper_bound(iter->first)){std::pair<id_multi_map::iterator, id_multi_map::iterator> res = a.equal_range(iter->first);for (id_multi_map::iterator i = res.first; i != res.second; ++i){std::cout << i->second << std::endl;}}}