对结构体vector进行sort(C++)
2016-06-22 10:21
447 查看
自己写一个小程序时,自己定了一个结构体word,并使用了C++标准库中的vector来作为结构体word的容器。我在程序需要对所有的word进行排序。于是,问题来了:如何对结构体vector,使用标准库中vector封装好sort()来排序呢?
运算符的重构
编写 bool cmpconst void s1 const void s2
如word定义,我们重构了‘>’和‘<’运算符。我们用“<”的重构作为例子说明:
如图所示,只有void getString2(string& a)中对a的操作是有效的,也就是a可以看做将“真正的变量a”传给了getString2()。
然后,我们这样使用“include < functional>”头文件中的”less< 结构体名称>()“和”greater< 结构体名称>()“来函数代替重构的“<”和“>”:
我们读入数据后,调用函数:
结果如下
调用基本与前面相同:
运行结果是相同,这里就不展示了。
至此,我们已经有两种方法来使用vector封装好的sort来对结构体vector进行升序(降序)排序了。
两种方法
两种方法运算符的重构
编写 bool cmpconst void s1 const void s2
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进行升序(降序)排序了。
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 在命令行用 sort 进行排序
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- Linux Shell - 如何使用sort与uniq命令删除重复的文本行
- share_ptr的几个注意点
- Redis sort 排序命令详解
- 批处理命令教学之字符串排序(sort)
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- mysql Sort aborted: Out of sort memory, consider increasing server sort buffer size的解决方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结