ким местом» программы. Основны

Автор admin Понедельник, 8 июня 2009 11:32

ким местом» программы. Основные последовательные контейнеры 363 В каждом элементе списка, помимо данных самого объекта, должны храниться указатели на следующий и предыдущий элементы. Таким образом, список оптимально подходит для хранения больших объектов, часто вставляемых в середину списка и удаляемых из середины. Списки лучше не использовать при большом объеме операций перебора или поиска объектов, потому что затраты времени на переход от начала списка1 к нужному объекту пропорциональны расстоянию этого объекта от начала списка. Объекты в списке никогда не перемещаются в памяти после создания. «Перемещение» элемента сводится к простому изменению ссылок и не требует копирования/присваивания самих объектов. Следовательно, добавление новых элементов в список не приводит к аннулированию итераторов, в отличие от контейнера vector. В следующем примере используется список объектов Noisy: //: C07:ListStability.cpp {-bor} // Элементы списков не перемещаются в памяти //{L} Noisy #include “Noisy.h” #include #include #i nclude #i nclude using namespace std: int mainO { li