sort

在一个指定大小的元素到一个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
  定义连续的元素将足够的比较条件顺序的用户定义的谓词函数对象。 如果两个参数否则，按顺序和 false 此二进制谓词采用两个参数并返回 true。 此比较函数必须实施强弱顺序对序列的元素。 有关更多信息，请参见 算法。

备注

引用的范围必须是有效的;所有指针必须dereferenceable，并在该序列中最后位置以访问按增量。

如果都比其他，不小于元素是等效的，但是，不一定相等。 sort 算法不是稳定的，所以不能保证相对顺序等效的元素将保留。 算法 stable_sort 保留原始排序。

平均同一类的复杂度为 O(N log 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

请参见

参考

标准模板库