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

返回一个包含容器中所有具有给定键的元素的范围。该范围由两个迭代器定义，一个指向第一个 不 小于给定键的元素，另一个指向第一个大于给定键的元素。

或者，第一个迭代器可以通过 lower_bound() 获取，第二个迭代器可以通过 upper_bound() 获取。

参数

返回值

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

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

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

复杂度

与容器大小呈对数关系。

示例

#include <iostream>
#include <flat_map>
template<typename I>
void print_equal_range(I first, I lb, I ub, I last)
{
    for (I i{first}; i != lb; ++i)
        std::cout << *i << ' ';
    std::cout << "[ ";
    for (I i{lb}; i != ub; ++i)
        std::cout << *i << ' ';
    std::cout << ") ";
    for (I i{ub}; i != last; ++i)
        std::cout << *i << ' ';
    std::cout << '\n';
}
int main()
{
    std::flat_multimap<int> c{4, 3, 2, 1, 3, 3};
    std::cout << "c = ";
    print_equal_range(begin(c), begin(c), end(c), end(c));
    for (int key{}; key != 6; ++key)
    {
        std::cout << "key = " << key << "; equal range = ";
        const auto [lb, ub] = c.equal_range(key);
        print_equal_range(begin(c), lb, ub, end(c));
    }
}

c = [ 1 2 3 3 3 4 )
key = 0; equal range = [ ) 1 2 3 3 3 4
key = 1; equal range = [ 1 ) 2 3 3 3 4
key = 2; equal range = 1 [ 2 ) 3 3 3 4
key = 3; equal range = 1 2 [ 3 3 3 ) 4
key = 4; equal range = 1 2 3 3 3 [ 4 )
key = 5; equal range = 1 2 3 3 3 4 [ )

参见