C++笔记——equal_range

最新推荐文章于 2025-08-08 21:14:26 发布

原创最新推荐文章于 2025-08-08 21:14:26 发布 · 3.9k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

11 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍如何使用 C++ 中 multimap 的 equal_range 方法来获取指定键值的所有实例范围。通过一个具体示例展示了如何遍历这些实例并打印出来。

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

#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::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;
}

标签

#equal_range #map #multimap #bound #pair