std::map::erase

<metanoindex/>

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::map

Функции элементы

map::map

map::~map

map::operator=

map::get_allocator

Доступ к элементам

map::at

map::operator[]

Итераторы

map::beginmap::cbegin (C++11)

map::endmap::cend (C++11)

map::rbeginmap::crbegin (C++11)

map::rendmap::crend (C++11)

Ёмкость

map::empty

map::size

map::max_size

Модификаторы

map::clear

map::insert

map::insert_range (C++23)

map::insert_or_assign (C++17)

map::emplace (C++11)

map::emplace_hint (C++11)

map::try_emplace (C++17)

map::erase

map::swap

map::extract (C++17)

map::merge (C++17)

Просмотр

map::count

map::find

map::contains (C++20)

map::equal_range

map::lower_bound

map::upper_bound

Наблюдатели

map::key_comp

map::value_comp

Функции, не являющиеся элементами

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (до C++20)(до C++20)(до C++20)(до C++20)(до C++20)(C++20)

Принципы вывода (C++17)

 

<tbody> </tbody>

void erase( iterator position ); iterator erase( const_iterator position );	(1)	(до C++11) (начиная с C++11)
void erase( iterator first, iterator last ); iterator erase( const_iterator first, const_iterator last );	(2)	(до C++11) (начиная с C++11)
size_type erase( const key_type& key );	(3)

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

Оригинал:

Removes specified elements from the container.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

1)

Удаляет элемент pos.

Оригинал:

Removes the element at pos.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

2)

Удаляет элементы в диапазоне [first; last).

Оригинал:

Removes the elements in the range [first; last).

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

3)

Удаляет все элементы с ключевыми key значение

Оригинал:

Removes all elements with the key value key

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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

Параметры

pos	—	итератор на элемент для удаления Оригинал: iterator to the element to remove Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
first, last	—	диапазон элементов для удаления Оригинал: range of elements to remove Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
key	—	Ключевое значение элементов для удаления Оригинал: key value of the elements to remove Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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

1-2)

Iterator, следующих за последним удаленным элементом.

Оригинал:

Iterator following the last removed element.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

3)

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

Оригинал:

Number of elements removed.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Сложность

1) Amortized constant

2) log(a.size()) + std::distance(first, last)

3) log(a.size()) + a.count(k)

Пример

Запустить этот код

#include <map>
#include <iostream>
int main()
{
    std::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 == 1)
            it = c.erase(it);
        else
            ++it;
    }

    for(auto& p : c) {
        std::cout << p.second << ' ';
    }
}

Вывод:

two four six

См. также

clear

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