c++中stable_sort 和sort()的区别及应用
来源:互联网 发布:社交网络高清百度云 编辑:程序博客网 时间:2024/05/17 07:12
这两个函数的原理都是快速排序,时间复杂度在所有排序中最低,为O(nlog2n) ;
sort的应用;
1、可以传入两个参数;
2、传入三个参数;
而stable_sort的用法与sort一致,区别是stable_sort函数遇到两个数相等时,不对其交换顺序;这个应用在数组里面不受影响,当函数参数传入的是结构体时,会发现两者之间的明显区别;
运用stable_sort()进行排序的例子:
题目:
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
例示:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
Tom 70
jack 70
peter 96
输入描述:
输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
输入
30fang 90yang 50ning 70
输出
fang 90ning 70yang 50
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
struct student
{
string name;
int grade;
};
bool cmp0(const student &stu1,const student &stu2){
return stu1.grade>stu2.grade;
}
bool cmp1(const student &stu1,const student &stu2)
{
return stu1.grade<stu2.grade;
}
int main()
{
int number=0;
int shunxu=0;
while(cin>>number>>shunxu)
{
vector<student> stu(number);
for(int i=0;i<number;++i)
{
cin >> stu[i].name >> stu[i].grade;
}
if(shunxu==0)
stable_sort(stu.begin(),stu.end(),cmp0);
else
stable_sort(stu.begin(),stu.end(),cmp1);
for(int i=0;i<number;i++)
cout<<stu[i].name<<" "<<stu[i].grade<<endl;
}
return 0;
}
- c++中stable_sort 和sort()的区别及应用
- stable_sort() 和 sort() 的区别
- stable_sort()和sort()的区别
- C++中sort函数和 stable_sort函数的区别
- sort和stable_sort的区别和联系
- C++中std::sort/std::stable_sort/std::partial_sort的区别及使用
- stable_sort()与sort()的用法区别
- stable_sort()与sort()的用法区别
- stable_sort()与sort()的用法区别
- C ++ sort()与stable_sort()
- C ++ sort()与stable_sort()
- sort()和stable_sort()用法
- C++ sort(),stable_sort()和partial_sort()
- C++ std::sort和 std::stable_sort
- STL算法之sort和stable_sort
- 关于sort与stable_sort的初级用法
- C中->和*.的区别及用法
- C/C++中头文件和库文件的原理、区别及应用
- 从零开始系列-Caffe从入门到精通之一 环境搭建
- java
- oracle基本函数
- 从零开始系列-Caffe从入门到精通之二 运行手写体数字识别例程
- java
- c++中stable_sort 和sort()的区别及应用
- 将博客搬至CSDN
- java
- java
- 高通平台(以8937为例)LCD驱动移植文件的确定方法
- java
- [解决方法]docker镜像timeout解决方法
- java
- 栈的压入、弹出序列(是否合法)