C++ "paso de" contenedor

Question

En C++ 11, se puede obtener un impulso de la eficiencia mediante el uso de std::move cuando queremos mover (destructivamente copiar) los valores en un recipiente:

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

pero no puedo encontrar algo yendo para el otro lado. Lo que quiero decir es algo como esto:

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

Esto es más frecuente (la copia-pop) el adaptador de como stack. ¿Podría algo como esto existir:

Para evitar una copia? Y esto ya existe? No pude encontrar nada como eso en n3000.

Tengo la sensación de que me falta algo dolorosamente obvio (como lo innecesario), así que estoy preparado para "ru dum". : 3

Answer 1

puedo estar equivocado total aquí, pero no es lo que desea simplemente

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

SomeExpensiveType Suponiendo tiene un constructor movimiento. (y obviamente cierto para su caso)

Answer 2

Por lo general, para tipos costosos, creo que le conviene introducir una clase contenedora o un puntero inteligente en el contenedor. De esta forma, evitará copias caras y, en cambio, solo hará copias baratas del puntero inteligente o de la clase contenedora. También puedes usar punteros sin procesar si quieres jaja.

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

    // copy constructors here.... 

private: 
    ExpensiveWrapper* mPtr; 

}; 

Answer 3

Para completar (y cualquier tropiezo en esta pregunta sin un compilador de C++ 1x), una alternativa que ya existe en la actualidad:

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

Sólo requiere una especialización de std::swap de existir para el tipo de 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 
}