Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

Uzlové handly asociatívnych kontajnerov

Uzlový handle vlastní prvok vyňatý z asociatívneho kontajnera. Umožňuje zmeniť jeho kľúč a preniesť uzol do kompatibilného kontajnera bez kopírovania či presúvania samotného prvku. Treba skontrolovať, či je handle prázdny, kompatibilitu alokátorov a výsledok vloženia.

Verzia: C++23; repository compiler flag, production runtime not attested

Syntax

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

Associative-container node handles vlastnia jednotlivé uzly vyňaté z usporiadaných aj neusporiadaných asociatívnych kontajnerov. Typ sa zapisuje Container::node_type; node-handle je v štandarde iba vysvetľujúci názov, nie trieda s názvom std::node_handle. extract(key) odstráni prvok a vráti jeho handle; ak kľúč chýba, handle je prázdny. Prenos uzla nekopíruje ani nepresúva samotný prvok.

Handle možno presúvať, ale nemožno ho kopírovať. Jeho stav kontrolujú empty() a operator bool(). V mapách sprístupňujú key() a mapped() upraviteľný kľúč a priradenú hodnotu; v množinách sa používa value(). Tieto operácie a get_allocator() vyžadujú neprázdny handle. Zničením neprázdneho handlu sa zničí prvok a uvoľní úložisko uzla.

Kompatibilita sa týka rodín map/multimap a set/multiset aj ich variantov unordered_, pričom príslušné typy kľúča, priradenej hodnoty a alokátora musia zodpovedať. Komparátory, hashovacie funkcie alebo predikáty rovnosti sa môžu líšiť. Týmto spôsobom nemožno prenášať uzly medzi usporiadanými a neusporiadanými rodinami. Pri vkladaní neprázdneho handlu sa jeho alokátor musí rovnať alokátoru cieľového kontajnera; porušenie tejto požiadavky vedie k nedefinovanému správaniu.

V kontajneri s jedinečnými kľúčmi vracia insert(std::move(nh)) bez nápovedy polia position, inserted a node. Pri kolízii kľúča sa odmietnutý uzol nachádza v result.node, nie v nh. Príklad ho získa späť, zmení jeho kľúč a pokus zopakuje. Zdroje opisujú aktuálny pracovný návrh štandardu; príklad je určený na kompiláciu s -std=c++23, bez predpokladu podpory za behu v produkčnom prostredí.

Príklady

#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';
    }
}

Výsledok

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

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje