No he podido encontrar ninguna respuesta definitiva a esta pregunta.¿Está std :: list <> :: sort stable?
Supongo que la mayoría de las implementaciones utilizan el tipo de combinación que es estable pero, ¿la estabilidad es un requisito o un efecto secundario?
C++ estándar ISO/IEC 14882: 2003 dice:
23.2.2.4/31
Notas: estable: el orden relativo de los elementos equivalentes se conserva. Si se lanza una excepción, el orden de los elementos en la lista es indeterminado.
Sí, std :: list <> :: sort se garantiza estable.
¡Exactamente lo que estaba buscando, gracias! –
Según "The C++ Programming Language" (BS P470), sí, STL :: Lista <> :: especie es estable.
Cita de la fuente: +1 – dalle
+1. SGI y Stroustrup son correctos, pero no la "respuesta definitiva". ISO 14882 es. – MSalters
+1 - bienvenido a stackoverflow :) –
Solo excelentes respuestas pero admito que este es el mejor. ;) –