Г. Шилдт - Полный справочник по C++ (1109478), страница 125
Текст из файла (страница 125)
Если такой элемент найлон, алгоритм возвращает итератор, установленный на его первое вхождение, в противном случае он возвращает итератор епг!!. Алгоритм аког еасоф Сезр1ате <с1авв 1п|гет, става Еипс> гипс Хот вась(хпХсег хгоп, 1п1свт еоа, Риис Гп)г Алгоритм дог васи() применяет функцию 1п к диапазону элементов, ограниченному итерзгорами пагт и епг( Алгоритм возвращает функциюпгь Алгоритмы депега1е и депега$е п Севр1аге <с1авв Рот1Сет, с|авв Сепетагог> чохй сепегасе(еот1сет ггап, еог1сет епо, сспегасот Гпяегг); Сеглр1аге <с1авв Рог1гет, с1авв Яхте, с1авв Сепвгагог> чоха сепетасе п(сосхсет лагг, Яхве оопп сепетасот Говел); Алгоритмы явпвгвсв() и двпвгасе и() присваивают элементам диапазона значение, возврашаелюе функцией 1пязл Лля функции ввпвгасвО диапазон элементов ограничен итераторами пап и епг! Начало диапазона, заполняемого функцией явпвгасв и(), задается итератором х(аг(.
Он содержит пигп элементов. Функция, генерирующая значения элементов, задается параметром Лггхегл Она не имеет параметров. Алгоритм !псЫеа Алгоритм хпсхийвв() определяет, содержит ли последовательность, ограниченная итераторал~и з(аг(1 и егк!1, элементы последовательности, определенной итераторами ггаг(2 и еггь)2. Если ответ утвердительный, алгоритм возвращает значение схив, в противном случае возвращается значение дахвв. Вторая версия алгоритма позволяет программисту самостоятельно задавать функцию сравнения элементов. Алгоритм !пр! асе 1пегде Сизр1аге <с1авв Вх1тег> оохй хпр1асе а~етое(их|Сот ааа, Вх1Сет пог), Вх1гет епо) Глава 34. Ствидартиые алгоритмы Сеглр1аге <с1авв 1п|гет1, Ьос1 Хпс1ийев(|п1гет1 1п1Сет2 сезгр1зсе <с1авв 1пХСег1, Ьоо1 хпс1ийев(тптгвт1 Хп1гет2 с1авв хгап(, погг2, с1звв х(ап!, хгап2, Хп1гет2> Хп1тег1 еоа), 1п|тег2 епа2); 1п1гет2, с1звв Сотар> 1п1Сет1 епЮ, Хп|сех2 епг)2, Сотар ггпррп) г гетр1асе <с1авв В11тет, с1авв совр> чотс) Тпр1асе тпегде(В11тег з)ап, в11тег ю(с(, в11сег епс), совр са~р!и); Алгоритм зпрзасе пегде() объелиняетлиапазон, ограниченный итераторами згаг! и елг), с диапазоном, определенным итераторами таа! и елН.
При этом оба диапазона приналлежат одной и той же послеловательности и должны быть упорядочены по возрастанию. Результирующая последовательность является упорялоченной по возрастанию. Вторая версия алгоритма позволяет про1раммисту самостоятельно задавать функнию сравнения элементов Алгоритм Нег авар се~пр1асе <с1авв Рогттет1, с1авв Рот1тет2> чотг) 1сет виар (Рот1сег1 (, Рог1тет2 !) г Алгоритм всех омар() меняет местами значения, адресуемые двумя итершорами. Алгоритм 1ех!соягарЫса! сонате Сеглр1ате <с1авв 1п1тет1, с1авв 1пттег2> Ьоо1 1ехтсодтарб(са1 сотрате(1пттег1 Пап), 1пттет2 пап2, те~пр1ате <с1авв 1п1тег1, с1авв 1пттег2, с1авв Ьоо1 1ехясоцгарбяса1 сопрете(1п1гег1 пап), 1п1гет2 аагг2, Соглр стрип); Алгоритм 1ехвсодтарЬ1еа1 сов(расе() выполняет лексикографическое сравнение последовательности, ограниченной итераторами з(аг(! и епЛ, с послсловательностью, определенной итераторами згаг(2 и епг(2 Если первая последовательность предшествует второй по алфавиту, алгоритм возвращает значение етые, в противном случае возвращается значение латве.
Вторая версия алгоритл(а позволяет программисту самостоятельно задавать функник) сравнения элементов. Алгоритм 1оиег Ьоцпб Т> магь Рсг1тег еаг), соовь т апа!) Т, с1авв Сопр> Пап, Рот1тет еаа, ага), Сотр опр!и); Алгоритм 1оеег ьоипе(() находит первый элемент послеловательноспй ограниченной итераторами этап и епа(, значение которого не превышает значение параметра ча!. Возвращается итератор, установленный на искомый элемент.
Вторая версия позволяет программисту самостоятельно задавать функнию сравнения, определяющую критерий поиска. Яапб1тет саг(); Соп1р> Расс)1те сад, Совр с~йрйа) Часть И. Библиотека стандартных классов Сеыр1ате <с1авв Рог1тег, с1авв Рог1тет 1оыет Ьоппг)(Рот1тет тепр1ате <с1авв Рот1тет, с1авв Рот1тет 1оиет,Ьочпй (Ротттет сопят Т Алгоритм та>се Ьеар Сепзр1ате <с1авв Лапд1тег> чоуо пеке беар(лапе)1сет пап, Сепр1ате <с1авв Лапоттет, с1аьв чоЫ паКе Ьеар(йапо1тег пагб тп1гет) еаЛ, 1п1тет2 сла2) Со1пр> 1п1тет1 саЛ, 1птте 2 сас(2, Алгоритм тя)те ьеар() создает кучу нз последовательности, ограниченной итера- торами згагт и елг1. Вторая версия позволяет программисту самостоятельно задавать функцию сравнення, определяюшую критерий поиска. Алгоритм вах Сетпр1япе «с1аяя Т> попас т агпах(попас т ьг', сопяь т ь1) г Сепр1апе <с1аяя Т, с1аяя Сотпр> сопяп Т а)пах(сопят Т ЙЬ сопят Т а1, Сотар стргл)п Алгорнтм тпах() возврашает максимальное нз двух значений.
Вторая версия позволяет программисту самому задать функцию сравнения. Алгоритм п)ах е!егпеп$ | Петр1апе <с1аяя Рогтпег> РогХсег гпах е1егпепс(Рогтпег маг!, Рогхсег (ап); Сепр1апе <с1авя РогХСег, с1аяя Совр > Рогтсег гпах е1епепс(Рогхсег згагг, Рогтпег (ам, совр сглргл) г Алгоритм тпах езевепе() возврашает нтератор, установленный на макснмальный элемент в диапазоне, ограниченном нтераторамн згаг) н 1аи. Вторая версия позволяет программисту самостоятельно залавать функцию сравнения. Алгоритм п)егде Алгоритм тесяе() объединяет две упорядоченные последовательности, помешая результат в третью последовательность.
Объединяемые последовательности ограничены нтераторамл ясахе1 н епд1, а также япахсл н епая соответственно. Результат запнсывается в последовательносп, адресуемую нтсратором гези11. Алгорнтм возврашает итератор, установленный на конец результнруюшей последовательности. Вторая версия алгорнтма позволяет программнсгу самостоятельно задавать функцню сравнения элементов. Алгоритм )п(п | Сепр1апе <с1аяв Т> сопяс т ыпъп(сопяс т ь(, сопяс т а1)п СЕтр1асе <с1аяв Т, с1аяя Совр> попас Т Ыпьп(сопят Т Га1 сопяп Т Ь1, Сотр стртл)г Алгоритм тдп() возвращает минимальное нз двух значений.
Вторая версия позволяет программисту самостоятельно задавать функцию сравненнл. Ю7 Глава 34. Стандартные алгоритмы сепр1апе <с1аяя Хптпег1, Ьоо1 Тосе<)ея(1пХСег1 Хптпег2 ОиСХСег сегпр1апе <с1авв ХпХсег), Ьоо1 Хпс1иг)ея(тптпегг ХпХПег2 ОпСХСег с1аяв Хптпег2, с1авя Опптпег> магг1, ХпХсет1 елг(1, вагг2, хпХсег2 елг(2, гезий) г с1аяя ХпХСес2, с1аяя Оипег, с1аяв СовР> Магт!, Хптпетт елЛ, Мал2, ХпХСег2 егЫ2, геппрп Сотар струп ); Алгоритм п)(п е!евер з з Севр1аге <с1авв Рог1гег> Рот1сег пап е1елзепг (Рот1тег згагг, Рот1сет !ап); Сегр1аге <с1авв Рот1сет. с1аяв Сохр> гот1сет тзп е1елзепс(воттсет згап, Рот1сет )ап, сопр стрггз) г Ллгоритм зази ехехепс() возвращает итератор, установленный на минимальный элемент в диапазоне, ограниченном итераторами згаг( и (азг.
Вторая версия позволяет программисту самостоятельно задавать функцию сравнения. Алгоритм ппапа$сп Сеззр1аге сс1авв 1п1тег1, разт<1п1гег1, ьп1тег2> с1авя 1п1тет2> азхвззассЬ(тптсет1 пагзl, 1п1гет1 елз(), 1п1гег2 хаг)2) г с1аяв 1п1тет2, с1аяя Вхпртес)> азьвжатсЬ(1п1тет1 ззааl, 1п1гет1 еиг)), 1птсет2 хаг)2, Вьпртед р/и); Геар1аее сс1аяв тп1гет1, ра1т<тп1тег1, хп1тет2> Алгоритм пех1регппйабоп Сетр1аге <с1авв Вхтеег> Ьоо1 пехс ретлзосагьоп(вх1гет пап, Вз1тет еЫ)г Селзр1аге <с1авя В11гет, с1авв Соазр> ьоо1 пехт реттисасхоп(Вз1сет ааа, Взтсет еиз(, сотр сггзр)и); Ллгоритм пехт ретхиеас1опО созлает следующую перестановку, состоящую из элементов последовательности. Перестановки генерируются на основе упорядоченной последовательности, которая считается первой перестановкой.
Если следующей перестановки не существует, алгоритм пехс ретзвасаскоп() упорядочивает послсдовательносгь, представляющую собой первую перестановку, и возвращает значение лазая. В противном случае возвращается значение стае. Вторая версия алгоритма позволяет программисту самостоятельно залавать функцию сравнения.
Алгоритм пй е!евер Сезар1аге сс1аяв Васс)1гег> згоы пть е1еазепт(дапс)1сет згагг, Расс(тсет е)егнегзг, Бапг)1тег еЫ); Сеззр1ате <с1авя Раас)1тет, с1аяя Солзр> згоМ псЬ е1еазепс(вапс)1сет сааФ, Вапг)1сет е)еглеиз, Раас)1гет его, Соазр сизр)гз); Часть й(. Библиотека стандартных классов Ллгоритм хзвзпаесЬ() выполняет поиск первого несовпаления между двумя последовательностями. Возвращаются итераторы, установленные на первые несовпадающие элементы. Если такие элементы не найлены, алгоритм возвращает итераторы, установленные на последние элементы последовательности. Вторая версия алгоритма позволяет программисту самостоятельно задавать бинарный прсликат, определяющий условия совпадения. Шаблонный класс рахт является вспомогательным.
Он позволяет хранить пару обьектов в полях т1твс и весопзт. Алгоритм пен е1евепе() упорядочивает последовательность, ограниченную итсраторами я(аг( и еня', чтобы элементы, значения которых меньше параметра е(еглент, предшествовали ему, а элементы, значения которых больше, — следовали за ним. Вторая версия позволяет программисту самостоятельно задавать функцию сравнения. Алгоритм райа! аог~ сешр1асе <с1аяя Папй1хег> чоьй рагсьа1 яогс(напй1сех наг(, яапй1сег гнЫ, Вапй1хех енл) ( СЕЛ1Р1ахе <с1аяя Лапй1хег, с1аяя сотлр> чоьй раксьа1 яохс(папй1сех лап, папй1сег «ит(, Яапй1сег енг(, с«нар сн(нгн); Алгоритм раке1а1 ноге О упорялочивает последовательность, ограниченную итераторами лтаг( и еЫ Однако после выполнения алгоритма упорядоченными оказываются лишь элементы из диапазона, ограниченного итераторами зтагг и тЫ.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
