Este artículo se tradujo automáticamente. Para ver el artículo en inglés, active la casilla Inglés. Además, puede mostrar el texto en inglés en una ventana emergente si mueve el puntero del mouse sobre el texto.
Traducción
Inglés
Se recomienda usar Visual Studio 2017

stable_sort

 

Organiza los elementos en un intervalo especificado en nondescending petición o según un criterio de ordenación especificado por un predicado binario y conserva el orden relativo de elementos equivalentes.


      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

Un iterador bidireccional que dirige la posición del primer elemento del intervalo que se ordenen.

_Last

Un iterador bidireccional que dirige la posición una más allá del último elemento en el intervalo que se ordenen.

_Comp

Objeto definido por el usuario de la función de predicado que define el criterio de comparación que se completará por los elementos sucesivos del orden.  Un predicado binario acepta dos argumentos y devuelve true cuando se cumple y false cuando no se cumple.  

El intervalo hace referencia debe ser válido; todos los punteros deben ser dereferenceable y dentro de la secuencia la posición última es accesible de primera por el aumento.

Los elementos son equivalentes, pero son iguales no necesariamente, si hay alguno es menor que otro.  El algoritmo de ordenación es estable y garantiza que el orden relativo de elementos equivalentes se conservará.  

La complejidad del tiempo de ejecución de stable_sort depende de la cantidad de memoria disponible, pero el mejor caso (con suficiente memoria) es O(n log N)y el caso peor es O( n ( n de registro) 2), donde n = _Last – First. Normalmente, el algoritmo de ordenación es mucho más rápido que stable_sort.

Ejemplo

// 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;
}
          Vector original v1 = (0 2 4 6 8 10 0 2 4 6 8 10)
Vector ordenados v1 = (0 0 2 2 4 4 6 6 8 8 10 10)
(Mayor) vector recurrido v1 = (10 10 8 8 6 6 4 4 2 2 0 0)
Vector recurrido (de UDgreater) v1 = (10 10 8 8 6 6 4 4 2 2 0 0)

Requisitos

Encabezado: <algorithm>

Espacio de nombres: std

Mostrar: