我正在寻找具有恒定时间的标准容器（如果存在）：
- 按位置访问任何元素
- 从前面弹出元素
- 后推元素
我可以自己编程，但如果它已经存在于 中，为什么还要麻烦std呢？
问问题
853 次
2 回答
8
std::deque是你的朋友。这是一个随机访问元素的双端队列。
于 2012-05-20T11:47:27.153 回答
4
您可以使用std::deque。它满足您的所有要求。
- 按位置访问任何元素
它使用随机迭代器提供随机访问，以及operator []
- 从前面弹出元素
它提供了pop_front()
- 后推元素
它提供push_back()
于 2012-05-20T11:48:00.527 回答