Библиотека STL (Standart Template Library)
Страница 8. Применение алгоритмов к вектору

Применение алгоритмов к вектору

Одним из алгоритмов является сортировка, вот мы и посмотрим как она работает с вектором. Для сортировки можно применить стандартный алгоритм sort. Для его использования необходимо подключить файл заголовков алгоритмов.

#include "algorithm"

После чего можно сортировать, как весь вектор, так и отдельные его части, что очень приятно.

vector< int > v1(10);
vector< int > v2(10);
for (int x=0;x < v1.capacity() ;x++) v1[x]=10-x;
for (x=0;x < v1.capacity() ;x++) v2[x]=10-x;
for (x=0;x < v1.size();x++) cout << v1[x] << " ";
cout << endl;
for (x=0;x < v2.size();x++) cout << v2[x] << " ";
cout << endl;
cout << "___________ SORT _____________" << endl;
sort(v1.begin(),v1.end());
for (x=0;x < v1.size();x++) cout << v1[x] << " ";
cout << endl;
sort(v2.begin()+1,v2.end()-1);
for (x=0;x < v2.size();x++) cout << v2[x] << " ";
cout << endl;

Я не буду подробно описывать, как работает данная сортировка это относится больше к алгоритмам, но здесь показано, что можно векторы сортировать и с ними работают стандартные алгоритмы.