重载比较运算符以在C ++中使用STL排序

时间:2012-02-17 22:52:54

标签: c++ sorting stl operator-overloading stl-algorithm

我正在编写一个程序,该程序将读入带有社会安全号码的名称列表(当然不是真正的名称),并根据命令行参数根据姓氏或ssn对列表进行排序。我已经超载了<操作员以及过载的输入和输出操作符以简化操作。一切都编译得很好,直到我在main的末尾添加sort函数和输出。我很难过。有任何想法吗?任何其他提示也非常感谢。

#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;

}

2 个答案:

答案 0 :(得分:4)

这有点奇怪,你的编译器应警告

if (rhs.t_sort = false)

您没有测试t_sort的值,但始终设置为false。

无论如何,针对booltrue测试false都是不必要的,因为这是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;
    }
}

答案 1 :(得分:1)

您确定订购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());
}