c++ - 标准排序似乎永远循环

Question

现在我有一个类来进行二进制搜索。该类接受一个 vector ，但随后我告诉该类进行排序。

我需要能够仅按可能的名字或姓氏对其进行排序，因此我将字符参数设置为该类中的一个选项，以更改我对 vector 进行排序的方式。我也在那个类中创建了一个 operator() 函数来使用 *this 作为类指针来对 vector 进行排序。但它似乎永远循环。谁能告诉我为什么？下面的代码。

*请注意，如果有一些我没有遵循的一般做法，请随时通知我。我不想现在开始养成坏习惯。

通过请求:Getname

void personType::getName(string& first, string& last)
{
    // get the name and set it
    first = firstName;
    last = lastName;
}


bool sBinary::operator()(studentType student1, studentType student2){
    string toCheck1, toCheck2, fName1,lName1 ,fName2 , lName2;
    student1.getName(fName1, lName1);
    student2.getName(fName2, lName2);
    toCheck1=checkStr(fName1, lName1);
    toCheck2=checkStr(fName2,lName2);
    return toCheck1<toCheck2;
}

string sBinary::checkStr(string fName, string lName){
    string toCheck;
    switch (choice){
    case 'f':
    case 'F':
        toCheck=fName;
        break;
    case 'l':
    case 'L':
        toCheck=lName;
        break;
    case 'r':
    case 'R':
        toCheck=fName+lName;
        break;
    default:
        toCheck=lName+fName;

    }

    return toCheck;

}


sBinary::sBinary(vector<studentType> _sList, char _choice){
    sList=_sList;
    steps=0;
    choice=_choice;
    sort(sList.begin(),sList.end(), *this);
}

Answer 1

所以，好像不是没有一直循环下去，而是执行的时间太长了。这是完全不同的故事。您的代码中有一些悲观因素:主要问题是您将 *this 传递给排序算法:

sort(sList.begin(),sList.end(), *this);

std::sort 按值获取比较谓词并将其复制多次。你可以看到它，如果你定义复制构造函数:

sBinary(const sBinary& r):choice(r.choice), sList(r.sList)
{
    std::cout << "copied\n";
}

并且您的 vector 与对象本身一起被复制。

例如，如果数组大小为 200，std::sort 复制对象 13646 次。这意味着，2700000 学生复制操作涉及。

因此，您不应将 *this 传递给 std::sort。您最好定义静态函数 lessThen 而不是 operator() 并将其传递给排序算法。

进一步改进:

1. Pass by reference ，而不是按值(value)。例如，在你的 lessThen 函数声明中应该看起来像

   static bool lessThen(const studentType& student1, const studentType& student2);
                      //^^^^^            ^
                      //constant         reference
   

2. 重构您的 studentType 类。

   你最好有 2 个独立的函数，返回名字和姓氏(通过常量引用)。在这种情况下，您可以避免将名称复制到临时变量。请注意，当您只有一个函数时，您必须同时复制名字和姓氏，即使一个名字永远不会被使用:

   const std::string& first_name() const { return _fname; }
   const std::string& last_name() const { return _lname; }