std::unordered_set<Key,Hash,KeyEqual,Allocator>::extract
De cppreference.com
< cpp | container | unordered set
| 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 Hash::is_transparent y KeyEqual::is_transparent son válidos y cada uno denota un tipo, y ni
iterator ni const_iterator son convertibles implícitamente de K. Esto supone que tal Hash es invocable con el tipo K y Key, y que el KeyEqual es transparente, lo que, en conjunto, permite llamar a esta función sin construir un ejemplar 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
La extracción de un nodo invalida solo los iteradores del elemento extraído , y conserva el orden relativo de los elementos que no se borran. 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.
Contenido |