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

К>Внезапно, есть такая штука, как семантика перемещения!
К>И у вектора она дешёвая.

Только вот вектор не совсем подходит по требованиям underlying контейнера ввиду отсутсвия у него функции-члена pop_front (который используется внутри queue::pop). Конечно, этот недостаток можно без особого труда восполнить собственными силами, тем не менее, дополнительное телодвижение сделать нужно.