Kann ich den Inhalt einer Std :: Map in eine andere Std :: Map verschieben?

Question

Ist es möglich, den Inhalt einer temporären std :: map temp in eine andere std :: map m einzufügen, indem Sie die move-Semantik verwenden, so dass die Werte aus dem temporären nicht kopiert und wiederverwendet werden?

Lassen Sie uns sagen, man hat:

std::map<int, Data> temp; 
std::map<int, Data> m; 

Eine Möglichkeit des Kopierens Werte von temp in m ist:

m.insert(temp.begin(),temp.end()); 

Wie kann ich die temp Elemente in m, anstelle des Kopierens bewegen ?

Answer 1

TIPP:Lesen Sie zuerst das Update!

Der aktuelle C++ 11-Standard und der C++ 14-Entwurf bieten keine Memberfunktion zum Aktivieren dieser Funktion. Wie Lavr vorgeschlagen, dass Sie noch

schreiben

m.insert(make_move_iterator(begin(temp)), 
     make_move_iterator(end (temp))); 

, die die Werte aus dem Quellbehälter in den Zielbehälter bewegt. Es werden jedoch weder die Container-Knoten noch die Schlüssel verschoben. Dies erfordert Speicherzuweisungen (zumindest für die Erstellung der neuen Knoten in der Zielkarte). Die Anzahl der Elemente im Quellcontainer bleibt gleich. Der Grund für das Kopieren ist einfach: Der Werttyp std::map ist std::pair<const Key,T>. Und das Verschieben von einem const Key ist im Wesentlichen Kopieren des Schlüssels (es sei denn, jemand überlastet den Key Konstruktor, der eine const Key &&, für die ich keinen angemessenen Grund denke).

Wenn Sie Daten von einem Container in einen anderen verschieben müssen, können Sie die Verwendung von std::list anstelle von std::map in Erwägung ziehen. Es hat eine member function splice, die die Elemente in konstanter Zeit von einer Liste zu einer anderen verschiebt.

UPDATE:

Da C++ 17 gibt es die Funktion std::map::merge() die im Grunde alle die Elemente einer std::map in eine andere std::map die tatsächlichen Elemente ohne Verschieben oder Kopieren bringt, sondern durch interne Zeiger nur repointing. Es ist sehr ähnlich zu std::list::splice(), die seit C++ 98 existiert.

So können Sie

m.merge(temp); 

schreiben Ihr Ziel zu erreichen. Dies ist effizienter als das Kopieren oder Verschieben aller Elemente von einem Container zum anderen.

Aber Vorsicht! Widersprüchliche Schlüssel werden nicht aufgelöst: Bei übereinstimmenden Schlüsseln wird nichts unternommen.

Answer 2

Ich glaube nicht, dass das möglich ist. Bei anderen Containern würde ich den Adapter std::move_iterator vorschlagen, aber das funktioniert nicht, weil der Schlüssel einer Map const ist.

Mit anderen Worten, Sie können Elemente nicht einzeln aus einer Karte heraus verschieben, da dies die Schlüssel ändern könnte, was eine Zuordnung nicht zulässt.

Und es gibt keine Möglichkeit, nur von einer Karte zu einer anderen zu verschieben. Listen unterstützen Spleißen, aber ich fürchte, die Bäume nicht.

Answer 3

Haben Sie nicht versucht, aber ich denke, std::move_iterator hier helfen sollte:

using it = std::map<int, Data>::iterator; 
using mv = std::move_iterator <it>; 

m.insert(mv(temp.begin()),mv(temp.end()));