C++中multimap函数equal_range的用法

╰+哭是因爲堅強的太久メ 2023-02-23 15:23 86阅读 0赞

首先，我们要清楚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;
    }

运行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200707214745432.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw==,size_16,color_FFFFFF,t_70