Non ho trovato nessuna risposta definitiva a questa domanda.È std :: list <> :: sort stable?
Suppongo che la maggior parte delle implementazioni utilizzino un ordinamento di unione stabile ma, la stabilità è un requisito o un effetto collaterale?
C++ standard ISO/IEC 14882: 2003 dice:
23.2.2.4/31
Note: stabile: l'ordine relativo degli elementi equivalenti è conservato. Se viene generata un'eccezione, l'ordine degli elementi nell'elenco è indeterminato.
Sì, std :: lista <> :: sort è garantito stabile.
Esattamente quello che stavo cercando, grazie! –
Secondo "The C++ Programming Language" (Stroustrup P470), sì, STL :: Lista <> :: sort è stabile.
Quote dalla fonte: +1 – dalle
+1. SGI e Stroustrup sono entrambi corretti ma non la "risposta definitiva". ISO 14882 è. – MSalters
+1 - benvenuto allo stackoverflow :) –
Solo grandi risposte, ma ammetto che questo è il migliore. ;) –