Question

看看这个相当简单的排序代码：

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

using namespace std;

struct Student
{
    string Firstname;
    string Sirname;

    Student(const string& firstname, const string& sirname)
        : Firstname(firstname), Sirname(sirname)
    {
    }
};

bool Comparer(const Student& s1, const Student& s2)
{
    return s1.Firstname.compare(s2.Firstname);
}        

int main()
{
    vector<Student> students;

    for (int i = 0; i < 1000; i++)
        students.push_back(Student(string("John") + to_string(i), "Smith"));

    sort(students.begin(), students.end() - 1, Comparer);

    for (auto& student: students)
        cout << student.Firstname << endl;
}

在g ++上，std = c ++ 11

g++ why.cpp -o why -std=c++11 -g

它会导致段错误。在GDB上，回溯将显示试图将内存从一个位置复制到另一个位置的代码。

#0  __memcmp_sse4_1 () at ../sysdeps/x86_64/multiarch/memcmp-sse4.S:1011
#1  0x00007ffff7b76278 in std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >::compare(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > const&) const () from /usr/lib/x86_64-linux-gnu/libstdc++.so.6
#2  0x0000000000401929 in Comparer (s1=..., s2=...) at why.cpp:21

我怀疑其中一个字符串无效，所以我添加了一个条件断点，如下所示：

break why.cpp:21 if s1.Firstname.empty()

果然它会击中它。真正奇怪的是，如果我像这样改变迭代器位置：

sort(students.begin(), students.begin(), Comparer);

有效。我的意思是，到底是什么？：）

Answer 1

如果列表排序时参数列表中的第一项放在第二个参数之前，Comparer函数应该返回true，否则false

很遗憾，您的Comparer功能无法返回true或false。相反，它返回调用std::string::compare函数的值，该函数返回-1，0或1，具体取决于比较结果。

要修复您的功能，请执行以下操作：

bool Comparer(const Student& s1, const Student& s2)
{
    return s1.Firstname.compare(s2.Firstname) < 0;
}

如果true，则返回s1.FirstName < s2.FirstName，否则返回false。

或者干脆就这样做：

bool Comparer(const Student& s1, const Student& s2)
{
    return s1.Firstname < s2.Firstname;
}

关于简单排序示例的C ++ Segfault

1 个答案: