C++

参考

<map>

multimap

public member function
<map>

std::multimap::equal_range

pair<const_iterator,const_iterator> equal_range (const key_type& k) const;pair<iterator,iterator>             equal_range (const key_type& k);
获取相等元素的范围
返回一个范围的边界，该范围包含容器中所有 key 等于 k 的元素。

如果没有找到匹配项，则返回的范围长度为零，两个迭代器都指向第一个根据容器的内部比较对象（key_comp）被认为排在 k 之后的元素。

当容器的比较对象返回false自反地（即，无论键以何种顺序作为参数传递），则认为两个 key 是相等的。

参数

k
要搜索的键。
成员类型key_type是在 multimap 中定义的、其第一个模板参数的别名（键).

返回值

该函数返回一个 pair，其成员pair::first是范围的下界（与 lower_bound 相同），而pair::second是上界（与 upper_bound 相同）。

如果 multimap 对象是 const 限定的，则该函数返回一对const_iterator。否则，它返回一对iterator.

成员类型iterator和const_iterator是指向元素的（类型为value_type).
请注意，value_type在 multimap 容器中本身也是一个 pair 类型pair<const key_type, mapped_type>.

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
// multimap::equal_range
#include <iostream>
#include <map>

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

mymm contains:
a => 10
b => 20 30 40
c => 50 60
d => 60


复杂度

相对于size对数复杂度。

迭代器有效性

没有变化。

数据竞争

访问容器（const 和非 const 版本都不会修改容器）。
不访问映射值：并发访问或修改元素是安全的。

异常安全

强保证：如果抛出异常，容器没有发生变化。

另见

multimap::count
计算具有特定键的元素数量 (公共成员函数)
multimap::lower_bound
返回指向下界的迭代器 （公开成员函数）
multimap::upper_bound
返回指向上界的迭代器 （公开成员函数）
multimap::find
获取指向元素的迭代器 (公共成员函数)