►Контейнер list...320
STL предоставляет программисту массу контейнеров — гораздо больше, чем я могу описать в одной главе. Здесь я попытаюсь хотя бы вкратце познакомить вас с двумя из них.
Контейнер STL list хранит объекты связанными наподобие блоков детского конструктора. Объекты могут быть связаны в любом порядке, что делает данный контейнер идеальным для вставки, сортировки, объединения списков и прочих операций над объектами. Приведённая далее программа демонстрирует использование list для сортировки набора имён .
/* STLList — использование контейнера list для */
/* ввода и сортировки строк */
#include <list>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <iostream>
/* Объявление списка строк */
using namespace std ;
list <string> names ;
int main( int argc , char* pArgs[ ] )
{
setlocale ( LC_ALL , ".1251" ) ; /* печать кириллицы */
/* Ввод строк имён */
cout << "Введите имя ( или х для завершения )"
<< endl ;
while ( true )
{
string name ;
cin >> name ;
if ( ( name.compare( "x" ) == 0 ) ||
( name.compare( "X" ) == 0 ) )
{
break ;
}
names.push_back( name ) ;
}
/* Сортируем список */
names.sort( ) ;
/* Выводим отсортированный список */
/* Выводим имена, пока список не опустеет */
cout << " Отсортированный список:" << endl ;
while ( !names.empty( ) )
{
/* Первое имя в списке */
string name = names.front( ) ;
cout << name << endl ;
/* Удаляем это имя из списка */
names.pop_front( ) ;
}
/* Пауза для того, чтобы посмотреть на результат работы программы */
system( "PAUSE" ) ; return 0 ;
}
_________________
320 стр. Часть 5. Полезные особенности
В этом примере определена переменная names, являющаяся списком объектов string. Программа начинает работу с чтения вводимого пользователем списка имён . Каждое введённое имя добавляется к концу списка с помощью метода push_back( ). Цикл завершается, когда пользователь вводит имя "х". Затем список имён сортируется при помощи метода sort( ) .
Программа выводит отсортированный список имён , удаляя объекты с начала списка до тех пор, пока он не станет пустым.
Вот пример вывода данной программы.
Введите имя ( или х для завершения )
Igor
Ira
Anton
х
Отсортированный список:
Anton
Igor
Ira
Press any key to continue...
Контейнер list предоставляет программисту массу различных возможностей, простейшие из которых — insert, swap и erase. Контейнер также позволяет программисту осуществлять итерации по списку с выполнением пользовательской функции над каждым элементом списка.
Однако список не в состоянии обеспечить произвольный доступ к своим элементам. Поскольку объекты могут быть связаны в произвольном порядке, не существует быстрого способа обратиться к n-ому элементу.