【C++】STL之equal_range

最新推荐文章于 2025-05-28 16:27:16 发布

原创最新推荐文章于 2025-05-28 16:27:16 发布 · 1.1k 阅读

5 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

120 篇文章

订阅专栏

本文深入探讨C++ STL中equal_range函数的使用方法及原理，通过实例对比multimap与map在查找重复键值时的区别，揭示equal_range如何返回键值对应范围的迭代器对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

equal_range根据键值，返回一对迭代器的pair对象。如果该键值在容器中存在，则pair对象中的第一个迭代器指向该键关联的第一个实例，第二个迭代器指向该键关联的最后一个实例的下一位置。如果找不到匹配的元素，则pair对象中的两个迭代器都将指向此键应该插入的位置。总之，equal_range返回迭代器位置区间 [ lower_bound, upper_bound ) 。见以下例子：

//multiamp是可以存在重复键的，而map是不可以有重复键值的
#include <iostream>
#include <map>
int main ()
{
  std::multimap<char,int> my_multimap;
  my_multimap.insert(std::make_pair('a',10));
  my_multimap.insert(std::make_pair('a',20));
  my_multimap.insert(std::make_pair('a',30));
  my_multimap.insert(std::make_pair('a',40));
  my_multimap.insert(std::make_pair('b',10));
  my_multimap.insert(std::make_pair('c',10));
  my_multimap.insert(std::make_pair('c',20));
  std::cout << my_multimap.size() << std::endl;
  std::pair<std::multimap<char,int>::iterator,std::multimap<char,int>::iterator> ret;
  ret=my_multimap.equal_range('a');
  for(std::multimap<char,int>::iterator it=ret.first;it !=ret.second;it++){
	    std::cout << it->first << " => " << it->second << '\n';
  }
  return 0;
}

/*
//run out：
7
a => 10
a => 20
a => 30
a => 40
*/

从上面例子可以看出，使用了multimap是可以存储重复的键值的，所以使用equal_range开始找'a'键，发现满足条件的有4个，这时返回2个迭代器，第一个迭代器是'a':10这一组键值对，第二个迭代器是最后一个'a':40这组满足条件的键值对的后一个键值对'b':10。因此迭代打印时就会得到一堆输出。

如果没有找到满足条件的键值，那么就会返回最应该插入的位置，这时第一个迭代器和第二个迭代器是相等的。

如果是用map，那么键唯一，也就是将上述代码中的multimap被替换为map，这时下面代码所得到的结果就是'a'键对应的值10。

#include <iostream>
#include <map>
int main ()
{
  std::map<char,int> my_map;
  my_map.insert(std::make_pair('a',10));
  my_map.insert(std::make_pair('a',20));
  my_map.insert(std::make_pair('a',30));
  my_map.insert(std::make_pair('a',40));
  my_map.insert(std::make_pair('b',10));
  my_map.insert(std::make_pair('c',10));
  my_map.insert(std::make_pair('c',20));
  std::cout << my_map.size() << std::endl;
  std::pair<std::map<char,int>::iterator,std::map<char,int>::iterator> ret;
  ret=my_map.equal_range('a');
  for(std::map<char,int>::iterator it=ret.first;it !=ret.second;it++){
	    std::cout << it->first << " => " << it->second << '\n';
  }
  return 0;
}

//run file
/*
3
a => 10
*/

转自：https://blog.youkuaiyun.com/breeze5428/article/details/26477413