std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>:: equal_range

参数

返回值

std::pair 包含一对定义所需范围的迭代器。如果不存在这样的元素，则将尾后迭代器（参见 end() ）作为该 pair 的两个元素返回。

复杂度

平均情况下与具有键 key 的元素数量呈线性关系，最坏情况下与容器大小呈线性关系。

注释

示例

#include <iostream>
#include <unordered_map>
int main()
{
    std::unordered_multimap<int,char> map = {{1, 'a'},{1, 'b'},{1, 'd'},{2, 'b'}};
    auto range = map.equal_range(1);
    for (auto it = range.first; it != range.second; ++it)
        std::cout << it->first << ' ' << it->second << '\n';
}

1 a
1 b
1 d

参阅