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

	(1)
iterator erase( iterator pos );		(до C++23)
iterator erase( iterator pos ) requires(!std::same_as<iterator, const_iterator>);		(с C++23)
iterator erase( const_iterator pos );	(2)	(с C++11)
	(3)
iterator erase( iterator first, iterator last );		(до C++11)
iterator erase( const_iterator first, const_iterator last );		(с C++11)
size_type erase( const Key& key );	(4)
template< class K > size_type erase( K&& x );	(5)	(с C++23)

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

1,2) Удаляет элемент в позиции pos. Предоставляется только одна перегрузка, если iterator и const_iterator являются одинаковыми типами.(с C++11)

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) Количество удаленных элементов.

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

Исключения

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

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

Сложность

Дано экземпляр c типа multiset:

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::multiset<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 1 2 2 3 3 4 4 }
Erase all odd numbers:
c = { 2 2 4 4 }
Erase 1, erased count: 0
Erase 2, erased count: 2
Erase 2, erased count: 0
c = { 4 4 }

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

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

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

См. также

clear

очищает содержимое
(публичный метод-член)

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