std::flat_set<Key,Compare,KeyContainer>::erase

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

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

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

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

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

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

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

Параметры

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

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

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

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

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

Исключения

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

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

Сложность

Зависит от базового контейнера. Обычно линейная.

Пример

#include <flat_set>
#include <iostream>

int main()
{
    std::flat_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 }

См. также

clear

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

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