программирование с применением

Автор admin Пятница, 5 июня 2009 11:32

программирование с применением контейнеров, выберите один тип контейнера и пользуйтесь им, экспериментируя с остальными типами только на стадии оптимизации программы. Для большинства задач, которые вам предстоит решать, простых последовательных контейнеров (векторов, деков и списков) будет вполне достаточно. Все три разновидности содержат функцию push_back(), используемую для вставки новых элементов в конец последовательности (у деков и списков также имеется функция push_front(), предназначенная для вставки элементов в начало последовательности). Но как производится выборка элементов в последовательном контейнере? При работе с деками и векторами можно воспользоваться оператором индексирования [ ], но со списками этот способ не работает. Для обращения к элементам всех трех разновидностей последовательных контейнеров можно применять итераторы. Каждый контейнер предоставляет соответствующий тип итератора для обращения к своим элементам. Хотя объекты хранятся в контейнерах по значению (то есть в контейнере сохраняется копия всего объекта), в некоторых ситуациях бывает удобнее хранить указатели на объекты. Т