C++ за 21 день седьмое издание

Алгоритм


find first_of
adjacent_find

Алгоритмы сравнения

equal


mismatch


lexicographical compare

Классификация алгоритмов STL

515

Окончание табл. 23.1


Описание

Поиски в диапазоне первого вхождения любого элемента целе­ вого диапазона или (в перегруженной версии) первого вхожде­ ния элемента, удовлетворяющего заданному критерию поиска

Поиски в коллекции двух элементов, которые равны или удо­ влетворяют заданному условию

Сравнивает два элемента на равенство или использует задан­ ный предикат для той же цели

Находит первую позицию различия в двух диапазонах элемен­ тов, используя заданный бинарный предикат

Сравнивает элементы двух последовательностей, чтобы опреде-лить, которая из двух меньш е

Изменяющие алгоритмы


И зм е н я ю щ и е а л го р и т м ы (mutating algorithm) изменяют содержимое или порядок по­ следовательности, с которой они работают. Некоторые из наиболее полезных изменяющих алгоритмов, предоставляемых библиотекой STL, приведены в табл. 23.2.


ТАБЛИЦА 23.2. Краткий перечень изменяющих алгоритмов

Алгоритм	Описание
Алгоритмы инициализации
fill	Присваивает заданное значение каждому элементу в ука­
fill_n	занном диапазоне
	Присваивает заданное значение первым л элементам в
	указанном диапазоне

generate


generate n

Алгоритмы изменения

for each
transform

Алгоритмы копирования

copy


copy backward

Алгоритмы удаления

remove

Присваивает возвращ аемое значение заданного объекта функции каждому элементу в указанном диапазоне

Присваивает созданное функцией значение определенному количеству элементу в указанном диапазоне

Выполняет операцию с каждым из элементов диапазона. Когда определенный аргумент изменяет диапазон, алгоритм for_each () становится изменяющим

Применяет определенную унарную функцию к каждому элементу в указанном диапазоне

Копирует один диапазон в другой

Копирует один диапазон в другой, упорядочивая его эле­ менты в обратном порядке

Удаляет элемент заданного значения из указанного диа­ пазона

516 ЗАНЯТИЕ 23. Алгоритмы библиотеки STL


Окончание табл. 23.2