11
この質問に対する決定的な回答は見つかりませんでした。std :: list <> :: sortは安定していますか？
ほとんどの実装では安定したマージソートを使用していると思われますが、安定性要件または副作用ですか？
A
答えて
23
C++標準ISO/IEC 14882：2003は言う：
23.2.2.4/31
注安定：同等の要素の相対的順序が保存されます。例外がスローされた場合、リスト内の要素の順序は不確定です。
13
はい、std :: list < :: :: sortは安定していることが保証されています。
は<> ::ソートは安定している "C++プログラミング言語"（Stroustrup氏P470）、はい、STL ::リストによると
+0
私が探していたもの、感謝！ –
10
関連する問題
- 1. std :: list :: sortの使い方が私のプログラムをハングします
- 2. std :: queue <T, list<T> :: size（）はO（n）が遅いですか？
- 3. のstd ::機能とstd :: <code>std::packaged_task</code>が<code>void operator()(ArgTypes... args)</code>をオーバーロードしていますので、私は、<code>std::function<void()></code>の<code>std::vector</code>に<code>std::packaged_task</code>を移動しようとしていますpackaged_task変換
- 4. List <SomeParamType>からList <SomeParamType><?>>
- 5. <はstd :: reference_wrapper <T>>はstd ::ベクトルします<T>
- 6. List <ICompareable> .Sort（）はどのように動作するのですか？
- 7. std :: list :: clearはstd :: list :: endイテレータを無効にしますか？
- 8. std :: sortはQuicksortを実装していますか？
- 9. Collections.sort（）の宣言：</p> <pre><code>public static <T extends Comparable<? super T>> void sort(List<T> list) </code></pre> <p>及びません：<? super T>ではなく<T>
- 10. BindingList <T>リストのように動作する.Sort（）<T> .Sort（）
- 11. LINQを使用して 'ArrayList'を 'List <string>'（または 'List <T>'）に変換します。
- 12. LINQ、List <>
- 13. <<演算子をオーバーロードしてstd :: listを出力する
- 14. param_typeコンストラクタがランダムな分布に対して明示的になるのはなぜですか？</p> <pre><code>int main() { std::random_device engine; std::uniform_int_distribution<size_t> dis; std::cout << dis(engine, {0, 5}) << std::endl; } </code></pre> <p>をしかし、それはエラーメッセージで失敗します：
- 15. List <Hashtable <String、List <String>>をIntentにブロードキャストするにはどうすればいいですか？
- 16. List <>
- 17. List <>
- 18. スカラーソーティングは安定していますか？
- 19. Stooge Sortの安定した実装？
- 20. std :: sort without functors
- 21. ジャージーマーシャルマップ<Date,List>
- 22. リスト<？ Base> VS Listを拡張します<Base>
- 23. std :: listのtypemapをどのように作成しますか？SWIGのC++とJavaのリスト<String>への<std::string>は？ SWIGで
- 24. なぜstd :: uint32_tとuint32_tが異なるのですか？しかし、</p> <p><code>typedef std::uint32_t identifier;</code></p> <p>：
- 25. 「マージ（のstd ::ベクトル<int>＆、のstd ::ベクトル<int>＆）
- 26. JAXB - List <Serializable>？
- 27. カスタムクラスを使用してstd :: sortエラー
- 28. 'this'ポインタを 'std :: stack <_Ty>'から 'std :: stack <_Ty>＆'
- 29. Java辞書<String、List <Object>>
- 30. リスト<XElement>をList <XElement.Value>
+1。 SGIとStroustrupはどちらも正しいが、 "決定的な答え"ではない。 ISO 14882はです。 – MSalters
+1 - stackoverflowへようこそ:) –
唯一の素晴らしい答えが、私はこれが最高だと認めます。 ;） –