C++ за 21 день седьмое издание

Выбор правильного контейнера

Конечно, требованиям вашего приложения могли бы удовлетворять контейнеры STL нескольких типов. Выбор следует сделать правильно, поскольку неправильный выбор мо­ жет привести к потере производительности приложения.

Поэтому очень важно оценить все преимущества и недостатки контейнера, прежде чем выбрать его (табл. 15.1).

ТАБЛИЦА 15.1. Свойства контейнерных классов STL

Контейнер Преимущества


std:: ector Быстрая (постоянная по продол-

(Последовательный жительности) вставка в конец контейнер)

Доступ, как у м ассива

std::deque Все преимущества контейнера

(Последовательный vector, а также постоянная по

контейнер) продолжительности вставка в на­

чало контейнера

std::list Постоянная по продолжительно-

последовательны й сти вставка в начало, середину и

контейнер) конец списка

Постоянное по продолжитель­ ности удаление элементов из списка независимо от их позиции

Вставка и удаление элементов не влияют на итераторы, которые указываю т на другие элементы в списке

Недостатки

Изменение размеров может привести к потере производитель­ ности

Время поиска пропорционально количеству элементов в контейнере

Недостатки вектора по произво­ дительности и поиску относятся также к двухсторонней очереди

0. 
   отличие от вектора, двухсторон­ няя очередь по спецификации не должна предоставлять функцию reserve (), которая резервирует область в памяти, используемую средствами, позволяющими избе­ жать частого изменения размеров что улучшает производительность
   

1. 
   элементам нельзя обращаться произвольно по индексу, как в массиве
   

Доступ к элементам может быть медленнее, чем у вектора, по­ скольку хранятся они не в смеж ­ ных областях памяти

Время поиска пропорционально количеству элементов в контей­ нере

Контейнеры STL

381

Продолжение табл. 15.1