Здравствуйте, T4r4sB, Вы писали:

TB>А очередь на основе вектора понимает, что если ты вытащил элемент из начала, то не обязательно весь хвост сдвигать каждый раз?

А она и не вытащит — ввиду отстустствия у вектора pop_front — это нужно допиливать самому. И тут уже все будет зависеть от того, как будет утсроен этот самый pop_front, ну и весь этот контейнер.