容器有恒定时间访问任何元素,从前面弹出并向后推?

kra*_*mir 3 c++ containers std

我正在寻找具有恒定时间的标准容器(如果存在):

  • 按位置访问任何元素
  • 从前面弹出元素
  • 在后面推动元素

我可以自己编程,但为什么它可能已经存在std呢?为什么呢?

Arm*_*yan 7

std :: deque是你的朋友.它是一个双端队列,可随机访问元素.