Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

Vozliščni ročaji asociativnih vsebnikov

Vozliščni ročaj je lastnik elementa, izvzetega iz asociativnega vsebnika. Omogoča spremembo ključa in prenos vozlišča v združljiv vsebnik brez kopiranja ali premikanja samega elementa. Preveriti je treba, ali je ročaj prazen, ali so alokatorji združljivi in kakšen je rezultat vstavljanja.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

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 so lastniki posameznih vozlišč, izvzetih iz urejenih in neurejenih asociativnih vsebnikov. Tip zapišemo kot Container::node_type; node-handle je v standardu samo pojasnjevalno ime, ne pa razred std::node_handle. extract(key) odstrani element in vrne njegov ročaj; če ključa ni, je ročaj prazen. Prenos vozlišča ne kopira ali premika samega elementa.

Ročaj je mogoče premikati, ne pa kopirati. Njegovo stanje preverjata empty() in operator bool(). Pri mapah key() in mapped() omogočata dostop do spremenljivega ključa in pripadajoče vrednosti; pri množicah se uporablja value(). Te operacije in get_allocator() zahtevajo neprazen ročaj. Z uničenjem nepraznega ročaja se uniči element in sprosti pomnilnik vozlišča.

Združljivost zajema družini map/multimap in set/multiset ter njune različice unordered_, pri čemer se morajo ustrezni tipi ključa, pripadajoče vrednosti in alokatorja ujemati. Primerjalniki, zgoščevalne funkcije ali predikati enakosti se lahko razlikujejo. Vozlišč na ta način ni mogoče prenašati med urejenimi in neurejenimi družinami. Pri vstavljanju nepraznega ročaja mora biti njegov alokator enak alokatorju ciljnega vsebnika; sicer je vedenje nedefinirano.

Pri vsebniku z enoličnimi ključi insert(std::move(nh)) brez namiga vrne polja position, inserted in node. Ob trku ključev je zavrnjeno vozlišče v result.node, ne v nh. Primer ga znova pridobi, spremeni njegov ključ in poskusi znova. Viri opisujejo trenutni delovni osnutek standarda; primer je namenjen prevajanju z -std=c++23 in ne predpostavlja podpore med izvajanjem v produkciji.

Primeri

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

Rezultat

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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri