Г. Шилтд - Самоучитель C++ (DJVU) (1114955), страница 69
Текст из файла (страница 69)
"2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 10 элементов равно 1 10 четных элементов Программа начинается с создания 20-элементного вектора, содержащего чередующиеся значения 1 и 2. Для подсчета единиц используется алгоритм сош)1(), а для подсчета четных элементов — алгоритм совяг 110 Отметьте, как программируется унарный предикат ечеп(). Все унарные предикаты получают в качестве параметра объект, тип которого тот же, что и тип объектов контейнера, для работы с которым предназначен предикат.
В зависимости от значения этого объекта унарный предикат должен возвращать истину либо ложь. 2. Иногда полезно генерировать новую последовательность, состоящую только из определенных фрагментов исходной последовательности. Одним из предназначенных для этого алгоритмов является алгоритм гегпоче сору(), основная форма которого представлена ниже: Ьевр1асе<с1авв тп1Ьег, с1авв ОоЬ1еев, с1авв Т> ОсеХеег кеноче сору (1а1евт начало, 1п1вед онончанна, Оив1(.ед реаЗ'лвтат, сопвс Т ааначенна) Алгоритм гвп)оче соруо копирует элементы, равные параметру значение, из заданного итераторами начало и окончание диапазона и размещает результат в последовательности, обозначенный итераторомрез)игнат. Алгоритм возвращает итератор конца новой последовательности.
Результирующий контейнер должен быть достаточно велик для хранения новой последовательности. В следующем примере показана работа алгоритма геп)очс сору(), Сначала в программе создается чередующаяся последовательность значений 1 и 2. Затем из последовательности удаляются все единицы. О Демонстрация алгоритма вепюче сору Шпс1цде <ьоаСгееап> (бпс!цде <чес1ог> ()1пс1ссе <а1дог11Ьл> цз) пя пащезрасе а Ы; )пг шпага( ) чесбог<з ПЬ> ч, ч2 (20); сп й'ог(1=0; 1<20; 1++! ( 1Е(И2) ч.ровЬ ЬасК(1); е)зе ч.роаЬ ЬасК(2); Глава 14.
Библиотека стандартных шаблонов сопб « "Последовательность: топ(1=0; 1<у.в1ге(); 1~ +) оопп <с ч[1) << сопс « епсП; // удаление единиц пелоуе сору ( ч . Ьео1п (),с .епб() „'~2 .Ьедбп(), 1); соис сс "Результат: "Г аког(1=0; 1<ч2.нуае(); 1шш) соиЬ <с н2[1] « оопп с< епб1; =еспгп О) После выполнения программы на экране появится следующее: Последовательность: 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 Результат: 2 2 2 2 2 2 2 2 2 2 О О О О О О О О О О ваавр1все<с1ввв ВВХсек> чо16 кеиекве [Вз.1текначало, В1хеек окомчанмв) Алгоритм гечегае() меняет на обратный порядок расположения элементов в диапазоне, заданном итераторами начало и окоичание. В следующем примере показана работа алгоритма гетегаеЦ. // Демонстрация алгоритма течегае ()1пс1ибе <1оаСгеав> ()1пс1ибе <чеснок> ()1пс1пбе <а1оог1сЬп~> из!пя паптезрасе згб; 1пс вауп() ( леспол<1пп> у; 1п1 аког(1=0; 1<10; 1++) ч.рнвп Ьас)с(1) сош « "исходная последовательность: 1ог(1=0; 1<ч,е1ае(); 1~+) соцб << у[1] << соп.
« епб1г н ~ю, тече ае (ч.Ьед1п( ), ч. епс!() ) попс « "Обратная последовательность: 1от(1=0; 1<г.э1ае(); 1++) сои. « у[1] « геппгп 0; 3. Еще одним полезным алгоритмом является алгоритм гечегаеО, который меняет порядок расположения элементов последовательности на обратный. Ниже представлена основная форма этого алгоритма: 460 Самоучитель После выполнения программы на экране появится следующее: Исходная ПОСЛЕДОВатЕЛЬНОСть: О 1 2 3 4 5 б 7 8 9 Обратная последовательность: 9 8 7 б 5 4 3 2 1 О 4.
Одним из наиболее интересных алгоритмов является алгоритм ~талФогшО, который модифицирует каждый элемент некоторого диапазона в соответствии с заданной вами функцией. Алгоритм 1гапаГогтпо имеет две основные формы: Фаар1атн<С1ава ХпХСЕг, с1авв Оппхевг, с1авв Гапо> ОигХсег ггапвХогга (Хпхгег начало| хп1гег оканканнэ, оце1гег раэулвтат, вхпзс >вгэрнан Ф>нкцнн) т генр1асв<с1авв хпХгег1, с1авв хпхгег2, с1авв оиг1гег, с1авв Гипс> оцг1гег сгапвхогт (хпхеег1 началс1, хп1гег1 окончанне1, хпхеег2 наеано2, опг1еег реэ~глвтат, вцпс оннарнан $||нкцнэ) г Алгоритм 1гапаГопп(~ применяет функцию к диапазону элементов и сохраняет результат в месте, определенном итератором результат.
В первой форме диапазон задается итераторами начат и окончание, а применяемой функцией является уиарная 4умкцмя, Эта функция в качестве параметра получает значение элемента и должна возвратить модифицированный элемент. Во второй форме модификация осуществляется с помощью бинарной оператор- функции бинарнал фунггцин, которая в качестве первого параметра получает значение элемента из предназначенной для модификации последовательности, а в качестве второго параметра — элемент из второй последовательности.
Обе версии возвращают итератор конца итоговой последовательности. В следующей программе для модификации используется функция х$аппО, которая возводит в квадрат элементы списка. Обратите внимание, что итоговая последовательность хранится в том же списке, что и исходная последовательность. // Пример использования алгоритма ггапзГогпз Ипс1цбе <ХовСгеага> $1пс1ибе <1Ьг> $1пс1цде <а1догьеьгп> няпя пагпсзрасс зтд; // Простая функция модификации |и[ кнопп(1пс П гегцгп | " ц // квадрат исходного значения 1пг гпаш О 11аг<ьпС> х1г гпг 1; Библиотека жаблонов глава стандартных // размещение значений в списке 1ог(1=0; 1<10; 1++) х1 .ривЬ Ьас)<(1) г соие « "Исходное содержимое списка х1: 11ее<1пт>:; ' пегагог р = х1.
Ьед1п (); иЫ1е(р !- х1.епс(()! сопс « *р « р++; соус « епд1; // модификация элементов списка х1 р - ТгапаКоггп(х1. Ьедап (), х1.епс((), х1. Ьедтп (), хорога) 1 сопс « "Модифицированное содержимое списка х1: р = х1. Ьедз.п (); и)т11е (р ! = х1. епг(() ) сонг. « *р « ра + гегнгп О; После выполнения программы на экране появится следующее: Исходное содержимое списка Х1: 0 1 2 3 4 5 б 7 8 9 Модифипированное содержимое списка х1: О 1 4 9 1б 25 Зб 49 б4 81 Как видите, возведен в кваграт каждый элемент списка и) . Алгоритм хогг() имеет слЕдующие основные формы: Ееар1вге<а1еее Иап4(1йег> т оЫ зоге (Вепс(1Ьег мече.чо, »(епд1Фег охоячамие)» еежу1аве<с1аве Иапг»1гег, с1аяя Ссар> тоЫ вогС (Раиг»1еег качало, вапсП.пег ех<ечакчв, соир $умхцвя аразвеечхе» г Алгоритм сортирует элементы диапазона, заданного итераторами начало и е)ге»(чанме.
Во второй форме имеется возможность задать функдию сравнения, которая определяет, является ли один элемент меньше, чем другой. Напишите программу, демонстрирующую работу алгоритма аог((). (Выберите ту его форму, которая вам больше нравится.) Самоучитель Сч.ч- 2.
Алгоритм а)вгав9 выполняет слияние двух упорядоченных последовательностей, а результат слияния размещает Б третьей последовательности. Ниже показана одна из основных форм этого алгоритма: ~енрХвче<оХввв ХнХвех1, оХевв ХнХ~ех2, с)авв ОивХвех> Ои11вех веще (ХпХФех1 начвно1, 1п11ег! охончвннеХ, ХпХйеха начвло2, ХнХФех2 охончвнне2, Оитйег рваьлвтач) Последовательности, предназначенные для слияния, обозначены итераторами ничалв1, окончаиие1 и аичаао1, окоичаниеЗ.
Место размещения итоговой последовательности обозначено итераторомрезулыиаж Алгоритм возвращает итератор конца итоговой последовательности. Продемонстрируйте работу этого алгоритма. 14.7. Строковый класс Как известно, в С++ встроенный строковый тип данных сам по себе не поддерживается. Тем не менее для обработки строк здесь имеется две возможности. Во-первых, можно использовать хорошо вам знакомый оканчивающийся нулем символьный массив.
О таком массиве иногда говорят как о строке в сииле С (Сз)т)л8). Второй метод, который и рассматривается в этом разделе, подразумевает использование объектов типа вЫаа. Фактически, класс юг)па является конкретизацией более общего класса- шаблона Ьаа1с аЫпа. На самом деле у класса Ьав1с аЫаа имеется два производных класса: класс зЫва, который поддерживает строки 8-разрядных символов, и жаЫаа, который поддерживает строки широких символов. Поскольку при обычном программировании чаще всего имеют дело именно с 8-разрядными символами, мы рассмотрим только версию вЫп8 базового класса Ьаас аЫаК.
Перед тем как начать изучение класса Мг)в8, важно понять, почему он включен в библиотеку классов С++. Стандартные классы появились в С++ не случайно. Фактически, включению в библиотеку каждого нового класса сопутствовало множество споров и дискуссий. Добавление в С++ класса зЫпа на первый взгляд кажется исключением из этого правила, поскольку в С++ в качестве строк уже поддерживаются оканчивающиеся нулем массивы. Тем не менее это далеко не так, и вот почему: оканчиваюшиеся нулем символьные массивы нельзя обрабатывать посредством стандартных операторов С++ и они не могут быть частью обычных выражений С++.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
