Г. Шилдт - Полный справочник по C++ (1109478), страница 127
Текст из файла (страница 127)
В случае успеха алгоритм возврашаст итсратор, установленный в начало обнарулгснной полпослеловатсльности Вторая версия алгоритма позволяет программисту самостоятельно заляпать бинарныи прсликат, определяющий условия совпадения элементов. Алгоритм зеагсН п сепрХате <сХаяя Ротхсет, с1аяя Вьте, охаял т> РохХтет яеахс)з п(Рот1тет маг(, Рот1тет ело, яхте лиль сопят т ыа(); сетрхасе <охаял РохХсет, охаял яузе, охаял т, охаял Вхпрхег)> Рот1тех яеахс)з п(Роттсет пии, Роххтех глг), яхте лллп сопят т ь1а(, ВХпрхег( р~л); б7.с Часп ))(.
Библиотека стандартных классов Алгоритм веатс)л и() выполняет поиск послсдоватсльности, состоящси из лала элсмснтов, имсющих значснис па1, внутри последовательности, ограничснной итсраторами Мал и ела( Если такая подпослсдонатсльность на(лдсна, алгоризм возвращает итсратор, установлснпый в сс начало. В противном случае алгоритм позора~ласт игсратор слг(. Вторая версия алгоритма позволяет програл1мисту самостоятельно задавать бинарный прсдикат, опрсделяю~дии условия совпадения элементов.
Алгоритм зев б1йегепсе сетрХасе <сХавя 1пхсет1, сХаяя хптсег2, сХаяв ОисХсет> Оис1сег яес ЖХХегепсе(1пХсет1 гаап1, 1п1сет1 елЛ, 1п1сег2 ттагг2, Хп1сег2 юа(2, ОиС1Сет ггвгй); сеп1рХасе <с1аяя Хп1сег1, с1аяя хп1сет2, с1аяя ОиС1СЕт, СХаяя Сопр> Оис1сег яес г)тхсетепсе(тптсег1 тган1, 1п1сет1 слЛ, 1птсет2 паа2, хпхсег2 яла2, Оистсет гелий, согпр с~ар!а): Алгоритм вес дйвяегепсе() созлает послгловатсльность, содержащую разность двух упорядоченных множеств, ограниченных итсраторами зйа(1, ела(1 и з(агт2, лта(2 соотвстствсино.
Иначе говоря, множсство, ограничснное итсраторами згаг(2 и елг(2, вычитается из множсства, определенного итераторами згаг(1 и ела(1. В результате возникает упорядоченное множество, которос записывается в послсдоватсльность, на которую ссылается итсратор гезий. Вторая версия алгоритма позволяет программисту самостоятельно задавать функцию сравнсния элсмснтов. Алгоритм зев (п1егзесбоп СетрХаСе <с1аяя ТпХСет1, с1аяя Хг1Сег2, Оистсет ясс тпсетяессйоп (тг1сег1 пан!, Хпхсет2 згагг2. Оис1сет пма(г); сепрХасе <сХаяя 1пхсег1, с1аяя 1п1сет2, с1аяя Оис1сег, сТаяя Согр> Оис1сег яес тпсетяоссйоп(Хп1сет1 мап1, хп1сет2 пагг2, ОиСТСет пма(О сХаяя Оис1сег> 1п1сег1 слИ, 1п1сег2 мк12, 1п1тегХ мк(1, 1п1тег2 еюЫ2, Сскпр юлр1л); Алгоритм зев зу(пгпе$пс ЙПегепсе сепрХасе <сХаяв 1п1сег1, сХаяя 1пХСет2, с1аяя Оистсет> Оис1сег яес яуплпестьс ЙтХХетепсе(тпХсетх магг!, 1пХсет1 слЛ, 1п1Сег2 т(ат2, 1пТСет2 елг(2, ОиС1СЕг гслй); сетр1асе <с1аяя 1п1сег1, сХаяя хп1сет2, сХаяя Оис1сет, сХаяв соп1р> Глава ЗФ.
Стаидартиыв алгоритмы Алгоритм вес Хпсетвесслош() создаст последовательность, содержащую псрсссченис двух упорялочснных множеств, ограниченных итсраторами агап!, ее11 и лтаг(2, елг(2 соответственно. Иначе говоря, возникает упорядоченцос множсство, состоящее из элел1ентов, принадлежащих обоим парамстрам одновременно, которое записывается в послсловатсльность. адрссуел1ую итератором гезий.
Вторая версия алгоритма позволяет программисту самостоятельно задавать функцию сравнения элсмснтов. | ОисХсег вес я)пяпестХс йгггегепсе(1пХсет1 нал(, Хп1сет1 епЛ, 1п1сет2 аал2, 1п1сег2 гпг(2, Оис1сет гезпн, сотр опр1п); Алгоритм вес вупппеегас йхехегепсе() создаст последовательность, содсржашу)о симл1стричную разность двух упорядоченных множеств, ограниченных итераторами згаг(1, е)и11 и гдал2, еш(2 соответственно. Иначе говоря, образуется последовательность, состоящая лишь из элементов, которые не принадлежат обоим множествам одновременно. Результируюшая последовательность является упорядоченной и хранится в объекте, на который ссылается итератор гетиН.
Вторая версия алгоритма позволяст программисту самостоятельно задавать функцию сравнения элементов. Алгоритм за оп(оп сетр1асе <с1авв Хп1сег1, с1авв ХпХсег2, с1авв Оисхсет> Оисхсет вес ип1ог.(1п1сет1 сдал), 1пхсег1 епа(, 1пХСет2 з(агл2, Хп1пет2 епп2, Оисхсет гевал); сетпр1ате <с1авв хпХсет1, с1аяя 1п1сег2, с1авя Оис1сег , с1авя сопр> ОиСХСег веп ипхоп(1п1еег1 Мал1, ХпХСог1 епт(1, хпХсет2 пал2, Хп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сет епа, сопр стргп)г Алгоритм воет,неар(] упорядочивает кучу в диапазоне, ограниченном итераторами з(ал и епг(.
()74 л(асть (Ч. Библнстека стандартных классов Вторая всрсия позволяет программисту самостоятельно задавать фупкци(о сравнения элементов. Алгоритм в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сях2> Рох1сех2 виар ханаев (Рохтсех1 х(аг((, Рох1сех1 еаг((, Рох1сех2 хъг(2)г Алгоритм виар() мсняст мсстами элементы диапазона, ограниченного итсрато)х)- ми агап! и еагП, и последовательности, заданнои итсратором х(аг(2 Алгоритм 1гапв1оггп сеп~р1асе <с1авя 1птснх, с1аяя Оистсех, с1аяя гипс> Оис1сех схапягохзп(1птсях пап, 1п1"ех еЫ, Оис1 сох геен(г, Гипс влагу(аяс); сеп~р1асе <с1аяв тптсех1, с1аяв 1п1гех2, с1аяя Оис1сех, с1аяя Рипа> Оистсех схапягаззп(1п1сех1 пап(, 1птсех1 еял, 1п1хех2 знг(2, Оих1 Сох гати(П Рипс Ьахаз)иас) г Алгоритм схапввохя() примсняст функцию к диапазону элементов и записывает результат в последовательность гехи((.
В первом варианта диапазон ограничен итсрато- Глава 34. Стандартные алгоритмы рами згахг и ег)с( Функция заластся параметром ипату)йпс. Она получает значение элемента и возвращает результат сто преобразования. Во втором вариаипе преобразование представляет собой бинарную операторную функцию, получающую в качестве псрвого параметра элсл)снт псрвои последовательности, а в качестве второго параметра — элемент второй последовательности.
В обоих версиях возвращается итсратор, установленный на коне~( результирующей послеловазелыюсти. Алгоритм оп!оое и оп)оое сору Алгоритм ипВцие() исключает дубликаты из указанного диапазона, Второй вариант алгоритма позволяет программисту самостоятельно определить бинарный предикат, позволяюшии распознать эквивалентные элементы. Алгоритм ипьсхие() возвращает итератор, установленный на конец диапазона.
Алгоритм ип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}
