C++ для начинающих

Теперь нам нужно распечатать содержимое вектора. Можно обойти все элементы и вывести каждый по очереди, но, поскольку при этом обобщенные алгоритмы не используются, мы считаем такое решение неподходящим. Вместо этого проиллюстрируем работу алгоритма for_each() для вывода всех элементов вектора. for_each() применяет указатель на функцию или объект-функцию к каждому элементу контейнера из диапазона, ограниченного парой итераторов. В нашем случае объект-функция PrintElem копирует один элемент в стандартный вывод:

class PrintElem {

public:

PrintElem( int lineLen = 8 )

: _line_length( lineLen ), _cnt( 0 )

{}

void operator()( const string &elem )

{

++_cnt;

if ( _cnt % _line_length == 0 )

{ cout '\n'; }

cout elem "";

}

private:

int _line_length;

int _cnt;

};

void process_vocab( vector *pvec )

{

// ...

for_each( texts.begin(), texts.end(), PrintElem() );

}

Вот и все. Мы получили законченную программу, для чего пришлось лишь последовательно записать обращения к нескольким обобщенным алгоритмам. Для удобства мы приводим ниже полный листинг вместе с функцией main() для ее тестирования (здесь используются специальные типы итераторов, которые будут обсуждаться только в разделе 12.4). Мы привели текст реально исполнявшегося кода, который не полностью удовлетворяет стандарту C++. В частности, в нашем распоряжении были лишь устаревшие реализации алгоритмов count() и count_if(), которые не возвращают результат, а требуют передачи дополнительного аргумента для вычисленного значения. Кроме того, библиотека iostream отражает предшествующую принятию стандарта реализацию, в которой требуется заголовочный файл iostream.h.

#include vector

#include string

#include algorithm

#include iterator

// предшествующий принятию стандарта синтаксис iostream

#include iostream.h

class GreaterThan {

public:

GreaterThan( int size = 6 ) : _size( sz ){}

int size() { return _size; }

bool operator()(const string &s1)

{ return s1.size() _size; }

private:

int _size;

};

class PrintElem {

public:

PrintElem( int lineLen = 8 )

: _line_length( lineLen ), _cnt( 0 )

{}

void operator()( const string &elem )

{

++_cnt;

if ( _cnt % _line_length == 0 )

{ cout '\n'; }

cout elem " ";

}

private:

int _line_length;

int _cnt;

};

class LessThan {

public:

bool operator()( const string & s1,

const string & s2 )

{ return s1.size() s2.size();}

};

typedef vector textwords;

void process_vocab( vectortextwords, allocator *pvec )

{

if ( ! pvec ) {

// вывести предупредительное сообщение

return;

}

vector string, allocator texts;

vectortextwords, allocator::iterator iter;

for ( iter = pvec-begin() ; iter != pvec-end(); ++iter )

copy( (*iter).begin(), (*iter).end(),

back_inserter( texts ));

// отсортировать вектор texts

sort( texts.begin(), texts.end() );

// теперь посмотрим, что получилось

for_each( texts.begin(), texts.end(), PrintElem() );

cout "\n\n"; // разделить части выведенного текста

// удалить дубликаты

vectorstring, allocator::iterator it;

it = unique( texts.begin(), texts.end() );

texts.erase( it, texts.end() );

// посмотрим, что осталось

for_each( texts.begin(), texts.end(), PrintElem() );

cout "\n\n";

// отсортировать элементы

// stable_sort сохраняет относительный порядок равных элементов