std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>:: equal_range

• 1 参数
• 2 返回值
• 3 复杂度
• 4 示例
• 5 参见

参数

返回值

std::pair 包含一对定义所需范围的迭代器：

• 第一个迭代器指向第一个不小于给定键的元素，若不存在此类元素则指向 end ( ) 。
• 第二个迭代器指向第一个大于给定键的元素，若不存在此类元素则指向 end ( ) 。

由于 emplace 和无提示 insert 始终在 upper bound 位置插入，等价元素在相等范围内的顺序即为插入顺序，除非使用带提示的 insert 或 emplace_hint 在不同位置插入元素。

复杂度

与容器大小呈对数关系。

示例

#include <iostream>
#include <flat_map>

int main()
{
    std::flat_multimap<int, char> dict
    {
        {1, 'A'},
        {2, 'B'},
        {2, 'C'},
        {2, 'D'},
        {4, 'E'},
        {3, 'F'}
    };

    auto range = dict.equal_range(2);

    for (auto i = range.first; i != range.second; ++i)
        std::cout << i->first << ": " << i->second << '\n';
}

2: B
2: C
2: D

另见