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

• 1 Параметры
• 2 Возвращаемое значение
• 3 Сложность
• 4 Пример
• 5 См. также

Параметры

Возвращаемое значение

std::pair содержащий пару итераторов, определяющих требуемый диапазон:

• Первый итератор указывает на первый элемент, не меньший заданного ключа, или на end ( ) если такой элемент не существует.
• Второй итератор указывает на первый элемент, больший заданного ключа, или на end ( ) если такой элемент не существует.

Поскольку emplace и ненаправленная insert всегда вставляют в верхнюю границу, порядок эквивалентных элементов в диапазоне равен порядку вставки, если только направленная 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

См. также