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));

但是因为没有一个，我可以做些什么来有效地将一系列项目插入 std::deque 以便在必要时只调整一次大小？

Answer 1

与 vector 不同，双端队列的存储永远不会在添加新元素时重新分配。这意味着永远不必移动现有元素。因此，提前预订没有任何好处。