关于C++中vector和set使用sort方法进行排序
C++中vector和set都是非常方便的容器,
sort方法是algorithm头文件里的一个标准函数,能进行高效的排序,默认是按元素从小到大排序
将sort方法用到vector和set中能实现多种符合自己需求的排序
首先sort方法可以对静态的数组进行排序
1 #include<iostream>
2 using namespace std;
3 int main(){
4 int a[10] = { 9, 0, 1, 2, 3, 7, 4, 5, 100, 10 };
5 sort(a, a +10);
6 for (int i = 0; i < 10; i++)
7 cout << a[i] << endl;
8 return 0;
9 }
运行结果:
这里可以看到是sort(a,a+10),但是数组a一共只有9个元素,为什么是a+10而不是a+9呢?
因为sort方法实际上最后一位地址对应的数是不取的,
而且vector,set,map这些容器的end()取出来的值实际上并不是最后一个值,而end的前一个才是最后一个值!
需要用prev(xxx.end()),才能取出容器中最后一个元素。
对vector使用sort函数:
第一种情形:基本类型,如vector<int>,vector<double>,vector<string>也是可以的
1 #include<iostream>2 #include<vector>3 #include<algorithm>4 using namespace std;5 int main(){6 vector<int> a;7 int n = 5;8 while (n--){9 int score;
10 cin >> score;
11 a.push_back(score);
12 }
13 //cout <<" a.end()"<< *a.end() << endl; 执行这句话会报错!
14 cout << " prev(a.end)" << *prev(a.end()) << endl;
15 sort(a.begin(), a.end());
16 for (vector<int>::iterator it = a.begin(); it != a.end(); it++){
17 cout << *it << endl;
18 }
19 return 0;
20 }
执行结果:
看到了吗,实际上end的前一个指针指向的元素才是插入时的最后一个值!
排序后从小大大。
第二种情形:用自定义的结构体进行sort算法,
这时候需要自己定义个比较函数,因为sort算法是基于容器中的元素是可以两两比较的,然后从小到大排序,所以要自定义怎么样才是小于('<')
1 #include<iostream>2 #include<vector>3 #include<set>4 #include<string>5 #include<algorithm>6 using namespace std;7 struct student{8 char name[10];9 int score;
10 };
11 //自定义“小于”
12 bool comp(const student &a, const student &b){
13 return a.score < b.score;
14 }
15 int main(){
16 vector<student> vectorStudents;
17 int n = 5;
18 while (n--){
19 student oneStudent;
20 string name;
21 int score;
22 cin >> name >> score;
23 strcpy(oneStudent.name, name.c_str());
24 oneStudent.score = score;
25 vectorStudents.push_back(oneStudent);
26 }
27 cout << "===========排序前================" << endl;
28 for (vector<student>::iterator it = vectorStudents.begin(); it != vectorStudents.end(); it++){
29 cout << "name: " << it->name << " score: " << it->score << endl;
30 }
31 sort(vectorStudents.begin(),vectorStudents.end(),comp);
32 cout << "===========排序后================" << endl;
33 for (vector<student>::iterator it = vectorStudents.begin(); it != vectorStudents.end(); it++){
34 cout << "name: " << it->name << " score: " << it->score << endl;
35 }
36 return 0;
37 }
运行结果:
不过有时候一个排序条件不够,比如要求学生按分数从高到低排序,如果分数相同,则按照年龄从大到小排序
就需要在comp自定义函数里面修改一下判断了,原来是直接return a.score < b.score
现在就需要判断
if (a.score > b.score)return true;
else if (a.score == b.score && a.age > b.age)return true;
else return false;这里一定要记得else return false!!!有一次比赛的时候写到这个函数,有三个判断条件,结果忘了这茬,总是报错,
到后来有点着急了就自己手动实现了一下写了三个比较函数,调用了三次sort函数!!!!!
1 #include<iostream>2 #include<vector>3 #include<set>4 #include<string>5 #include<algorithm>6 using namespace std;7 struct student{8 char name[10];9 int score;
10 int age;
11 };
12 //自定义“小于”
13 bool comp(const student &a, const student &b){
14 if (a.score > b.score)
15 return true;
16 else if (a.score == b.score && a.age > b.age)
17 return true;
18 else ///这里的else return false非常重要!!!!!
19 return false;
20 }
21 int main(){
22 vector<student> vectorStudents;
23 /*set<student> setStudents;*/
24 //int n = 5;
25 int n = 6;
26 while (n--){
27 student oneStudent;
28 string name;
29 int score;
30 int age;
31 cin >> name >> score>>age;
32 strcpy(oneStudent.name, name.c_str());
33 oneStudent.score = score;
34 oneStudent.age = age;
35 vectorStudents.push_back(oneStudent);
36 }
37 cout << "===========排序前================" << endl;
38 for (vector<student>::iterator it = vectorStudents.begin(); it != vectorStudents.end(); it++){
39 cout << "name: " << it->name << " score: " << it->score << " age: "<<it->age<<endl;
40 }
41 sort(vectorStudents.begin(), vectorStudents.end(), comp);
42 //sort(setStudents.begin(), setStudents.end());
43 cout << "===========排序后================" << endl;
44 for (vector<student>::iterator it = vectorStudents.begin(); it != vectorStudents.end(); it++){
45 cout << "name: " << it->name << " score: " << it->score << " age: " << it->age << endl;
46 }
47 return 0;
48 }
运行结果如下:
接下来,对于set做类似的操作。
set是一个集合,内部的元素不会重复,同时它会自动进行排序,也是从小到大
而且set的insert方法没有insert(a,cmp)这种重载,所以如果要把结构体插入set中,我们就要重载'<'运算符。
set方法在插入的时候也是从小到大的,那么我们重载一下<运算符让它从大到小排序
1 #include<iostream>2 #include<vector>3 #include<set>4 #include<string>5 #include<algorithm>6 using namespace std;7 struct student{8 char name[10];9 int score;
10 };
11 //自定义“小于”
12 bool comp(const student &a, const student &b){
13 return a.score < b.score;
14 }
15 bool operator < (const student & stu1,const student &stu2){
16 return stu1.score > stu2.score;
17 }
18 int main(){
19 //vector<student> vectorStudents;
20 set<student> setStudents;
21 //int n = 5;
22 int n = 6;
23 while (n--){
24 student oneStudent;
25 string name;
26 int score;
27 cin >> name >> score;
28 strcpy(oneStudent.name, name.c_str());
29 oneStudent.score = score;
30 setStudents.insert(oneStudent);
31 }
32 cout << "===========排序前================" << endl;
33 for (set<student>::iterator it = setStudents.begin(); it != setStudents.end(); it++){
34 cout << "name: " << it->name << " score: " << it->score << endl;
35 }
36 //sort(setStudents.begin(), setStudents.end(), comp);
37 //cout << "===========排序后================" << endl;
38 //for (set<student>::iterator it = setStudents.begin(); it != setStudents.end(); it++){
39 // cout << "name: " << it->name << " score: " << it->score << endl;
40 //}
41 return 0;
42 }
运行结果:
我们可以看到,set内元素不会重复,而且它按照它所认为的“从小到大”进行了排序
关于C++中vector和set使用sort方法进行排序相关推荐
- JavsScript中比较大小总结---基于sort()方法
JS中的sort()方法会调用每个数组项的toString()转型方法,然后比较得到的字符串,以确定如何排列. 例如: let values = [0 ,1 , 5 , 10 ,15]; values ...
- java sort方法_Java排序方法sort用法详解
本文实例为大家分享了java对数组.集合的排序方法,供大家参考,具体内容如下 对数组的排序: //对数组排序 public void arraySort(){ int[] arr = {1,4,6,3 ...
- Collections.sort()方法对象排序
Collections.sort()方法可以对List对象进行排序,用户需要按特定属性进行排序,有两种实现方法: 1. public static <T extends Comparable&l ...
- JavaScript sort 方法 默认排序顺序为按字母升序-数组常用方法
默认排序顺序为按字母升序. 注意:当数字是按字母顺序排列时"40"将排在"5"前面. 使用数字排序,你必须通过一个函数作为参数来调用. 函数指定数字是按照升序还 ...
- 在Python中如何使用sorted()和sort()函数
在某种程度上,所有的程序员都必须编写代码对项目或数据进行排序.在应用程序当中,排序对于用户体验而言是非常重要的,无论是按时间戳对用户最近的活动进行排序,还是按照姓氏的字母顺序排列电子邮件收件人列表.P ...
- java vector的排序_java 中vector 排序
展开全部 自定义排序吧,自己写一62616964757a686964616fe58685e5aeb931333332623436个比较子, 实现Comparator借口, 在比较子之中实现自己的比较规 ...
- 关于结构体中重载小于号< (用于sort()排序) 或者大于号> (这是用于堆排序)
关于结构体中重载小于号< (用于sort()排序) 这样就不用写cmp函数了. 使用的示例:(来自pat1026题,乒乓球的题) struct Person {int arrive_time,p ...
- Java中sort()方法的使用
/*** * @ClassName: Test* @Description: 给定一个数组使用sort()方法进行排序(据说这是最快的方法)* 默认采用升序排序* @author: yangyr* @ ...
- Javascript Array对象 sort()方法,记忆方法,方法扩展
相信 有很多 同仁们,尤其是初学者,在记住 Array对象 sort() 方法的排序,规则上,有点困难: 其实sort()方法已经在实际工作中用到很多遍了,可当我仔细推敲,这个sort()方法,什么时 ...
最新文章
- 计算机视觉知识点总结
- Python使用SQLAlchemy连接数据库并创建数据表、插入数据、删除数据、更新表、查询表(CRUD)
- css的background属性
- python代码基础题-Python初学者福利 完整试题附答案 干货(收藏篇)
- openstack 网络
- linux 删除20日前数据,Linux 维护常用命令
- leetcode-买卖股票的最佳时机④*
- 超级电容怎么才能把内阻做小_骆驼电瓶怎么样?
- Oracle_高级功能(3) synonym和database link
- mAP(mean Average Precision)应用(转)
- 为什么使用GB28181而不是直接rtsp拉流
- C#.NET DataGridView 让部分单元格变成只读的例子程序
- 【DirectX3D - 5】渲染多路视频(单一窗口)
- 服务器拆装服务协议,在windows server 2012下安装SMB协议
- 前端练习-CSS布局
- 苹果开发者App Store绑定连连跨境支付收款教程!
- C语言六边形蜂巢数组,生活中的数学之奇妙的蜂窝构造
- 收发器(Transceiver)架构1——接收机1
- word中批注快速跳转
- 音频线视频线和同轴电缆的关系(同轴线除了外面的屏蔽网还有中间的绝缘塑料体,而音频线一般只有外面的屏蔽网)
热门文章
- 化工原理少学时答案解析_化工原理少学时知识点
- js截屏 video_用原生JS和html5进行视频截图并保存到本地
- 德 梅齐里亚克的砝码问题matlab,德梅齐里亚克砝码问题之解
- php+ok,php fscokopen实现数据异步调用代码
- html文字斜体变成正体,$$中的字母如何由斜体变成正体?
- java 脚手架_肝了一个半月的 Java 项目快速开发脚手架:Chewing
- python写入文件中文乱码_记一次python写入txt文件正常,但是写入csv文件中文乱码问题...
- jq中查找上级_必备实用技能:在EXCEL中制作下拉菜单
- java字符串装双精度_Java 将双精度值转换为字符串
- 安卓如何调出软键盘_智能汽车到底如何交互?小鹏用全场景语音给出了答案