The C++ standard requires this to be safe. Internally deque is implemented as a vector of fixed-size blocks. Pushing an element may allocate a new block but wil

The C++ standard requires this to be safe. Internally deque is implemented as a vector of fixed-size blocks. Pushing an element may allocate a new block but will not deallocate an existing one.