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.csdn.net/breeze5428/article/details/26477413