Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

Rukovatelji čvorovima asocijativnih spremnika

Rukovatelj čvorom posjeduje element izdvojen iz asocijativnog spremnika. Omogućuje promjenu njegova ključa i prijenos čvora u kompatibilan spremnik bez kopiranja ili premještanja samog elementa. Treba provjeriti je li rukovatelj prazan, kompatibilnost alokatora i rezultat umetanja.

Verzija: 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 posjeduju pojedinačne čvorove izdvojene iz uređenih i neuređenih asocijativnih spremnika. Tip se zapisuje Container::node_type; node-handle je u standardu samo naziv za objašnjenje, a ne klasa std::node_handle. extract(key) uklanja element i vraća njegov rukovatelj; ako ključ ne postoji, rukovatelj je prazan. Prijenos čvora ne kopira niti premješta sam element.

Rukovatelj se može premještati, ali ne i kopirati. Njegovo stanje provjeravaju empty() i operator bool(). U mapama key() i mapped() daju pristup promjenjivom ključu i pridruženoj vrijednosti; u skupovima se koristi value(). Ove operacije i get_allocator() zahtijevaju neprazan rukovatelj. Uništavanjem nepraznog rukovatelja uništava se element i oslobađa memorija čvora.

Kompatibilnost obuhvaća obitelji map/multimap i set/multiset te njihove varijante unordered_, uz odgovarajuće tipove ključa, pridružene vrijednosti i alokatora, prema primjeni. Usporednici, hash-funkcije ili predikati jednakosti mogu se razlikovati. Čvorove nije moguće na ovaj način prenositi između uređenih i neuređenih obitelji. Pri umetanju nepraznog rukovatelja njegov alokator mora biti jednak alokatoru odredišnog spremnika; kršenje tog zahtjeva uzrokuje nedefinirano ponašanje.

Za spremnik s jedinstvenim ključevima, insert(std::move(nh)) bez naznake vraća polja position, inserted i node. U slučaju sukoba ključeva, odbijeni čvor nalazi se u result.node, a ne u nh. Primjer ga vraća, mijenja mu ključ i pokušava ponovno. Izvori opisuju trenutačni radni nacrt; primjer je namijenjen prevođenju s -std=c++23, bez pretpostavke podrške pri izvođenju u produkciji.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori