I know. I wasn't really replying to that, though. The standard library actually does have a built in container that's (almost) exactly as you describe, though.

I know. I wasn't really replying to that, though. The standard library actually does have a built in container that's (almost) exactly as you describe, though. It's called std::deque (http://www.cplusplus.com/reference/deque/deque/ http://www.cplusplus.com/reference/deque/deque/).