c++ - 一連の値を std::deque に効率的に挿入する方法は?

Question

一連の値を に挿入する C++03 コードがいくつかありますstd::deque。

void example(std::deque<int> &_recentSent,
             const int beginOffset,
             const int lastOffset) {
  for (int offset = beginOffset; offset <= lastOffset; ++offset) {
    _recentSent.push_back(offset);
  }
}

これが の場合、ループに入る前にすべてのエントリを挿入するのに十分な大きさのコンテナstd::vectorを使用reserve()します。

std::vector<int> _recentSent;

_recentSent.reserve(_recentSent.size() + (lastOffset + 1 - beginOffset));

しかし、1 つもないstd::dequeので、必要に応じて 1 回だけサイズ変更されるように一連のアイテムを に効率的に挿入するにはどうすればよいでしょうか?

Answer 1

ベクターとは異なり、deque のストレージは、新しい要素を追加しても再割り当てされません。つまり、既存の要素を移動する必要はありません。したがって、事前に予約するメリットはありません。

Answer 2

がないのでstd::deque::reserve()、すべてのストレージを事前に割り当ててから、_recentSent.resize (_recentSent.size () + lastOffset + 1 - beginOffset)iterator を使用して挿入するのはどうですかstd::deque<int>::iterator it = _recentSent.end () - (lastOffset + 1 - beginOffset);。