c++中stable_sort 和sort()的区别及应用
2017-07-20 15:45
459 查看
这两个函数的原理都是快速排序,时间复杂度在所有排序中最低,为O(nlog2n) ;
sort的应用;
1、可以传入两个参数;
sort(a,a+N) ,其中a是数组,a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序);
2、传入三个参数;
sort(a,a+N,cmp),第三个参数是一个函数 ;
如果让函数从大到小排序,可以用如下算法实现;
bool cmp(int a,int b){return a>b};
sort(A,A+N,cmp);
而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
输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
示例1
#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;
}
sort的应用;
1、可以传入两个参数;
sort(a,a+N) ,其中a是数组,a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序);
2、传入三个参数;
sort(a,a+N,cmp),第三个参数是一个函数 ;
如果让函数从大到小排序,可以用如下算法实现;
bool cmp(int a,int b){return a>b};
sort(A,A+N,cmp);
而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
输入描述:
输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开示例1
输入
3 0 fang 90 yang 50 ning 70
输出
fang 90 ning 70 yang 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++中std::sort/std::stable_sort/std::partial_sort的区别及使用
- LeetCode - 268. Missing Number - stable_sort应用实例 - ( C++ ) - 解题报告
- C/C++中头文件和库文件的原理、区别及应用
- c++中对象动态建立与静态建立的区别和应用
- 解析C++普通局部变量与指针类型的对象变量的应用区别
- C/C++的mem函数和strcpy函数的区别和应用
- c++和java在桌面应用软件开发的区别
- public、protected、private在C++和Java中的应用及区别
- 解析C++普通局部变量与指针类型的对象变量的应用区别
- 实战c++中的vector系列--使用sort算法对vector进行排序(对vector<string>排序、使用稳定的排序std::stable_sort())
- (C++)STL排序函数sort和qsort的用法与区别
- 实战c++中的vector系列--使用sort算法对vector进行排序(对vector<string>排序、使用稳定的排序std::stable_sort())
- C/C++中的mem函数和strcopy函数的区别和应用
- 详解C++中的纯虚函数(虚函数区别)&多态性以及实例应用
- C/C++的mem函数和strcpy函数的区别和应用
- [转]解析C++普通局部变量与指针类型的对象变量的应用区别
- stable_sort()与sort()的用法区别
- java中的应用和c++中的指针的区别
- c++ 普通全局变量与指针类型的对象变量 应用区别
- 【c++】c++标准库自带的排序函数sort的复习与应用