Информатика и выч. техника \ Информатика

Информатика: Методические указания к лабораторным работам № 1-5. Функции. Обработка символьных данных. Организация работы с файлами, страница 13

Алгоритмы STL – это специальные шаблонные функции, которые занимаются разного рода обработкой данных в указанных им интервалах. Их использование практически не отличается от использования обычных функций. Они позволяют искать, сортировать и изменять данные, т. е. алгоритмы в STL занимаются задачами, так или иначе связанными с обработкой однотипных данных, хранящихся в контей-нерах. При этом алгоритмам не передается сам контейнер (в виде объекта), а диапазон обрабатываемых данных в виде двух итераторов: один указывает на начало данных first, которые должен обработать алгоритм, а второй указывает на конец last. При этом полагается, что последовательность указана на интервале [first, last), т. е. рассматри-ваются элементы, начиная с того, на который указывает first, и до элемента, предшествующего позиции last. Если в качестве first указать begin(), а в качестве last – end(), то будет рассматриваться все содер-жимое контейнера.

Чтобы работать с итераторами, надо их объявить. Например, следующий оператор создает итератор it для работы с векторами целых чисел:

vector<int>:: iterator it;

Некоторые из алгоритмов STL (применительно к векторам) приведены в табл. 7. Чтобы эти алгоритмы работали, необходимо исполь-зовать директиву

#include <algorithm>

Таблица 7

Алгоритмы STL

Алгоритм

Назначение

сopy(v.begin(), v.end(),v1.begin)

Копирование вектора v в вектор v1

count(v.begin(), v.end(),val)

Подсчет количества элементов со зна-чением val

max_element(v.begin(), v.end())

Возвращает итератор, указывающий на элемент с наибольшим значением

min_element(v.begin(), v.end())

Возвращает итератор, указывающий на элемент с наименьшим значением

replace(v.begin(), v.end(),val,rval)

Замена val на rval

reverse(v.begin(), v.end())

Реверсирование вектора

sort(v.begin(), v.end())

Сортировка по возрастанию

sort(v.rbegin(), v.rend())

Сортировка по убыванию

*unique(v.begin(), v.end())

Удаляет повторяющиеся смежные эле-менты из заданного диапазона

**generate(v.begin(), v.end(),gen)

Заполняет вектор значениями, генерируемыми функцией gen. Это функция пользователя без аргументов

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

Алгоритм

Назначение

*** template<class ii, classT>

 T accumulate(v.begin(), v.end(),T init)

**** template< class ii, classT >

 T accumulate(v.begin(), v.end(),T init, multiplies<T>())

ii -InputIterator

Возвращает сумму элементов вектора плюс значение init. Если init = 0, то возвращает сумму значений элементов вектора

Возвращает произведение элементов вектора и unit, если init= 1, то возвращает произведение значений элементов вектора

*unique не изменяет размер контейнера. Вместо этого каждый уникальный элемент помещается в очередную свободную позицию, начиная с первой. Дубликаты же элементов заносятся в конец контейнера. Это, так сказать, " отходы (остаток)" алгоритма. Unique возвращает итератор, указывающий на начало этого остатка. Как правило, этот итератор затем передается алгоритму erase для удаления ненужных элементов (пример 9).

** См. пример 10.

*** Для работы алгоритма accumulateнеобходима директива:

#include <numeric> (см. пример 11).

**** Для работы алгоритма multipliesнеобходима директива:

#include <functional > (см. пример 11).

Рассмотрим примеры использования некоторых из перечисленных алгоритмов.

Пример 9

#include <algorithm>

…………….

void main()

{setlocale(LC_ALL,"rus_rus.1251");

// Вектор для хранения целых чисел с

vector<int> v;

vector<int>::iterator pos;// Итератор для вектора целых чисел

cout<<"Исходный вектор"<<endl;

for(int i=0;i<10;i++)

{       v.push_back(rand()%7);// Занесение чисел в вектор

Скачать файл