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 :: list :: sortはうまくいかないのですか？
- 3. std :: listの実装<bool>
- 4. std :: queue <T, list<T> :: size（）はO（n）が遅いですか？
- 5. の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変換
- 6. List <SomeParamType>からList <SomeParamType><?>>
- 7. <はstd :: reference_wrapper <T>>はstd ::ベクトルします<T>
- 8. std :: list :: clearはstd :: list :: endイテレータを無効にしますか？
- 9. List <ICompareable> .Sort（）はどのように動作するのですか？
- 10. std :: vector <> :: emplace_back（）の例外は安全ですか？
- 11. なぜstd :: sortはstd :: vector <std :: vector <int>>をデフォルトでstd :: vectorにすると、間違った結果になるのですか？
- 12. std :: sortはQuicksortを実装していますか？
- 13. Collections.sort（）の宣言：</p> <pre><code>public static <T extends Comparable<? super T>> void sort(List<T> list) </code></pre> <p>及びません：<? super T>ではなく<T>
- 14. List <Cluster <DoublePoint>>を設定する<DoublePoint>
- 15. BindingList <T>リストのように動作する.Sort（）<T> .Sort（）
- 16. エラー： '演算子[]'に一致しません（オペランドの種類は 'std :: list <std :: pair <int, int> *'および 'std :: pair <int, int>'）
- 17. のstd ::リストだから、<std::string>
- 18. 'std :: vector <std :: basic_string <char>> *'から 'const std :: vector <std :: basic_string <char>>＆'
- 19. 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>をしかし、それはエラーメッセージで失敗します：
- 20. List <Map <String、List <>>> BaseAdapter、Android
- 21. LINQを使用して 'ArrayList'を 'List <string>'（または 'List <T>'）に変換します。
- 22. なぜstd :: future <T>とstd :: shared_future <T>はメンバーswap（）を提供していませんか？
- 23. <<演算子をオーバーロードしてstd :: listを出力する
- 24. std :: shared_ptrを<T>からstd :: shared_ptrに初期化します。<void>
- 25. LINQ、List <>
- 26. std :: shared_ptr <std :: vector <double>>
- 27. List <Hashtable <String、List <String>>をIntentにブロードキャストするにはどうすればいいですか？
- 28. List <>
- 29. スカラーソーティングは安定していますか？
- 30. List <>
+1。 SGIとStroustrupはどちらも正しいが、 "決定的な答え"ではない。 ISO 14882はです。 – MSalters
+1 - stackoverflowへようこそ:) –
唯一の素晴らしい答えが、私はこれが最高だと認めます。 ;） –