сортировать

Статья
06/09/2015

Упорядочивает элементы в указанном диапазоне в nondescending порядок или согласно указанному критерию порядок бинарным предикатом.

template<class RandomAccessIterator>
   void sort(
      RandomAccessIterator first, 
      RandomAccessIterator last
   );
template<class RandomAccessIterator, class Predicate>
   void sort(
      RandomAccessIterator first, 
      RandomAccessIterator last, 
      Predicate comp
   );

Параметры

first
Произвольно-доступный итератор слишком позицию первого элемента в диапазоне, отсортированных.
last
Произвольно-доступный итератор слишком положение за одно окончательное элементом в диапазоне, отсортированных.
comp
Определяемый пользователем объект функции предиката, который определяет критерии сравнения, которые будут соответствовать идущие подряд элементы в заказ. Этот бинарный предикат принимает 2 аргумента и возвращает true case 2 аргумента в порядке и false в противном случае. Эта функция должна создать компаратора строгого слабое упорядочение пар элементов последовательности. Дополнительные сведения см. в разделе Алгоритмы.

Заметки

Указанный диапазон должен быть допустимым; все указатели должны быть dereferenceable и внутри последовательности последнего положения доступен из первого инкрементацией.

Соответствующие элементы, но не обязательно приравнивают, если ни одно меньше другой. Алгоритм sort не стабилизирован и поэтому не гарантирует, что будет сохранен относительный порядок элементов эквивалентности. Алгоритм stable_sort сохраняет этот исходный порядок.

Среднее значение сложности сортировки O(log N)N, где N = последний — первым.

Пример

// alg_sort.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional>      // For greater<int>( )
#include <iostream>

// Return whether first element is greater than the second
bool UDgreater ( int elem1, int elem2 )
{
   return elem1 > elem2;
}

int main( )
{
   using namespace std;
   vector <int> v1;
   vector <int>::iterator Iter1;

   int i;
   for ( i = 0 ; i <= 5 ; i++ )
   {
      v1.push_back( 2 * i );
   }

   int ii;
   for ( ii = 0 ; ii <= 5 ; ii++ )
   {
      v1.push_back( 2 * ii + 1 );
   }

   cout << "Original vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;

   sort( v1.begin( ), v1.end( ) );
   cout << "Sorted vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;

   // To sort in descending order. specify binary predicate
   sort( v1.begin( ), v1.end( ), greater<int>( ) );
   cout << "Resorted (greater) vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;

   // A user-defined (UD) binary predicate can also be used
   sort( v1.begin( ), v1.end( ), UDgreater );
   cout << "Resorted (UDgreater) vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;
}

Требования

Заголовок: <algorithm>

Пространство имен: std

См. также

Ссылки

Библиотека стандартных шаблонов

Поделиться через