c++ - C++ の「移動元」コンテナ

Question

std::moveC++11 では、値をコンテナーに移動 (破壊的にコピー) したいときにを使用することで、効率を高めることができます。

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

しかし、私はそれ以外の方法を見つけることができません。つまり、次のようなものです。

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

これは、アダプタのようなものでより頻繁に (コピーポップ) 発生しstackます。このようなものが存在する可能性があります:

SomeExpensiveType x = vec.move_back(); // move and pop

コピーを避けるには？そして、これはすでに存在しますか？n3000ではそのようなものは見つかりませんでした。

私は痛ましいほど明白な何か (その不必要性など) を見逃していると感じているので、「ru dum」の準備ができています。:3

score 20 · Accepted Answer

私はここで完全に間違っているかもしれませんが、あなたが望むものではありません

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

SomeExpensiveType に移動コンストラクターがあると仮定します。（そして明らかにあなたの場合に当てはまります）

score 4 · Accepted Answer

完全を期すために (および C++1x コンパイラーなしでこの質問に出くわした人は誰でも)、現在既に存在する代替手段:

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

std::swap要素タイプに対して存在するためには、特殊化が必要なだけです。

score 4 · Accepted Answer

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
}

score -1 · Accepted Answer

一般に、高価な型の場合は、代わりにラッパークラスまたはスマートポインターをコンテナーにプッシュする必要があると思います。このようにして、高価なコピーを回避し、代わりにスマートポインターまたはラッパークラスの安価なコピーのみを実行します。ハハが必要な場合は、生のポインターも使用できます。

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

   // copy constructors here....

private:
   ExpensiveWrapper* mPtr;

};

c++ - C++ の「移動元」コンテナ

4 に答える 4

Related

Reference