Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

Uzelové handly asociativních kontejnerů

Uzelový handle vlastní prvek vyjmutý z asociativního kontejneru. Umožňuje změnit jeho klíč a přenést uzel do kompatibilního kontejneru bez kopírování či přesunu samotného prvku. Je třeba ověřit, zda je handle prázdný, kompatibilitu alokátorů a výsledek vložení.

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

Syntaxe

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 vlastní jednotlivé uzly vyjmuté z uspořádaných i neuspořádaných asociativních kontejnerů. Typ se zapisuje Container::node_type; node-handle je ve standardu pouze vysvětlující název, nikoli třída std::node_handle. extract(key) odstraní prvek a vrátí jeho handle; pokud klíč chybí, handle je prázdný. Přenos uzlu nekopíruje ani nepřesouvá samotný prvek.

Handle lze přesouvat, ale nelze jej kopírovat. Jeho stav kontrolují empty() a operator bool(). U map zpřístupňují key() a mapped() upravitelný klíč a přiřazenou hodnotu; u množin se používá value(). Tyto operace a get_allocator() vyžadují neprázdný handle. Zničením neprázdného handlu se zničí prvek a uvolní úložiště uzlu.

Kompatibilita se týká rodin map/multimap a set/multiset i jejich variant unordered_, přičemž příslušné typy klíče, přiřazené hodnoty a alokátoru musí odpovídat. Komparátory, hashovací funkce nebo predikáty rovnosti se mohou lišit. Tímto způsobem nelze přenášet uzly mezi uspořádanými a neuspořádanými rodinami. Při vkládání neprázdného handlu se jeho alokátor musí rovnat alokátoru cílového kontejneru; porušení tohoto požadavku vede k nedefinovanému chování.

U kontejneru s jedinečnými klíči vrací insert(std::move(nh)) bez nápovědy pole position, inserted a node. Při kolizi klíče se odmítnutý uzel nachází v result.node, nikoli v nh. Příklad jej znovu získá, změní jeho klíč a pokus opakuje. Zdroje popisují aktuální pracovní návrh standardu; příklad je určen ke kompilaci s -std=c++23, aniž by předpokládal podporu za běhu v produkčním prostředí.

Pří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ýsledek

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

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje