polevoy_cpp_2012_spring_lecture_12

std::ptr_fun

(пример производящей функции)

template<class Arg, class Res> pointer_to_unary_function<Arg, Res> ptr_fun(Res (*f)(Arg))

{

return pointer_to_unary_function <Arg, Res>(f);

}

Стандартные алгоритмы

•информация о последовательности

•поиск

•модификация, в т.ч.

–слияние

–удаление

–сортировка

•перестановка

Стандартные алгоритмы (для сортированных диапазонов)

•поиск (бинарный)

•слияние

•теоретико-множественные

–проверка вхождения

–объединение

–пересечений

–разница

–симметрическая разница

Поиск

It find(It first,It last, const T& val);

It find_if(It first,It last, UnF pred);

Поиск (бинарный)

bool binary_search(

It first,It last, const T& val [, Compare comp]);

It lower_bound(

It first,It last, const T& val [, Compare comp]);

It upper_bound(

It first,It last, const T& val [, Compare comp]);

Информация о диапазонах

•count

–подсчет элементов

•count_if

–подсчет элементов с предикатом

•equal

–сравнение диапазонов

•lexicographical_compare

–лексикографическое сравнение диапазонов

Модификация диапазонов

•rotate

•random_shaffle

std::for_each

(вызов функции для элементов)

template<class InpIt, class Func> Function for_each(InpIt first,

InpIt last, Func f)

{

for ( ; first!=last; ++first) f(*first);

return f;

}

std::copy (копирование диапазона)

template<class InpIt, class OutIt>

OutIt copy(InpIt first, InpItlast, OutIt result )

{

while (first != last)

*result++ = *first++;

return result;

}

Копирование диапазона в поток

•копирование диапазона может использоваться для ввода/вывода

пример:

ostream_iterator<int> out_it (cout, ", ");

copy(vec.begin(), vec.end(), out_it);