c++ - 类对象 vector 上的 sort() 给出段错误

Question

我正面临这个奇怪的问题，它让我毫 headless 绪，也无法弄清楚问题所在。以下是问题陈述。

有 100 个团队(编号为 1 到 100)参加比赛，试图解决 9 个问题。一个团队可能无法解决任何问题，在这种情况下，total_solved 问题和total_time 将为零。为了简单起见，我维护了一个大小为 100 的静态 vector 。 name 存储团队编号 (1 to 100) 。我正在使用 active 标志来了解一个团队至少提交了 1 个解决方案(甚至是错误的)。

这是 team 类:

class team
{
public:
        int total_solved;
        int time[9];
        int total_time;
        bool solved[9];
        bool active;
        int name;

        team()
        {
                total_solved = total_time = 0;
                active = false;
                name = -1;
                for(int i=0;i<9;i++)
                {
                        solved[i] = false;
                        time[i] = 0;
                }
        }
};

这是 vector :

for(int i=0;i<100;i++)
{
    record.push_back(new team());
}

稍后，我填写了有关团队的数据。以下是与这些团队对应的数据转储:

                cout << "Dumping the data\n";
                for(auto it=record.begin();it!=record.end();it++)
                {
                        cout << (*it)->name << " " << (*it)->total_solved << " " << (*it)->total_time << " " << ((*it)->active?'Y':'N') << endl;
                }
                cout << "That's all\n";

Dumping the data
-1 0 0 N
2 0 0 Y
-1 0 0 N
-1 0 0 N
5 0 0 Y
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
24 0 0 Y
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
34 0 0 Y
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
41 0 0 Y
-1 0 0 N
-1 0 0 N
-1 0 0 N
45 0 0 Y
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
58 0 0 Y
-1 0 0 N
-1 0 0 N
-1 0 0 N
62 0 0 Y
-1 0 0 N
64 0 0 Y
-1 0 0 N
-1 0 0 N
67 0 0 Y
-1 0 0 N
69 0 0 Y
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
78 0 0 Y
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
-1 0 0 N
That's all

您可以看到，在这个特定案例中，没有团队解决过任何问题。有些团队不活跃(没有提交任何解决方案，name 为 -1 或 active 为 false 表示)。当我尝试对这 100 个团队数据进行排序时发生崩溃。排序标准是团队必须在最短时间内解决最多的问题。如果出现平局，我们将根据团队编号排序，忽略不活跃的团队。

bool compare(team *t1, team *t2)
{
        if(t1->total_solved != t2->total_solved)
                return t1->total_solved > t2->total_solved;
        if(t1->total_time != t2->total_time)
                return t1->total_time < t2->total_time;
        return t1->active;
}

sort(record.begin(),record.end(),compare);

我通过gdb分析，得到以下信息:

Program received signal SIGSEGV, Segmentation fault.
0x00005555555552d0 in compare (t1=0x55555576fec0, t2=0x411) at 10258.cpp:33
33              if(t1->total_solved != t2->total_solved)

t2 确实得到了无效指针，但我想知道为什么？

编辑

这是可编译的版本:https://ideone.com/bcnmE0带有示例输入。

Answer 1

您的比较功能不正确。如果第一个参数“小于”第二个参数，比较函数应该返回 true。但如果 t1->active 为真，则您的返回真(所有其他条件相同)。这意味着您的函数可以为两个相等的团队返回 true(如果两个团队的 active 都为 true)。不正确的比较函数会导致排序算法崩溃。试试这个吧

bool compare(team *t1, team *t2)
{
        if(t1->total_solved != t2->total_solved)
                return t1->total_solved > t2->total_solved;
        if(t1->total_time != t2->total_time)
                return t1->total_time < t2->total_time;
        return t1->active > t2->active;
}

或者这个

        return t1->active < t2->active;

无论哪种方式，您都会为两个相等的团队返回 false。