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 만족 스 러 우면 및 거짓 만족 하지 않을 때.

설명

참조 범위 유효 해야 합니다. 모든 포인터는 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

참고 항목

참조

표준 템플릿 라이브러리