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 
}