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
  处理第一元素位置的双向迭代器在进行排序的范围。

• _Last
  寻址最终元素的双向迭代器位置将一个排序的范围。

• _Comp
  定义的顺序连续的元素将满足的比较条件的用户定义的谓词函数对象。 二进制谓词采用两个参数，并且在满足时返回 true，在未满足时返回 false。

备注

引用的范围必须是有效的；所有指针必须 dereferenceable，然后在序列中的最后位置从开始来访问通过递增。

如果没有其他比，不小于元素等效，但不必须相等。 排序算法很稳定和保证相对顺序等效元素将保留。

复杂依赖 stable_sort 的运行时。的内存量。，但最好的条件 (提供足够的内存) 为 O(1)N 记录 *N)*和最坏的情况为 O(1) 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;
}

要求

标头： <算法>

命名空间: std

请参见

参考

标准模板库