std::sort （来自 <algorithm> ）崩溃

Question

下面的程序是一个简单的向量排序程序，在第二次排序调用中 t >= 17 时崩溃。即使 t == 100，第一次排序也会成功。 挣扎了很长一段时间，但我无法弄清楚出了什么问题。有人可以帮帮我吗？

我已经在 MacBook Air 和 linux 机器上尝试过，令人惊讶的是，我看到了相同的结果。

#include<iostream>
#include<vector>
#include<algorithm>

    using namespace std;
    struct tc
    {
        unsigned int n;
    };
    bool sort_by_n( tc a, tc b )
    {
        return a.n <= b.n;
    }
    vector<tc> tcv(100);
    vector<int> tv(100);
    int main()
    {
        unsigned int t;
        cin >> t;
        for ( unsigned int i = 0 ; i < t ; i++ )
        {
            cin >> tcv[i].n;
            tv[i] = tcv[i].n;
        }
        sort( tv.begin(), tv.begin()+t); // ## This one works even for t == 100.
        sort( tcv.begin(), tcv.begin()+t, sort_by_n ); // ## This one crashes for t >= 17
        return 0;
    }

Answer 1

您需要提供 strict 弱排序，但是

bool sort_by_n( tc a, tc b )
{
    return a.n <= b.n;
}

只是一个弱命令。如果元素相同，则严格的弱顺序必须返回false。您需要将其更改为：

bool sort_by_n( tc a, tc b )
{
    return a.n < b.n;
}