std::set::extract

 

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::set

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

set::set

set::~set

set::operator=

set::get_allocator

Итераторы

set::beginset::cbegin (C++11)

set::endset::cend (C++11)

set::rbeginset::crbegin (C++11)

set::rendset::crend (C++11)

Ёмкость

set::empty

set::size

set::max_size

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

set::clear

set::insert

set::insert_range (C++23)

set::emplace (C++11)

set::emplace_hint (C++11)

set::erase

set::swap

set::extract (C++17)

set::merge (C++17)

Просмотр

set::count

set::find

set::contains (C++20)

set::equal_range

set::lower_bound

set::upper_bound

Наблюдатели

set::key_comp

set::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>

node_type extract( const_iterator position );	(1)	(начиная с C++17)
node_type extract( const key_type& x );	(2)	(начиная с C++17)

1) Извлекает узел, который содержит элемент, на который указывает position и возвращаетдескриптор узла которому он принадлежит

2) Если контейнер имеет элемент с ключом, который равен x, то излекает этот элемент из контейнера и возвращаетдескриптор узла, которому он принадлежит. В противном случае, возвращает пустой дескриптор.

В любом случае, элементы не копируются и не перемещаются, только внутренние указатели узлов контейнера переопределяются (может произойти перебалансировка, как с erase())

Извлечение узла делает недействительными итераторы для извлеченного элемента. Указатели и ссылки на извлеченный элемент остаются действительными, но не могут использоваться, пока элемент принадлежит дескриптору узла: они становятся пригодными для использования, если элемент вставлен в контейнер.

Параметры

position	—	валидный итератор
x	—	ключ для идентификации извлекаемого узла

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

Дескриптор узла, которому принадлежит извлеченный элемент, или пустой дескриптор узла, если элемент не найден в перегрузке (2)

Сложность

1) амортизированная константа

2) log(a.size())

Заметки

extract - единственный способ извлечь только перемещаемый объект из set

set<move_only_type> s;
s.emplace(...);
move_only_type mot = move(s.extract(s.begin()).value());

См. также

merge (C++17)	сливает с узлами из другого контейнера (public функция-элемент)
insert	вставляет элементы или узлы (начиная с C++17) (public функция-элемент)
erase	удаляет элементы (public функция-элемент)