C++容器

Question

「自招」在C++ 11中，我們可以通過使用std::move得到提升效率時，我們要移動（複製破壞性）值到一個容器：

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

但我不能發現另一種方式。我的意思是這樣的：在適配器的像stack

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

這是更頻繁（複印件流行）。可以這樣的事情存在：

要避免複製？這是否已經存在？我在n3000中找不到那樣的東西。

我有一種感覺，我失去了一些痛苦明顯的東西（比如它的不必要的東西），所以我準備爲「ru dum」做準備。 ：3

Answer 1

我可能會在這裏總不會錯，但是是不是你想要的只是

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

假設SomeExpensiveType有一個移動構造函數。 （對你的情況顯然是這樣）

Answer 2

通常對於昂貴的類型，我認爲你想要將包裝類或智能指針推入容器中。這樣你就可以避免昂貴的副本，而只需要做便宜的智能指針或包裝類。如果你想哈哈，你也可以使用原始指針。

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

    // copy constructors here.... 

private: 
    ExpensiveWrapper* mPtr; 

}; 

Answer 3

爲了完整（和任何人在這個問題上磕磕絆絆沒有C++編譯器1X），已經存在今天的備選：

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

它只是需要的std::swap一個專業化的存在元素類型。

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 
}