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.