Trasferisci la proprietà all'interno dei contenitori STL?

Question

È possibile trasferire la proprietà di un contenuto vettoriale da un vettore a un altro?

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

È possibile per gli elenchi con la funzione di giunzione. Questo dovrebbe essere possibile anche in tempo costante per l'intero vettore.

Se non lo è, perché no?

Answer 1

Partenza std :: scambio

vector<T> v1; 
// fill v1 

vector<T> v2; 

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

Swap Reference

Answer 2

std :: vector ha una funzione swap() che funziona più o meno come questo.

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

Answer 3

Qui ci sono due punti:

1) Per qualsiasi tipo assegnabili, swap può essere definita in termini di assegnazione. Ciò richiede tre assegnazioni, ognuna delle quali, per un tipo di contenitore, è lineare nella dimensione del contenitore. In un certo senso, quindi, a.swap (b) è ridondante. Esiste solo per ragioni di efficienza: per molti contenitori, come il vettore e la lista, è possibile implementare lo swap in modo tale che la sua complessità di runtime sia costante anziché lineare. Se ciò è possibile per alcuni tipi di contenitore X, lo scambio di specializzazione del modello (X &) può essere semplicemente scritto in termini di X: swap (X &). L'implicazione di ciò è che X: swap (X &) deve essere definito solo se esiste un'implementazione a tempo costante. Non tutte le classi contenitore X hanno bisogno di una funzione membro di questo tipo, ma se la funzione membro esiste, allora è garantito che il tempo sia ammortizzato.

2) Se avete bisogno di un altro contenitore che ha stessi elementi di cui si voleva trasferire la proprietà Si prega di creare un semplice copia per una migliore efficienza