排序

表示在指定範圍內的元素載入至 nondescending 的命令或以二進位述詞指定的排序準則。

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

參數

• first
  解決隨機存取 Iterator 第一個項目位置範圍排序。

• last
  解決隨機存取 Iterator 將最後一個項目的位置會在範圍排序。

• comp
  使用者定義的述詞函式物件定義在定序的連續項目將內容比較準則。 如果兩個引數為，順序與 false 這二元述詞會採用兩個引數並傳回 true 。 這個比較子函式必須強制嚴格弱式順序將序列中的項目。 如需詳細資訊，請參閱演算法。

備註

參考的範圍必須是有效的;所有指標必須 dereferenceable，並在序列中最後一個位置從開始取用的增量。

如果都不小於，其他項目相等，，但是不一定等於。 sort 演算法不穩定，因此不保證對等項目相對順序儲存。 演算法 stable_sort 儲存原始順序。

平均相同類別的複雜是 O(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

請參閱

參考

標準樣板程式庫