Спасибо за комментарий, с вектором моя глупость, что не донес свою мысль, хотел показать, что при удалении из начала вектора все элементы копируются на позицию вперед и асимптотика у этой операции o(n), моя ошибка, что не расписал это через erase. C deque не согласен, итераторы инвалидируются при реаллокации или изменении размера. C array, не было написано, что именно всегда на стеке
Спасибо за комментарий, с вектором моя глупость, что не донес свою мысль, хотел показать, что при удалении из начала вектора все элементы копируются на позицию вперед и асимптотика у этой операции o(n), моя ошибка, что не расписал это через erase. C deque не согласен, итераторы инвалидируются при реаллокации или изменении размера. C array, не было написано, что именно всегда на стеке
Спасибо за внимательность, поправил!