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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.