ако вставка элемента в середин

Автор admin Четверг, 4 июня 2009 11:32

ако вставка элемента в середину списка выполняется быстрее, чем в середину вектора. Эффективность этих и других операций зависит от базовой структуры данных контейнера. На стадии проектирования можно начать со списка, а в процессе оптимизации быстродействия переключиться на вектор, или наоборот. Благодаря итераторам код перебора изолируется от изменений в реализации базовой структуры данных. Помните, что контейнер представляет собой простое хранилище для объектов. Если это хранилище отвечает всем вашим потребностям, наверное, не так уж важно, как оно реализовано. В программной среде с изначальными затратами, обусловленными другими факторами, различия в эффективности вектора и связанного списка могут оказаться несущественными. Возможно, вам удастся обойтись одним типом контейнера. Можно даже представить себе «идеальную» абстракцию контейнера, которая автоматически выбирает свою базовую реализацию в зависимости от контекста использования1. Эта глава, как и предыдущая, не содержит полной документации по всем функциям всех контейнеров STL. Хотя в книге приводятся описания функций, используемых в примерах, з