C++ sort 排序(降序、升序)使用总结
2016-01-22 20:48
417 查看
一、升序
C++ sort 函数十分方便,可以对内置类型也可对自定义类型进行快速排序,内置类型的使用比较简单,下面主要讨论自定义类型的排序,一般有如下几种使用方法:1.1 重载比较操作符
比如,我们现有一批学生,要根据他们的成绩进行升序排序,成绩如果相等则根据名字升序排序,那么我们可以如下操作:struct Student{
string name;
int grade;
Student(string name, int grade) : name(name), grade(grade){}
bool operator < (const Student& rhs) const{
return grade < rhs.grade
|| (grade == rhs.grade && name < rhs.name);
}
friend void operator << (ostream& output, const Student& s){
output << s.name << " " << s.grade << endl;
}
};
int main() { vector<Student> vec; vec.emplace_back("Jack", 20); vec.emplace_back("John", 30); vec.emplace_back("Amy", 20); vec.emplace_back("Bill", 90); cout << "Before:" << endl; for(auto& s : vec){ cout << s; } sort(begin(vec),end(vec)); cout << endl << "After:" << endl; for(auto& s : vec){ cout << s; } return 0; }
运行结果如下图:
1.2 比较函数
当然,我们也可以自己写比较函数,实现如下:bool cmp(const Student& lhs, const Student& rhs){
return lhs.grade < rhs.grade
|| (lhs.grade == rhs.grade && lhs.name < rhs.name);
}
按如下方式调用:
sort(begin(vec),end(vec), cmp);
1.3 函数对象
另外一种方式,即构造一个函数对象,抑或叫 functor,其实就是实现了重载 operator() 的一个类,代码如下:struct Compare{
bool operator()(const Student& lhs, const Student& rhs){
return lhs.grade < rhs.grade
|| (lhs.grade == rhs.grade && lhs.name < rhs.name);
}
};
按如下方式调用:
sort(begin(vec),end(vec), Compare());
1.4 Lambda
C++11有了 Lambda 之后,就不必再为某些小函数写具名函数了,如下使用即可:sort(begin(vec), end(vec), [](const Student& lhs, const Student& rhs) {
return lhs.grade < rhs.grade
|| (lhs.grade == rhs.grade && lhs.name < rhs.name); });
二、降序
降序排序的方法与升序类似,如果采用比较函数、Lambda 或者比较函数的方式,只需要改一改比较条件就OK了,但是,如果对于Student类,我们定义了 operator < 之后,不想为了降序排序再定义一个 operator > 怎么办?两种办法!2.1 reverse
升序排序之后,用 reverse 反转即可。2.2 反向迭代
直接按如下方式调用即可,不用再去重载 operator >sort(vec.rbegin(), vec.rend());
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 在命令行用 sort 进行排序
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- Linux Shell - 如何使用sort与uniq命令删除重复的文本行
- share_ptr的几个注意点
- Redis sort 排序命令详解
- 批处理命令教学之字符串排序(sort)
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法