Container with constant time for accessing any element, pop from front and push back?

Question

I'm looking for standard container (if any exists) that will have constant time for:

I can program it by myself, but why bother if it could already exist in std?

possible duplicate of [In which scenario do I use a particular STL Container?](http://stackoverflow.com/questions/471432/in-which-scenario-do-i-use-a-particular-stl-container) — Nicol Bolas, May 20 '12 at 11:47
I haven't seen it before, but it's abstract question compared to mine. — kravemir, May 20 '12 at 11:50

score 8 · Accepted Answer · answered May 20 '12 at 11:47

8

std::deque is your friend. It's a double-ended queue with random access to elements.

answered May 20 '12 at 11:47

Armen Tsirunyan

score 4 · Answer 2 · answered May 20 '12 at 11:48

You can use a std::deque. It satisfy's all your requirements.

It provides random access using random iterators, as well as operator []

It provides pop_front()

It provides push_back()

2 Answers2