stable_sort

表示在指定範圍內的元素載入至 nondescending 的命令或以二進位述詞指定的排序準則並保留相等項目的相對順序。

template<class BidirectionalIterator> 
   void stable_sort( 
      BidirectionalIterator _First,  
      BidirectionalIterator _Last 
   ); 
template<class BidirectionalIterator, class BinaryPredicate> 
   void stable_sort( 
      BidirectionalIterator _First,  
      BidirectionalIterator _Last, 
      BinaryPredicate _Comp 
   );

參數

• _First
  解決雙向 Iterator 的第一個項目位置範圍排序。

• _Last
  解決雙向的 Iterator 將最後一個項目的位置會在範圍排序。

• _Comp
  使用者定義的述詞函式物件定義在定序的連續項目將內容比較準則。 符合時，二進位述詞會採用兩個引數並傳回 true ，不符合時則傳回 false。

備註

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

如果都不小於，其他項目相等，，但是不一定等於。 排序演算法是穩定的並確定對等項目相對順序儲存。

stable_sort 的執行階段複雜取決於記憶體量，可用，但是最佳案例 (指定足夠的記憶體) 是 O(N 記錄 *N)*和最糟的狀況是變成 O(( N 記錄 N ) 2)，其中 N = *_Last –先。*通常，排序 stable_sort演算法的執行速度。

範例

// alg_stable_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 );
   }

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

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

   stable_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
   stable_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
   stable_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

請參閱

參考

標準樣板程式庫