std :: ordena el comportamiento con ints que son iguales

Question

¿Cuál es el comportamiento de std :: sort cuando se usa con ints que son iguales, va a mantenerlos en el mismo orden o simplemente hacer algunas cosas impredecibles?

Answer 1

std::sort no conserva el orden de los elementos equivalentes, std::stable_sort hace. Sin embargo, en caso de int s no notará la diferencia a menos que utilice algún orden no trivial como en el siguiente ejemplo:

struct half_less 
{ 
    bool operator()(int a, int b) const { return (a/2) < (b/2); } 
}; 

std::sort(begin, end, half_less()); 

Answer 2

@vitaut es correcto. Solo quiero agregar que no notarías si se cambia el orden de los enteros iguales. Esto solo importa si ordena valores que tienen una propiedad de identificación. Por ejemplo, si almacena punteros en enteros y ordena por el valor entero.