Because push_back
and pop_back
are special operations for a vector that require only O(1)
computation. Any other push or pop takes O(n)
.
This is not a "bug" or a "quirk", this is just a property of the vector container. If you need a fast pop_front consider changing to an other container.