重载比较运算符以与 C++ 中的 STL 排序一起使用

Question

我正在编写一个程序，它将读取带有社会安全号码（当然不是真实号码）的姓名列表，并根据姓氏或 ssn 对列表进行排序，具体取决于命令行参数。我已经超载了<为了简单起见，还重载了输入和输出运算符。一切编译都很好，直到我在 main 末尾添加排序函数和输出。我很困惑。有什么想法吗？任何其他提示也将不胜感激。

#include <algorithm>
#include <iostream>
#include <vector>
#include <cstdlib>
#include <fstream>
using namespace std;

enum sortVar { NAME, SOCSEC };

class record {
    public:
        friend bool operator<(record& rhs, record& name);
        friend ostream& operator<<(ostream& out, record& toWrite);
        friend istream& operator>>(istream& in, record& toRead);
        bool t_sort;    
    private:
        string firstName, lastName, ssn;

};

bool operator<(record& rhs, record& next)
{
    if (rhs.t_sort = false) {
        if (rhs.lastName == next.lastName)
            return rhs.firstName < next.firstName;
        else
            return rhs.lastName < next.lastName;
    }
    else if (rhs.t_sort = true)
        return rhs.ssn < next.ssn;
}

ostream& operator<<(ostream& out, record& toWrite)
{
    out << toWrite.lastName 
         << " " 
         << toWrite.firstName 
         << "    " 
         << toWrite.ssn;
}

istream& operator>>(istream& in, record& toRead)
{
    in >> toRead.lastName >> toRead.firstName >> toRead.ssn;
}

int main(int argc, char* argv[])
{
    if (argc !=3) {
        cerr << "Incorrect number of arguments.\n";
        exit(1);
    }
    if (argv[1] != "name" || argv[1] != "socsec") {
        cerr << "Argument 1 must be either 'name' or 'socsec'.\n";
        exit(1);
    }

    sortVar sortMode;
    if (argv[1] == "name")
        sortMode = NAME;
    else if (argv[1] == "socsec")
        sortMode = SOCSEC;

    ifstream fin(argv[2]);

    vector<record> nameList;
    while(!fin.eof()) {
        record r;
        if (sortMode == NAME)
            r.t_sort = false;
        else if (sortMode == SOCSEC)
            r.t_sort = true;
        fin >> r;
        nameList.push_back(r);
    }

    //sort(nameList.begin(), nameList.end());
    //cout << nameList;

}

Answer 1

这有点奇怪，您的编译器应该警告您

if (rhs.t_sort = false)

，您没有测试 t_sort 的值，而是始终将其设置为 false。

无论如何，针对 true 或 false 测试 bool 是没有必要的，因为这就是 if 语句正在做的事情已经。

试试这个代码

bool operator<(const record& rhs, const record& next)
{
    if (rhs.t_sort) {
        return rhs.ssn < next.ssn;
    }
    else
    {
        if (rhs.lastName == next.lastName)
            return rhs.firstName < next.firstName;
        else
            return rhs.lastName < next.lastName;
    }
}

Answer 2

您确定对 record 类进行排序具有真正的意义，而不仅仅是出于任意排序的目的吗？考虑一个大整数的类，其中对象的这种排序是有意义的，但它对您的记录是否有意义？或者如果你不排序，它就失去了意义吗？

[imo] 不要将 operator< 引入的排序与您的类定义结合起来，除非它与您的类定义有真正的对应关系，换句话说，如果人类直观地清楚某些“对象 a”比某个“对象 b”小。

如果您想要对非直观可排序的类对象进行不同的排序，例如按名字、按姓氏、按汽车数量等升序与降序，则尤其如此。那么如果不查找文档/代码，没有人会记住您的默认排序是什么，从而失去了它的便利性。

相反，可以传递仿函数或就地 lambda 函数：

#include <algorithm>
#include <functional>
#include <vector>

struct Foo {
    int x;
    Foo (int x) : x(x) {}
};

struct FooAscending : std::binary_function<Foo,Foo, bool>
{
    bool operator() (Foo const &lhs, Foo const &rhs) const { 
        return lhs.x < rhs.x;
    }
};

int main () {
    std::vector<Foo> foos;
    foos.emplace_back(1);
    foos.emplace_back(2);

    sort (foos.begin(), foos.end(), 
          [](Foo const &l, Foo const &r) { return l.x < r.x; });
    sort (foos.begin(), foos.end(), 
          [](Foo const &l, Foo const &r) { return l.x > r.x; });

    sort (foos.begin(), foos.end(), FooAscending());
}