Сравнение элементов выполняется функцией-объектом less<Тип> или другой

компараторной функцией.

У

Р

Как и предыдущие адаптеры, priority_queue использует операции push,

Г

pop, empty, size, а также операцию top – получения ссылки на элементИс наи-

высшим приоритетом.

Б

9.8. Алгоритмы

Более ранние библиотеки контейнеров для р

лизации алгоритмов обыч-

еа

но использовали наследование и полиморфизм, что влекло за собой потерю

к

производительности, связанную с вызовом вирту льных функций. Алгоритмы

е

алгоритм простого поиска (find) просматривает элементы подряд, пока нужный

не будет найден. Д такой

ет

едуры вполне достаточно итератора ввода. С

проц

другой стороны, а горитм более быстрого двоичного поиска (binary_search)

и

должен иметь возможность переходить к любому элементу последовательности

и поэтому тре ует итератора с произвольным доступом. Вполне естественно,

ля

что вместо менее функционального итератора можно передать алгоритму более

б

функциональный, но не наоборот.

Все стандартные алгоритмы описаны в заголовочном файле algorithm, в

и

пространстве имён std.

Ниже при описании прототипов некоторых алгоритмов будем использо-

Б

вать следующие обозначения итераторов:

OutIt − iterator вывода;

template<class RanIt, class Pred>

void sort(RanIt first, RanIt last, Pred pr);

Действие первого из них основано на использовании перегруженнойР

опе-

рации opepator<() для сортировки данных по возрастанию. Второй вариант за-

И

У

меняет операцию сравнения функцией сравнения pr(x,y), тем самым позволяя

сортировать данные в порядке, определяемом пользователем.

#include <vector>

Б

Г

#include <iostream>

#include <algorithm>

using namespace std;

к

void Print(int x)

а

{ cout << x <<' '; }

int main()

т

{ vector<int> v(4);

е

v[0] = 3;

о

v[1] = 1;

и

v[2] = 5;

v[3] = 2;

л

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

for each(v.begin(), v.end(), Print);

return 0;

и

Б

}

бРезультатом работы программы будет массив

1 2 3 5

#include <vector>

#include <iostream>

Р

#include <algorithm>

#define T int

И

using namespace std;

bool fun(T i){return i%2==0;}

У

int main()

{ T m1[]={5,3,4,7,3,12};

Г

std::vector<T> v1(m1,m1+sizeof(m1)/sizeof(T));

std::ostream_iterator<T> out(cout," ");

Б

std::vector<T>::iterator itr;

cout<<"вектор v1 : ";

std::copy(v1.begin(),v1.end(),out);

itr=std::find(v1.begin(),v1.end(),5);

cout<<"\nзначение 5 ";

if(itr!=v1.end()) cout<<"найдено в позицииа"<<itr-v1.begin()<<endl;

else cout<<"не найдено\n";

к

ты

itr=std::find_if(v1.begin(),v1.end(),fun);

if(itr!=v1.end()) cout<<"первый еныйч

элемент вектора v1["<<

о

itr-v1.begin()<<"]= "<<*itr<<endl;

и

в векторе v1 отсутствуют\n";

else cout<<"четные элемен

// std::sort(v1.begin(),v1.end());

// необходимо выполнить

л

// сортировку вектора

if(std::binary search(v1.begin(),v1.end(),3))

б

cout<<"чис о 3 найдено в векторе v1\n"; // для binary_search

else cout<<"чис о 3 не найдено в векторе v1\n";

return 0;

}

Б

значением некоторого диапазона элементов контейнера. При этом алгоритмы

generate

и generate_n используют порождающую функциюР. Порождающая

У

функция не принимает никаких аргументов и возвращает значение, заносимое в

элемент контейнера.

fill_n имеет вид:

Г

И

Прототип функций fill,

template<class FwdIt, class T>

void fill(FwdIt first, FwdIt last, const T& x);

template<class OutIt, class Size, class T>

void fill_n(OutIt first, Size n, const T&Бx);

к

Пример программы, использующей лгоритм generate, приведен ниже.

#include <iostream>

е

а

using namespace std

#include <vector>

#include <algorithm>

о

int Fibonacci()

// функция нахождения чисел Фибоначчи

{

static int r;

т

static int f1 = 0;

л

static int f2 = 1;

r = f1 +иf2 ;

f1 = f2 ;

и

f2 = r ;

Б

бreturn f1 ;

}

int main()

{

const int v_size = 8 ;

typedef vector<int > vect;

typedef vect::iterator vectIt ;

vect numb(v_size);

// вектор, содержащий числа

vectIt start, end, it ;

start = numb.begin() ; // позиция первого элемента

end = numb.end() ;

// позиция последнего элемента

221