对multimap作key遍历

最新推荐文章于 2024-06-19 10:00:00 发布

magicyang87

最新推荐文章于 2024-06-19 10:00:00 发布

阅读量8.7k

点赞数 3

分类专栏： misc 文章标签： iterator pair tree

本文链接：https://blog.csdn.net/magicyang87/article/details/7260386

版权

misc 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

对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 tree
		return (_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;
		}
	}
}