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

Что такое алгоритмы STL

Поиск, нахождение, удаление и подсчет являются наиболее популярными обобщенны­ ми алгоритмами, которые находят применение в широком диапазоне программ. Библио­ тека STL реш ает эти и многие другие задачи в форме обобщенных шаблонов функций, которые воздействуют на контейнеры через итераторы. Чтобы использовать алгоритмы STL, программист сначала должен включить в код заголовок < a lg o rith m > .

ПРИМЕЧАНИЕ Хотя большинство алгоритмов работают с контейнерами через итераторы, не

все они воздействуют обязательно на контейнеры, а следовательно, не все ал­

горитмы нуждаются в итераторах. Некоторые из них, такие как swap (), про­

сто получают пару значений для обмена. Подобно алгоритму swap (), алгоритм

шах () также воздействует непосредственно на значения.
Классификация алгоритмов STL

Алгоритмы STL можно подразделить на два типа: изменяющие и не изменяющие.

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

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

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


Алгоритм Описание

Алгоритмы подсчета

^count Находит в диапазоне все элементы, значения которых соответ­

ствуют предоставленному значению

count if

Алгоритмы поиска

search
search n

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

Поиск в диапазоне первого вхождения заданной последователь­ ности на основании равенства элемента (т.е. оператора ==) или указанного бинарного предиката

Поиск в диапазоне первого вхождения п элементов с заданным значением или удовлетворяющих заданному предикату

find	Поиски в диапазоне первого элемента, соответствующего за ­
	данному значению
find if	Поиски в диапазоне первого элемента, удовлетворяющего за ­
	данному условию
find end	Поиски в диапазоне последнего вхождения заданного поддиа­
	пазона