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:

• access any element by position
• pop element from the front
• push element at back

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

Answer 1

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