std :: sortの比較関数が常にtrueを返すと、ランタイムエラーが発生するのはなぜですか？

Question

std :: sortの比較関数が常にtrueを返すと、ランタイムエラーが発生するのはなぜですか？

​​

Answer 1

比較関数は、Compareという概念の要件を満たしている必要があります。要件の1つは次のとおりです。

カンプ場合は（a、b）は== trueの場合、COMP（B、A）== falseを

あなたの関数は、この要件に違反するので、プログラムは未定義の動作をしています。

Answer 2

あなたは、その後、ランダムでアイテムを取って「大きな」および「小さな」の山の中にすべての入力を分離することにより、qsortを書きます。それからあなたは両方の杭に同じことをします。これは、各ステップで各山を多かれ少なかれ半分にした場合にのみ機能します。比較関数が常にtrueを返すと、すべてが「大きな」パイルになり、スタックが使い果たされコンピュータがエラーを報告するまで再帰は決して停止しません。おそらく何が起こっているのです

。