C++中multimap函数equal_range的用法

首先，我们要清楚map 和 multimap都底层都是红黑树，其数据插入进去的时候就已经是有序的了。multimap可以插入相同的键，因此就存在一个问题，我们如何知道插入了多少个相同的元素呢？那么，下面的函数就派上用场了。
equal_range()函数主要是求在multimap中有多少个重复的数。
比如：可以看出该函数返回值是两个迭Map类型的迭代器，分别指向该元素的起始位置和该元素结束位置的下一个元素的位置。

#include <iostream>
#include <map>
using namespace std;
int main()
{
	std::multimap<char, int> mymm;

	mymm.insert(std::pair<char, int>('a', 10));
	mymm.insert(std::pair<char, int>('b', 20));
	mymm.insert(std::pair<char, int>('b', 30));
	mymm.insert(std::pair<char, int>('b', 40));
	mymm.insert(std::pair<char, int>('c', 50));
	mymm.insert(std::pair<char, int>('c', 60));
	mymm.insert(std::pair<char, int>('d', 60));

	std::cout << "mymm contains:\n";
	for (char ch = 'a'; ch <= 'd'; ch++)
	{
		std::pair <std::multimap<char, int>::iterator, std::multimap<char, int>::iterator> ret;
		ret = mymm.equal_range(ch);
		std::cout << ch << " =>";
		for (std::multimap<char, int>::iterator it = ret.first; it != ret.second; ++it)
		{
			std::cout << ' ' << it->second;
		}
		std::cout << '\n';
	}
	

	return 0;
}

运行结果：