Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

Manejadores de nodo de contenedores asociativos

Un manejador de nodo posee un elemento extraído de un contenedor asociativo. Permite modificar su clave y transferir el nodo a un contenedor compatible sin copiar ni mover el elemento. Hay que comprobar si el manejador está vacío, la compatibilidad de los asignadores y el resultado de la inserción.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

auto nh = source.extract(key);
if (nh) {
    nh.key() = new_key; // map-like containers
    auto result = destination.insert(std::move(nh));
    // Unique-key, non-hinted insertion: inspect result.inserted and result.node.
}

Los Associative-container node handles poseen nodos individuales extraídos de contenedores asociativos ordenados y no ordenados. El tipo se escribe Container::node_type; en el estándar, node-handle es un nombre explicativo, no una clase llamada std::node_handle. extract(key) elimina un elemento y devuelve su manejador; si la clave no existe, devuelve un manejador vacío. Transferir un nodo no copia ni mueve el elemento en sí.

Un manejador se puede mover, pero no copiar. empty() y operator bool() permiten comprobar su estado. En los mapas, key() y mapped() dan acceso a la clave modificable y al valor asociado; en los conjuntos se usa value(). Estas operaciones y get_allocator() requieren un manejador no vacío. Al destruir un manejador no vacío, se destruye el elemento y se libera el almacenamiento del nodo.

La compatibilidad abarca las familias map/multimap y set/multiset, junto con sus variantes unordered_, con tipos de clave, valor asociado y asignador correspondientes cuando proceda. Los comparadores, las funciones hash o los predicados de igualdad pueden ser distintos. No se pueden transferir nodos de esta forma entre familias ordenadas y no ordenadas. Al insertar un manejador no vacío, su asignador debe ser igual al del contenedor de destino; incumplir este requisito provoca comportamiento indefinido.

En un contenedor de claves únicas, insert(std::move(nh)) sin indicación devuelve los campos position, inserted y node. Si hay una colisión de claves, el nodo rechazado queda en result.node, no en nh. El ejemplo lo recupera, cambia su clave y vuelve a intentarlo. Las fuentes describen el borrador de trabajo actual; el ejemplo está pensado para compilarse con -std=c++23, sin presuponer compatibilidad de ejecución en producción.

Ejemplos

#include <iostream>
#include <map>
#include <string>
#include <utility>

int main() {
    std::map<int, std::string> source{{1, "Ada"}};
    std::map<int, std::string> destination{{2, "Grace"}};

    auto nh = source.extract(1);
    if (!nh) return 1;
    nh.key() = 2;

    auto result = destination.insert(std::move(nh));
    std::cout << std::boolalpha << "inserted: " << result.inserted << '\n';

    if (!result.inserted) {
        result.node.key() = 3;
        auto retry = destination.insert(std::move(result.node));
        if (!retry.inserted) return 2;
    }

    std::cout << "source size: " << source.size() << '\n';
    for (const auto& [key, name] : destination) {
        std::cout << key << ": " << name << '\n';
    }
}

Resultado

inserted: false
source size: 0
2: Grace
3: Ada

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes