C++ "mossa da" contenitore

Question

In C++ 11, si può ottenere una spinta efficienza utilizzando std::move quando vogliamo spostare (distruttivamente copiare) valori in un contenitore:

SomeExpensiveType x = /* ... */; 
vec.push_back(std::move(x)); 

ma non posso trova qualcosa che va dall'altra parte Quello che voglio dire è qualcosa di simile:

SomeExpensiveType x = vec.back(); // copy! 
vec.pop_back(); // argh 

Questo è più frequente (la copia-pop) su adattatore di come stack. Può esistere qualcosa del genere:

Per evitare una copia? E questo esiste già? Non ho trovato nulla di simile in n3000.

Ho la sensazione che mi manca qualcosa dolorosamente ovvio (come l'inutilità di esso), quindi sono pronto per "ru dum". : 3

Answer 1

Potrei sbagliarmi totale qui, ma non è quello che si vuole solo

SomeExpensiveType x = std::move(vec.back()); vec.pop_back(); 

Supponendo SomeExpensiveType ha un costruttore mossa. (E ovviamente vero per il vostro caso)

Answer 2

In generale per i tipi di costosi penso che ci si vuole spingere sia una classe wrapper o puntatore intelligente nel contenitore, invece. In questo modo si evitano copie costose e invece si eseguono solo le copie economiche del puntatore intelligente o della classe wrapper. Puoi anche usare i puntatori grezzi anche se vuoi haha.

class ExpensiveWrapper 
{ 
public: 
    ExpensiveWrapper(ExpensiveClass* in) { mPtr = in; } 

    // copy constructors here.... 

private: 
    ExpensiveWrapper* mPtr; 

}; 

Answer 3

Per completezza (e chiunque inciampare su questa domanda senza un compilatore C++ 1x), un'alternativa che esiste già oggi:

SomeExpensiveType x; 
std::swap(x, vec.back()); 
vec.pop_back(); 

Si richiede solo una specializzazione di std::swap ad esistere in un tipo di elemento.

Answer 4

template<class C> 
auto pop_back(C& c) -> typename std::decay<decltype(c.back())>::type 
{ 
    auto value (std::move(c.back())); 
    c.pop_back(); 
    return value; // also uses move semantics, implicitly 
    // RVO still applies to reduce the two moves to one 
}