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，並在序列中最後一個位置開始可取得的會增加。

如果兩者都比其他，不小於項目相等，則為，但不一定會等於。 sort 演算法是穩定的並確認相對於排程對等項目來儲存。

stable_sort 的執行階段複雜取決於記憶體數量可用，不過，這是最理想的狀況下 (指定足夠的記憶體) 是 O(logN *N)*和最糟情況是 O( N ( log N )2 ), where N = *_Last – First.*通常， sort 演算法來 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

請參閱

參考

標準樣板程式庫