Namespaces
Variants

std::set<Key,Compare,Allocator>:: erase

From cppreference.net

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

Удаляет указанные элементы из контейнера.

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

Только одна перегрузка предоставляется, если iterator и const_iterator являются одним и тем же типом.

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

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

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

Содержание

Параметры

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

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

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

Исключения

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

Сложность

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

1,2) Амортизированная константа.
3) log ( c. size ( ) ) + std:: distance ( first, last )
4) log ( c. size ( ) ) + c. count ( key )
5) log ( c. size ( ) ) + c. count ( x )

Примечания

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

Пример

Запустить этот код 
#include <set>
#include <iostream>
int main()
{
    std::set<int> c = {1, 2, 3, 4, 1, 2, 3, 4};
    auto print = [&c]
    {
        std::cout << "c = { ";
        for (int n : c)
            std::cout << n << ' ';
        std::cout << "}\n";
    };
    print();
    std::cout << "Erase all odd numbers:\n";
    for (auto it = c.begin(); it != c.end();)
    {
        if (*it % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
    print();
    std::cout << "Erase 1, erased count: " << c.erase(1) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    print();
}

Вывод: 

c = { 1 2 3 4 }
Erase all odd numbers:
c = { 2 4 }
Erase 1, erased count: 0
Erase 2, erased count: 1
Erase 2, erased count: 0
c = { 4 }

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

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

DR Применяется к Поведение в опубликованной версии Корректное поведение
LWG 130 C++98 возвращаемый тип перегрузок ( 1 ) и ( 3 ) был void (это не
соответствует требованию erase() для контейнеров-последовательностей) 		исправлено на iterator
LWG 2059 C++11 замена перегрузки ( 1 ) перегрузкой ( 2 ) ввела новую неоднозначность добавлена перегрузка ( 1 ) обратно

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

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