Namespaces
Variants

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

From cppreference.net

C++
Containers library
std::unordered_map
Member types
Member functions
Non-member functions
Deduction guides (C++17)
iterator erase ( iterator pos ) ;
(1) (начиная с C++11)
(constexpr начиная с C++26)
iterator erase ( const_iterator pos ) ;
(2) (начиная с C++11)
(constexpr начиная с C++26)
iterator erase ( const_iterator first, const_iterator last ) ;
(3) (начиная с C++11)
(constexpr начиная с C++26)
size_type erase ( const Key & key ) ;
(4) (начиная с C++11)
(constexpr начиная с C++26)
template < class K >
size_type erase ( K && x ) ;
(5) (начиная с C++23)
(constexpr начиная с C++26)

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

1,2) Удаляет элемент в позиции pos .
3) Удаляет элементы в диапазоне [ first , last ) , который должен быть корректным диапазоном в * this .
4) Удаляет элемент (если такой существует) с ключом, эквивалентным key .
5) Удаляет все элементы с ключом, эквивалентным значению x .
Эта перегрузка участвует в разрешении перегрузки только если Hash и KeyEqual являются прозрачными , и ни iterator , ни const_iterator не являются неявно преобразуемыми из K . Предполагается, что такой Hash может быть вызван как с типом K , так и с типом Key , и что KeyEqual является прозрачным, что в совокупности позволяет вызывать эту функцию без создания экземпляра Key .

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

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

Содержание

Параметры

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

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

1-3) Итератор, следующий за последним удалённым элементом.
4) Количество удалённых элементов (0 или 1).
5) Количество удалённых элементов.

Исключения

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

Сложность

Дана переменная c типа unordered_map :

1,2) В среднем: константа, в худшем случае: c. size ( ) .
3) Средний случай: std:: distance ( first, last ) , худший случай: c. size ( ) .
4) Средний случай: c. count ( key ) , худший случай: c. size ( ) .
5) Средний случай: c. count ( x ) , худший случай: c. size ( ) .

Примечания

Feature-test macro Value Std Feature
__cpp_lib_associative_heterogeneous_erasure 202110L (C++23) Гетерогенное удаление в ассоциативных контейнерах и неупорядоченных ассоциативных контейнерах ; перегрузка ( 5 )

Пример

Запустить этот код 
#include <unordered_map>
#include <iostream>
int main()
{
    std::unordered_map<int, std::string> c =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };
    // удалить все нечетные числа из c
    for (auto it = c.begin(); it != c.end();)
    {
        if (it->first % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
    for (auto& p : c)
        std::cout << p.second << ' ';
    std::cout << '\n';
}

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

two four six

Отчеты о дефектах

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

DR Applied to Behavior as published Correct behavior
LWG 2059 C++11 there was ambiguity for overload ( 2 ) added overload ( 1 )
LWG 2356 C++11 the order of non-equivalent elements that are
not erased was not guaranteed to be preserved 		required to be preserved

Смотрите также

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