std::map<Key,T,Compare,Allocator>::extract

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos(C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación(C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos(C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos(C++17)

Biblioteca de apoyo de concurrencia(C++11)

Biblioteca de apoyo de ejecución(C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de contenedores

De secuencias

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

Asociativos

set

multiset

map

multimap

Asociativos no ordenados

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adaptadores

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Vistas

span (C++20)

mdspan (C++23)

Tablas

Invalidación de iteradores

Tabla de funciones miembro

Tabla de funciones no miembro

 

std::map

Funciones miembro

map::map map::~map               map::operator= map::get_allocator

Acceso a elementos map::at map::operator[] Iteradores map::beginmap::cbegin (C++11) map::endmap::cend (C++11) map::rbeginmap::crbegin (C++11)      map::rendmap::crend (C++11) Capacidad map::size map::max_size map::empty Observadores map::key_comp map::value_comp Modificadores map::clear map::insert map::erase map::swap map::extract (C++17) map::merge (C++17) 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) Búsqueda map::count map::find map::contains (C++20) map::equal_range map::lower_bound map::upper_bound

Funciones no miembro

operator==operator<=> (C++20) std::swap(std::map) erase_if(std::map) (C++20)   operator!=operator<operator>operator<=operator>= (hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)

Guías de deducción(C++17)

 

node_type extract( const_iterator position );	(1)	(desde C++17)
node_type extract(const Key& k );	(2)	(desde C++17)
template<class K > node_type extract( K&& x );	(3)	(desde C++23)

1) Desenlaza el nodo que contiene el elemento al que apunta position y devuelve un identificador de nodo que lo posee.

2) Si el contenedor tiene un elemento con una clave equivalente a k, desenlaza el nodo que contiene ese elemento del contenedor y devuelve un identificador de nodo que lo posee. De lo contrario, devuelve un identificador de nodo vacío.

3) Igual que (2). Esta sobrecarga solo participa en la resolución de sobrecargas si el id-calificado Compare::is_transparent es válido y denota un tipo, y ni iterator ni const_iterator es implícitamente convertible de K. Permite llamar a esta función sin construir una instancia de Key.

En cualquier caso, no se copia ni se mueve ningún elemento, solo se reasignan los punteros internos de los nodos del contenedor (puede ocurrir un rebalanceo, como con erase())

La extracción de un nodo invalida solo los iteradores del elemento extraído . Los punteros y las referencias al elemento extraído siguen siendo válidos, pero no se pueden utilizar mientras el elemento sea propiedad de un identificador de nodo: se vuelven utilizables si el elemento se inserta en un contenedor.

Parámetros

position	-	Un iterador válido en este contenedor.
k	-	Una clave para identificar el nodo a extraer.
x	-	Un valor de cualquier tipo que pueda compararse transparentemente con una clave que identifica el nodo a ser extraído.

Valor de retorno

Un identificador de nodo que posee el elemento extraído, o un identificador de nodo vacío en caso de que el elemento no se encuentre en (2,3).

Excepciones

1) No lanza nada.

2,3) Cualquier excepción lanzada por el objeto Compare.

Complejidad

1) Constante amortizada

2,3) log(a.size())

Notas

extract es la única manera de cambiar una clave de un elemento de un mapa sin reasignación de memoria:

map<int, string> m{{1, "mango"}, {2, "papaya"}, {3, "guayaba"}};auto nh = m.extract(2); nh.key()=4; m.insert(move(nh));// m == {{1, "mango"}, {3, "guayaba"}, {4, "papaya"}}

Ejemplo

Ejecuta este código

#include <algorithm>#include <iostream>#include <...>   int main(){std::map<int, char> cont{{1, 'a'}, {2, 'b'}, {3, 'c'}};   auto imprimir =[](std::pair<constint, char>& n){std::cout<<" "<< n.first<<'('<< n.second<<')';};   std::cout<<"Inicio:";std::for_each(cont.begin(), cont.end(), imprimir);std::cout<<'\n';   // Extraer el identificador de nodo y cambiar la claveauto nh = cont.extract(1); nh.key()=4;   std::cout<<"Después de extraer y antes de insertar:";std::for_each(cont.begin(), cont.end(), imprimir);std::cout<<'\n';   // Insertar de nueva cuenta el identificador de nodo cont.insert(move(nh));   std::cout<<"Fin:";std::for_each(cont.begin(), cont.end(), imprimir);std::cout<<'\n';}

Salida:

Inicio: 1(a) 2(b) 3(c) Después de extraer y antes de insertar: 2(b) 3(c) Fin: 2(b) 3(c) 4(a)

See also

merge (C++17)	Mueve los nodos de otro contenedor. (función miembro pública)
insert	Inserta elementos o nodos(desde C++17) (función miembro pública)
erase	Borra elementos (función miembro pública)