c++ std::sort function 帶定制比較器無限循環

Question

以下代碼在https中無窮無盡：//www.onlinegdb.com/online_c++_compiler

int size = 17;
vector<vector<int>> p = vector<vector<int>>(size,vector<int>(1,0));
sort(p.begin(), p.end(), [](vector<int> const& lhs, vector<int> const& rhs){
        return true;
    });

但是，如果您將 size 從 17 替換為 14，它會起作用。

同樣的事情發生在我的本地環境中，當大小超過 8 時它停止工作。

Answer 1

比較器必須引入嚴格的弱排序，而您的則沒有。 所以你的代碼有未定義的行為。