В чем заключаются основные отличия деков от векторов в контексте работы с памятью?

Некоторые отличия деков (deque) от векторов в контексте работы с памятью:

• Расположение элементов. education.yandex.ru Вектор располагает их в памяти непрерывно, а дек — кусочно-непрерывно, в отдельных страницах (непрерывных блоках) памяти фиксированного размера. education.yandex.ru Даже для хранения одного элемента в деке будет выделена целая страница. education.yandex.ru
• Вставка элементов. education.yandex.ru Дек умеет эффективно добавлять и удалять элементы в начале и в конце, вставка по краям в деке эффективнее, чем в векторе, так как старые элементы никогда не приходится копировать. education.yandex.ru Вставка в середину дека и удаление из неё уже требуют сдвига элементов. education.yandex.ru
• Доступ к элементам. education.yandex.ru Для обращения к элементу деку приходится делать два разыменования указателей, а вектору — только одно. education.yandex.ru
• Перераспределение памяти. ci-plus-plus-snachala.ru Дек может содержать больше элементов, чем вектор, потому что он использует более одного блока памяти. ci-plus-plus-snachala.ru Блоки памяти могут высвобождаться, когда они больше не используются, поэтому размер памяти дека может сократиться. ci-plus-plus-snachala.ru

Пользователь

Время добавления