Thoughts on return type from template container classes.

I guess it just doesn't matter than but I've always used the list implementation.

Originally Posted by Elysia

You can easily insert and pop at the end of an array in stacks, making it a generally good choice with on consequences.

In fact, the std::stack adapter uses back(), push_back() and pop_back(). I believe the reason why std::deque is the default has to do with the fact that std::vector does not reduce its capacity automatically, so you have to use the swap with empty container trick.

Ahhh, that explains why it's using std::deque by default.

Originally Posted by Subsonics

Ok, thanks. I just got worried about returning a local variable, but it seems to work as intended.

It's never wrong to return a local variable unless you are returning a reference to a local variable.