¿El estándar garantiza que el orden de elementos iguales no cambiará (eh, olvidó el término para eso) usando std :: sort o necesito considerar una solución alternativa para lograr este objetivo?¿std :: sort cambia el orden relativo de elementos iguales?
std::sort no se garantiza que sea estable (el término que estaba tratando de pensar). Como es de suponer, std::stable_sort está garantizado para ser estable. std::stable_sort también proporciona una garantía en el peor de los casos complejidad, que std::sort no lo hace. std::sort suele ser más rápido en promedio.
No, si desea que el uso std :: garantía stable_sort
Sin explícitamente no garantiza esto. Si necesita mantener el orden relativo, use stable_sort en su lugar.
Documentación del tipo que incluye referencia a elementos equivalentes
El término para lo que usted está describiendo es stability.
De SGI de STL docs:
Nota:
sortno se garantiza que sea estable.
Use stable_sort si necesita esto.
De referencia C++: here
elementos que comparar iguales entre sí no están garantizados para mantener su orden relativo originales.
Es posible que desee stable_sort, pero tenga en cuenta que no es tan rápido (en promedio)
Correcto, mejor agregue la palabra clave 'promedio' para evitar confusiones. –
me queda bien. –
El comentario que lo señaló probablemente se haya eliminado, dejando así mi propia pendiente, que realmente no puedo eliminar, porque dejaría la suya ... bueno :) –
Dada la existencia de stable_sort, supongo que "no" –