База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

Дескриптори на възли в асоциативни контейнери

Дескрипторът на възел притежава елемент, изваден от асоциативен контейнер. Той позволява да промените ключа и да прехвърлите възела в съвместим контейнер, без да копирате или премествате самия елемент. Проверете дали дескрипторът е празен, дали алокаторите са съвместими и какъв е резултатът от вмъкването.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

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 са дескриптори, които притежават отделни възли, извадени от подредени и неподредени асоциативни контейнери. Типът се изписва Container::node_type; в стандарта node-handle е пояснително наименование, а не клас с име std::node_handle. extract(key) премахва елемент и връща дескриптора на възела му; ако ключът липсва, дескрипторът е празен. Прехвърлянето на възел нито копира, нито премества самия елемент.

Дескрипторът може да се премества, но не и да се копира. empty() и operator bool() проверяват състоянието му. При map key() и mapped() предоставят достъп до променяемия ключ и свързаната стойност; при set се използва value(). Тези операции и get_allocator() изискват непразен дескриптор. Унищожаването на непразен дескриптор унищожава елемента и освобождава паметта на възела.

Съвместимостта обхваща семействата map/multimap и set/multiset, както и техните варианти unordered_, с еднакви типове на ключа, свързаната стойност и алокатора, когато е приложимо. Компараторите, хеш-функциите или предикатите за равенство може да се различават. По този начин възли не могат да се прехвърлят между подредени и неподредени семейства. При вмъкване на непразен дескриптор неговият алокатор трябва да е равен на алокатора на целевия контейнер; нарушаването на това изискване води до неопределено поведение.

При контейнер с уникални ключове insert(std::move(nh)) без подсказка връща полетата position, inserted и node. При конфликт на ключове отхвърленият възел се намира в result.node, а не в nh. Примерът го възстановява, променя ключа му и опитва отново. Източниците описват текущия работен проект на стандарта; примерът е предназначен за компилиране с -std=c++23, без да се предполага поддръжка при изпълнение в производствена среда.

Примери

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

Резултат

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници