Eigentum in STL-Containern übertragen?

Question

Ist es möglich, den Besitz eines Vektorinhalts von einem Vektor auf einen anderen zu übertragen?

vector<T> v1; 
// fill v1 
vector<T> v2 = OvertakeContents(v1); 
// now v1 would be empty and v2 would have all the contents of v1 

Es ist möglich für Listen mit Spleißfunktion. Dies sollte in konstanter Zeit auch für den ganzen Vektor möglich sein.

Wenn nicht, warum nicht?

Answer 1

Check out std :: Swap

vector<T> v1; 
// fill v1 

vector<T> v2; 

swap(v1, v2); 
OR 
v2.swap(v1); 

Swap Reference

Answer 2

std :: vector hat eine Funktion swap(), die ziemlich genau wie das funktioniert.

vector<T> v2; 
v2.swap(v1); 

Answer 3

Hier gibt es zwei Punkte:

1) Für jede zuweisbare Typ, tauschen können in Bezug auf die Zuordnung definiert werden. Dies erfordert drei Zuweisungen, von denen jede für einen Containertyp in der Containergröße linear ist. In gewisser Hinsicht ist a.swap (b) überflüssig. Es existiert nur aus Gründen der Effizienz: für viele Container, wie Vektor und Liste, ist es möglich, Swap so zu implementieren, dass seine Laufzeitkomplexität eher konstant als linear ist. Wenn dies für einige Container-Typ X möglich ist, dann ist die Template-Spezialisierung swap (X &, X &) einfach in Bezug auf die X :: Swap geschrieben werden (X &). Die Implikation davon ist, dass X :: swap (X &) nur definiert werden sollte, wenn eine solche Konstantenzeit-Implementierung existiert. Nicht jede Containerklasse X muss eine solche Memberfunktion haben, aber wenn die Memberfunktion überhaupt existiert, ist garantiert, dass sie konstante Zeit amortisiert.

2), wenn Sie einen anderen Container müssen die gleichen Elemente, für die hat Sie Eigentum Bitte erstellen Sie eine einfache Kopie für eine bessere Effizienz