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.