Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

Uchwyty węzłów kontenerów asocjacyjnych

Uchwyt węzła przejmuje własność elementu wyjętego z kontenera asocjacyjnego. Pozwala zmienić jego klucz i przenieść węzeł do zgodnego kontenera bez kopiowania ani przenoszenia samego elementu. Wymaga kontroli pustego uchwytu, zgodności alokatorów i wyniku wstawiania.

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

Składnia

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 to uchwyty będące właścicielami pojedynczych, wyjętych węzłów kontenerów uporządkowanych i nieuporządkowanych. Typ zapisuje się jako Container::node_type; node-handle w standardzie jest tylko nazwą objaśniającą, nie klasą std::node_handle. extract(key) usuwa element z kontenera i zwraca uchwyt; brak klucza daje pusty uchwyt. Transfer węzła nie kopiuje ani nie przenosi samego elementu.

Uchwyt można przenosić, ale nie kopiować. empty() i operator bool() sprawdzają jego stan. Dla map key() i mapped() udostępniają modyfikowalne klucz i wartość; dla zbiorów służy do tego value(). Te operacje oraz get_allocator() wymagają niepustego uchwytu. Zniszczenie niepustego uchwytu niszczy element i zwalnia pamięć węzła.

Zgodność obejmuje rodziny map/multimap, set/multiset oraz ich odpowiedniki unordered_, przy zgodnych typach klucza, wartości i alokatora. Komparatory, funkcje haszujące lub predykaty równości mogą się różnić. Nie można tak przenosić węzłów między rodziną uporządkowaną a nieuporządkowaną. Przy wstawianiu niepustego uchwytu alokatory uchwytu i celu muszą być równe; naruszenie tego warunku prowadzi do niezdefiniowanego zachowania.

Dla kontenera z unikalnymi kluczami insert(std::move(nh)) bez wskazówki zwraca pola position, inserted i node. Przy kolizji odrzucony węzeł znajduje się w result.node, nie w nh. Przykład odzyskuje go, zmienia klucz i ponawia próbę. Źródła opisują bieżący projekt standardu; przykład jest przeznaczony do kompilacji z -std=c++23, bez założenia obsługi w środowisku produkcyjnym.

Przykłady

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

Wynik

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

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła