Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

Handles de nó de contentores associativos

Um handle de nó possui um elemento extraído de um contentor associativo. Permite alterar a chave e transferir o nó para um contentor compatível sem copiar nem mover o próprio elemento. É necessário verificar se o handle está vazio, se os alocadores são compatíveis e qual o resultado da inserção.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

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.
}

Os Associative-container node handles possuem nós individuais extraídos de contentores associativos ordenados e não ordenados. O tipo escreve-se Container::node_type; na norma, node-handle é uma designação explicativa, não uma classe chamada std::node_handle. extract(key) remove um elemento e devolve o respetivo handle; se a chave não existir, o handle fica vazio. A transferência de um nó não copia nem move o próprio elemento.

Um handle pode ser movido, mas não copiado. empty() e operator bool() permitem verificar o seu estado. Nos mapas, key() e mapped() dão acesso à chave modificável e ao valor associado; nos conjuntos, usa-se value(). Estas operações e get_allocator() exigem um handle não vazio. A destruição de um handle não vazio destrói o elemento e liberta o armazenamento do nó.

A compatibilidade abrange as famílias map/multimap e set/multiset, bem como as respetivas variantes unordered_, com tipos de chave, valor associado e alocador correspondentes, conforme aplicável. Os comparadores, as funções de hash ou os predicados de igualdade podem ser diferentes. Não é possível transferir nós desta forma entre famílias ordenadas e não ordenadas. Ao inserir um handle não vazio, o respetivo alocador tem de ser igual ao do contentor de destino; caso contrário, o comportamento é indefinido.

Num contentor com chaves únicas, insert(std::move(nh)) sem indicação devolve os campos position, inserted e node. Em caso de colisão de chaves, o nó rejeitado fica em result.node, não em nh. O exemplo recupera-o, altera a chave e tenta novamente. As fontes descrevem o projeto de norma atual; o exemplo destina-se a compilação com -std=c++23, sem pressupor suporte de execução em produção.

Exemplos

#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

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes