Ж
понял, просто вроде принцип работы то одинаковый и что-то задумался
Size: a a a
2021 May 01
🅰🅱
в деке посередине нельзя добавить
Ж
о, спасибо
AP
🌚интерфейс не позволяет, ага
KS
они и внутри разные
AP
Мб, я откуда знаю как внутри стл написан
AP
Ну вообще было бы логично его как список делать
KS
дек состоит из связанных между собой массивах, фактически
A
Воно реалізоване як масив масивів, але це не є в стандарті
AP
Странная оптимизация
AP
Но будет лучше списка, да
🅰🅱
почему, это лучше для сегментации памяти
AP
Много алокаций
AP
Каждый объект как алокация в списке
AP
А тут кусками выделяют, считай как вектор
AP
Но что б реализовать дешёвое удаление с начала, без перемещений как в векторе - список векторов
AP
Опустел первый бакет - удалить
AP
Не опустел - просто игнорим capacity вначале 🤷♂
AP
Ну это мое предположение
AP
[1,2,3]->[4,5,6]->[7,8,9] если это дэк, то в контексте "манипуляций с памятью" мы работаем с векторами как с одним целым [_]