自己写一个小程序时,自己定了一个结构体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进行升序(降序)排序了。