对结构体vector进行sort(C++)

自己写一个小程序时，自己定了一个结构体word，并使用了C++标准库中的vector来作为结构体word的容器。我在程序需要对所有的word进行排序。于是，问题来了：如何对结构体vector，使用标准库中vector封装好sort()来排序呢？

两种方法

1. 运算符的重构

这是我定义的word（token：中文单词，lenPro：拼音个数（即为字数），Pro：拼音）

typedef struct word
{
    string token;
    int lenPro;
    vector<string> pro;
    bool operator<(const word& rhs) const   //for asc
    {
        return lenPro < rhs.lenPro;
    }
    bool operator>(const word& rhs) const   //for des
    {
        return lenPro > rhs.lenPro;
    }
} word;

如word定义，我们重构了‘>’和‘<’运算符。我们用“<”的重构作为例子说明：

bool operator<(const word& rhs) const   //for asc
{
    return lenPro < rhs.lenPro;
}
//这里我们选择了lenPro属性作为比较的基准

//C++的函数重构格式这里就不说，因为就是一个固定格式，这里就不赘述了。

//主要看“const word& rhs”的参数声明：C++中使用“&”，让函数的参数“成为”调用函数中对应的变量（在函数执行后，参数的改变是有效的，就像在调用函数中使用一下）
//例如：
//#include <iostream>
//#include <string>
//
//using namespace std;
//
//void getString1(string a);
//void getString2(string& a);
//
//int main()
//{
//    string a = "Changed?";
//    cout<<"The source: "<<a<<endl;
//    cout<<"Start"<<endl;
//    getString1(a);
//    cout<<"After getString1: "<<a<<endl;
//    getString2(a);
//    cout<<"After getString2: "<<a<<endl;
//    return 0;
//}
//
//void getString1(string a)
//{
//    a = "Keep Fighting!";
//    return;
//}
//void getString2(string& a)
//{
//    a = "Keep Fighting!";
//    return;
//}

如图所示，只有void getString2(string& a)中对a的操作是有效的，也就是a可以看做将“真正的变量a”传给了getString2()。

然后，我们这样使用“include < functional>”头文件中的”less< 结构体名称>()“和”greater< 结构体名称>()“来函数代替重构的“<”和“>”:

void lex::sortByLenAsc()
{
    sort(words.begin(), words.end(), less<word>());
    return;
}

void lex::sortByLenDec()
{
    sort(words.begin(), words.end(), greater<word>());
    return;
}

我们读入数据后，调用函数：

int main()
{
    lex c;
    c.showWords(0, 10);
    cout << endl;

    c.sortByLenAsc();
    c.showWords(0, 10);
    cout << endl;

    c.sortByLenDec();
    c.showWords(0, 10);

    cout << endl << c.getLenWords() << endl;

    return 0;
}

结果如下

2. 编写 “bool cmp(const void s1, const void s2);”

bool cmpAsc(const word& s1, const word& s2) //for sort
{
    return s1.lenPro < s2.lenPro;
}

bool cmpDec(const word& s1, const word& s2) //for sort
{
    return s1.lenPro > s2.lenPro;
}

调用基本与前面相同：

void lex::sortByLenAsc()
{
    sort(words.begin(), words.end(), cmpAsc);
    return;
}

void lex::sortByLenDec()
{
    sort(words.begin(), words.end(), cmpDes);
    return;
}

运行结果是相同，这里就不展示了。

至此，我们已经有两种方法来使用vector封装好的sort来对结构体vector进行升序（降序）排序了。