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

iterator erase( iterator pos );	(1)	(начиная с C++11)
iterator erase( const_iterator pos );	(2)	(начиная с C++11)
iterator erase( const_iterator first, const_iterator last );	(3)	(начиная с C++11)
size_type erase( const Key& key );	(4)	(начиная с C++11)
template< class K > size_type erase( K&& x );	(5)	(начиная с C++23)

Удаляет указанные элементы из контейнера. Порядок оставшихся элементов сохраняется. (Это позволяет удалять отдельные элементы во время обхода контейнера.)

1,2) Удаляет элемент в позиции pos.

3) Удаляет элементы в диапазоне [first, last), который должен быть допустимым диапазоном в *this.

4) Удаляет все элементы с ключом, эквивалентным key.

5) Удаляет все элементы с ключом, который сравнивается на эквивалентность со значением x. Эта перегрузка участвует в разрешении перегрузки, только если Hash::is_transparent и KeyEqual::is_transparent являются допустимыми и обозначают типы, а также если ни iterator, ни const_iterator не преобразуется неявно из K. Предполагается, что такой объект Hash можно вызвать как с типом K, так и с типом Key, а объект KeyEqual является прозрачным; всё это позволяет вызвать эту функцию без создания экземпляра Key.

Ссылки и итераторы на удалённые элементы становятся недействительными. Другие итераторы и ссылки не становятся недействительными.

Итератор pos должен быть допустимым и разыменовываемым. Поэтому итератор end() (который допустим, но не разыменовываем) нельзя использовать в качестве значения для pos.

Параметры

pos	-	итератор на удаляемый элемент
first, last	-	пара итераторов, задающая диапазон удаляемых элементов
key	-	значение ключа удаляемых элементов
x	-	значение любого типа, которое можно прозрачно сравнить с ключом удаляемых элементов

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

1-3) Итератор, следующий за последним удалённым элементом.

4) Количество удалённых элементов.

5) Количество удалённых элементов.

Исключения

1-3) Ничего не выбрасывает.

4,5) Любые исключения, выбрасываемые объектом Hash и объектом KeyEqual.

Сложность

Для экземпляра c типа unordered_multimap:

1,2) В среднем: константная, в худшем случае: c.size().

3) В среднем: std::distance(first, last), в худшем случае: c.size().

4) В среднем: c.count(key), в худшем случае: c.size().

5) В среднем: c.count(x), в худшем случае: c.size().

Примечания

Макрос проверки поддержки возможностей	Значение	Стандарт	Возможность
`__cpp_lib_associative_heterogeneous_erasure`	`202110L`	(C++23)	Гетерогенное удаление в ассоциативных контейнерах и неупорядоченных ассоциативных контейнерах; перегрузка (5)

Пример

#include <unordered_map>
#include <iostream>

int main()
{
    std::unordered_multimap<int, std::string> map =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };

    // erase all odd keys from map
    for (auto it = map.begin(); it != map.end();)
    {
        if (it->first % 2 != 0)
            it = map.erase(it);
        else
            ++it;
    }

    for (const auto& pair : map)
        std::cout << pair.second << ' ';
    std::cout << '\n';
}

Возможный вывод:

two four six

Отчёты об ошибках

Следующие отчёты об ошибках, меняющие поведение, были применены задним числом к ранее опубликованным стандартам C++.

Отчёт об ошибке	Применён к	Опубликованное поведение	Корректное поведение
LWG 2059	C++11	для перегрузки (2) возникала неоднозначность	добавлена перегрузка (1)
LWG 2356	C++11	не гарантировалось сохранение порядка неэквивалентных элементов, которые не удаляются	сохранение порядка стало обязательным

См. также

clear

очищает содержимое
(открытая функция-член)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/unordered_multimap/erase