STL が厳密な弱い順序付けである比較関数で機能するのはなぜですか? 部分的な順序付けができないのはなぜですか?
9334 次
4 に答える
19
半順序では、ソート アルゴリズムなどの一部のアルゴリズムを実装するには不十分です。部分的に順序付けられたセットは、セットのすべての要素間の関係を定義するとは限らないため、部分的な順序内で順序関係を持たない 2 つのアイテムのリストをどのように並べ替えますか?
于 2009-08-18T11:25:32.390 に答える
5
半順序でバイナリ検索を実行することはできません。半順序でバイナリ検索ツリーを作成することはできません。アルゴリズムのどの関数/データ型が順序付けを必要とし、半順序で機能しますか？
于 2009-08-18T14:36:53.000 に答える