С.Б. Липпман, Ж. Лажойе - Язык программирования С++ Вводный курс (1114944), страница 95
Текст из файла (страница 95)
Для этого мы воспользуемсяне алгоритмом sort(), а алгоритмом stable_sort(), который сохраняет относительныеположения равных элементов. В результате для элементов равной длины сохраняетсяалфавитный порядок. Для сортировки по длине мы применим собственную операциюbool less_than( const string & s1, const string & s2 ){return s1.size() < s1.size();}void process_vocab( vector<textwords, allocator> *pvec ){// ...// отсортировать элементы вектора texts по длине,// сохранив также прежний порядокstable_sort( texts.begin(), texts.end(), less_than );// ...сравнения “меньше”. Один из возможных способов таков:}549С++ для начинающихНужный результат при этом достигается, но эффективность существенно ниже, чемхотелось бы.
less_than() реализована в виде одной инструкции. Обычно онавызывается как встроенная (inline) функция. Но, передавая указатель на нее, мы не даемкомпилятору сделать ее встроенной. Способ, позволяющий добиться этого, –применение// объект-функция - операция реализована с помощью перегрузки// оператора operator()class LessThan {public:bool operator()( const string & s1, const string & s2 ){ return s1.size() < s2.size(); }объекта-функции:};Объект-функция – это класс, в котором перегружен оператор вызова operator().
В телеэтого оператора и реализуется логика функции, в данном случае сравнение “меньше”.Определение оператора вызова выглядит странно из-за двух пар скобок. Записьoperator()говорит компилятору, что мы перегружаем оператор вызова. Вторая пара скобок( const string & s1, const string & s2 )задает передаваемые ему формальные параметры. Если сравнить это определение спредыдущим определением функции less_than(), мы увидим, что, за исключениемзамены less_than на operator(), они совпадают.Объект-функция определяется так же, как обычный объект класса (правда, в данномслучае нам не понадобился конструктор: нет членов, подлежащих инициализации):LessThan lt;Для вызова экземпляра перегруженного оператора мы применяем оператор вызова кstring st1( "shakespeare" );string st2( "marlowe" );// вызывается lt.operator()( st1, st2 );нашему объекту класса, передавая необходимые аргументы.
Например:bool is_shakespeare_less = lt( st1, st2 );Ниже показана исправленная функция process_vocab(), в которой алгоритмуstable_sort() передается безымянный объект-функция LessThan():550С++ для начинающихvoid process_vocab( vector<textwords, allocator> *pvec ){// ...stable_sort( texts.begin(), texts.end(), LessThan() );// ...}Внутри stable_sort() перегруженный оператор вызова подставляется в текстпрограммы как встроенная функция.
(В качестве третьего аргумента stable_sort()может принимать как указатель на функцию less_than(), так и объект классаLessThan, поскольку аргументом является параметр-тип шаблона. Подробнее обобъектах-функциях мы расскажем в разделе 12.3.)Вот результат применения stable_sort() к вектору texts:a ias at by he in is it noof on so to and but for hasher him its not now one red rowshe sky the you asks bird blue coatdark each emma fear grow hair held homelife like long mean more puts same saysstar such tell that time what when windwith your alice alive blows daddy falls fierylands leave looks quite rises shush shyly sightstill stone tells there thing trees watch almosteither flight houses night, ancient becomes bounded callingdistant flowing heaven, magical passion through unravel untamedwanting darkened eternity beautiful darkening immensity journeying alternatelyimmeasurable inexpressiblyПодсчитать число слов, длина которых больше шести символов, можно с помощьюобобщенного алгоритма count_if() и еще одного объекта-функции – GreaterThan.
Этотобъект чуть сложнее, так как позволяет пользователю задать размер, с которымпроизводится сравнение. Мы сохраняем размер в члене класса и инициализируем его с#include <iostream>class GreaterThan {public:GreaterThan( int size = 6 ) : _size( size ){}int size() { return _size; }bool operator()( const string & s1 ){ return s1.size() > 6; }private:int _size;помощью конструктора (по умолчанию – значением 6):};Использовать его можно так:551С++ для начинающих552void process_vocab( vector<textwords, allocator> *pvec ){// ...// подсчитать число строк, длина которых больше 6int cnt = count_if( texts.begin(), texts.end(),GreaterThan() );cout << "Number of words greater than length six are "<< cnt << endl;// ...}Этот фрагмент программы выводит такую строку:Number of words greater than length six are 22Алгоритм remove() ведет себя аналогично unique(): он тоже не изменяет размерконтейнера, а просто разделяет элементы на те, что следует оставить (копируя их поочереди в начало контейнера), и те, что следует удалить (перемещая их в конецконтейнера).
Вот как можно воспользоваться им для исключения из коллекции слов,void process_vocab( vector<textwords, allocator> *pvec ){// ...static string rw[] = { "and", "if", "or", "but", "the" };vector< string > remove_words( rw, rw+5 );vector< string >::iterator it2 = remove_words.begin();for ( ; it2 != remove_words.end(); ++it2 ) {// просто для демонстрации другой формы count()int cnt = count( texts.begin(), texts.end(), *it2 );cout << cnt << " instances removed: "<< (*it2) << endl;texts.erase(remove(texts.begin(),texts.end(),*it2 ),texts.end());}// ...которые мы не хотим сохранять:}Результат применения remove():10011instancesinstancesinstancesinstancesinstancesremoved:removed:removed:removed:removed:andiforbuttheС++ для начинающихТеперь нам нужно распечатать содержимое вектора.
Можно обойти все элементы ивывести каждый по очереди, но, поскольку при этом обобщенные алгоритмы неиспользуются, мы считаем такое решение неподходящим. Вместо этого проиллюстрируемработу алгоритма for_each() для вывода всех элементов вектора. for_each()применяет указатель на функцию или объект-функцию к каждому элементу контейнераиз диапазона, ограниченного парой итераторов. В нашем случае объект-функция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;PrintElem копирует один элемент в стандартный вывод:void process_vocab( vector<textwords, allocator> *pvec ){// ...for_each( texts.begin(), texts.end(), PrintElem() );};}Вот и все.
Мы получили законченную программу, для чего пришлось лишьпоследовательно записать обращения к нескольким обобщенным алгоритмам. Дляудобства мы приводим ниже полный листинг вместе с функцией main() для еетестирования (здесь используются специальные типы итераторов, которые будутобсуждаться только в разделе 12.4). Мы привели текст реально исполнявшегося кода,который не полностью удовлетворяет стандарту C++.
В частности, в нашемраспоряжении были лишь устаревшие реализации алгоритмов count() и count_if(),которые не возвращают результат, а требуют передачи дополнительного аргумента длявычисленного значения. Кроме того, библиотека iostream отражает предшествующуюпринятию стандарта реализацию, в которой требуется заголовочный файл iostream.h.553С++ для начинающих#include#include#include#include<vector><string><algorithm><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;};554public:bool operator()( const string & s1,const string & s2 )С++ для{ начинающихreturn s1.size() < s2.size(); }};555typedef vector<string, allocator> textwords;void process_vocab( vector<textwords, allocator> *pvec ){if ( ! pvec ) {// вывести предупредительное сообщениеreturn;}vector< string, allocator > texts;vector<textwords, allocator>::iterator iter;for ( iter = pvec->begin() ; iter != pvec->end(); ++iter )copy( (*iter).begin(), (*iter).end(),back_inserter( texts ));// отсортировать вектор textssort( texts.begin(), texts.end() );// теперь посмотрим, что получилосьfor_each( texts.begin(), texts.end(), PrintElem() );cout << "\n\n";// разделить части выведенного текста// удалить дубликатыvector<string, 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 сохраняет относительный порядок равных элементовstable_sort( texts.begin(), texts.end(), LessThan() );for_each( texts.begin(), texts.end(), PrintElem() );cout << "\n\n";// подсчитать число строк, длина которых больше 6int cnt = 0;// устаревшая форма count - в стандарте используется другаяcount_if( texts.begin(), texts.end(), GreaterThan(), cnt );cout << "Number of words greater than length six are "<< cnt << endl;static string rw[] = { "and", "if", "or", "but", "the" };vector<string,allocator> remove_words( rw, rw+5 );vector<string, allocator>::iterator it2 = remove_words.begin();for ( ; it2 != remove_words.end(); ++it2 ){int cnt = 0;// устаревшая форма count - в стандарте используется другаяcount( texts.begin(), texts.end(), *it2, cnt );cout << cnt<< " instances removed:<< (*it2) << endl;"texts.erase(remove(texts.begin(),texts.end(),*it2),texts.end());}cout << "\n\n";for_each( texts.begin(), texts.end(), PrintElem() );}С++ для начинающих}Упражнение 12.2Длина слова – не единственная и, вероятно, не лучшая мера трудности текста.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
