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

Алгоритмы STL

Поиск, сортировка, изменение порядка на обратный и тому подобное являются стан­ дартными операциями при программировании, реализацию которых разработчик не дол­ жен изобретать заново. Вот почему библиотека STL предоставляет эти функции в форме алгоритмов STL, которые, работая с контейнерами при помощи итераторов, помогают раз­ работчику справиться с некоторыми из наиболее распространенных операций.

Ниже приведены некоторые из наиболее популярных алгоритмов STL.

0. 
   s t d : : f in d . Позволяет найти значение в коллекции.
   

0. 
   s t d : : f i n d _ i f . Позволяет найти значение в коллекции на основании определяемого пользователем предиката.
   

0. 
   s t d : : r e v e r s e . Обращает коллекцию.
   

0. 
   s t d : : re m o v e _ if . Позволяет удалить элемент из коллекции на основании определяе­ мого пользователем предиката.
   
1. 
   s t d :: tra n s f o r m . Позволяет применить пользовательскую функцию преобразования к элементам в контейнере.
   

Эти алгоритмы представляют собой шаблоны функций из пространства имен s td . Для применения требуется включить в код стандартный заголовок < a lg o rith m > .

384 ЗАНЯТИЕ 15. Введение в стандартную библиотеку шаблонов

Взаимодействие контейнеров

0. 
   алгоритмов с использованием итераторов
   

Рассмотрим на примере, как использование итераторов объединяет контейнеры и ал­ горитмы STL. Программа, представленная в листинге 15.1, использует последовательный контейнер STL s t d : : v e c to r , похожий на динамический массив, для сохранения несколь­ ких целых чисел, а затем использует алгоритм s t d : : f i n d для поиска одного из них. Об­ ратите внимание, как итераторы объединяют контейнеры и алгоритмы STL. Не обращайте внимания на сложности синтаксиса или функциональных возможностей. Контейнеры, такие как s t d : : v e c to r , и алгоритмы, такие как s t d : : f in d , обсуждаются подробно на занятии 17, “Классы динамических массивов библиотеки STL” и занятии 23, “Алгоритмы библиотеки STL” соответственно. Если вы находите эту часть слишком сложной, то мо­ жете пропустить ее пока.

0. 
   И СТИ Н Г 1 5 .1 . Поиск элемента по его позиции в векторе___________________________________
   

1.