т последовательность элементов

Автор admin Воскресенье, 7 июня 2009 11:32

т последовательность элементов, оптимизированную для добавления и уничтожения элементов с обоих концов контейнера. Кроме того, он обеспечивает достаточно быстрый произвольный доступ — в деках, как и в векторах, определен оператор индексирования [ ]. Однако на деки не распространяется основное ограничение векторов — необходимость хранения всех элементов в непрерывном блоке памяти. Вместо этого в типичной реализации дека используется цепочка блоков, каждый из которых содержит непрерывную после- 358 Глава 7 • Обобщенные контейнеры довательность элементов (все блоки и порядок их следования отслеживаются контейнером в непрерывной структуре данных). При такой базовой структуре затраты на добавление или удаление элементов с любого конца дека относительно невелики. Вдобавок деку, в отличие от вектора, не приходится копировать и уничтожать объекты при выделении нового блока, поэтому при добавлении заранее неизвестного количества элементов с любого конца контейнера дек работает гораздо эффективнее вектора. Таким образом, вектор оптимален лишь в том случае, если вы хорошо знаете, сколько объектов будет храниться