C++标准模板库<algorithm>下的函数sort
来源:互联网 发布:yaml nginx 编辑:程序博客网 时间:2024/05/18 00:50
STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。sort()定义在在头文件<algorithm>中。sort函数是标准模板库的函数,已知开始和结束的地址即可进行排序,可以用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数,可以用于比较任何容器,任何元素,任何条件。具体事例如下:
char ch[20]="sdasdacsdasdas";cout<<ch<<endl;sort(ch,ch+14);cout<<ch<<endl;
注意:缺省是升序排序。sort中一个改变排序顺序的例子如下(降序):
#include<iostream>#include<algorithm>using namespace std;bool cmp (const int a, const int b){ return a > b;}int main(){ int data[5]; for(int i = 0; i < 5; i++) cin >> data[i]; sort(data, data + 5, cmp); return 0;}
这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)就行了,默认的排序方式是升序。如需要对数组t的第0到len-1的元素排序,就写sort(t,t+len);对向量v排序也差不多,sort(v.begin(),v.end());排序的数据类型不局限于整数,只要是定义了小于运算的类型都可以,比如字符串类string。
如果是没有定义小于运算的数据类型,或者想改变排序的顺序,就要用到第三参数——比较函数。比较函数是一个自己定义的函数,返回值是bool型,它规定了什么样的关系才是“小于”。想把刚才的整数数组按降序排列,可以先定义一个比较函数cmp:
bool cmp(int a,int b){ return a>b;}
排序的时候就写sort(a,a+100,cmp);
假设自己定义了一个结构体node:
struct node{ int a; int b; double c;};
有一个node类型的数组node arr[100],想对它进行排序:先按a值升序排列,如果a值相同,再按b值降序排列,如果b还相同,就按c降序排列。就可以写这样一个比较函数:
以下是代码片段:
bool cmp(node x,node y){ if(x.a!=y.a) return x.a if(x.b!=y.b) return x.b>y.b; return return x.c>y.c;}
排序时写sort(arr,a+100,cmp);
最后看一个完整的实例,一道题目“文件名排序 ”。
以下是代码片段:
#include<iostream>#include<algorithm>#include<string>using namespace std;//定义一个结构体来表示文件,a代表文件名,b代表文件类型(要么"File"要么"Dir")struct node{ string a,b;};//ASCII码中,所有大写字母排在所有小写字母前面,'A'<'Z'<'a'<'z'//而这题要求忽略大小写,所以不能直接用字符串的比较。自定义了一个lt函数,就是less than的意思//先把两个字符串全部转化为小写,再比较大小(字典序)bool lt(string x,string y){ int i; for(i=0;i<x.length();i++) if(x[i]>='A'&&x[i]<='Z') x[i]='a'+(x[i]-'A'); for(i=0;i<y.length();i++) if(y[i]>='A'&&y[i]<='Z') y[i]='a'+(y[i]-'A'); return x<y; }//自定义的比较函数,先按b值升序排列(也就是"Dir"排在"File"前面)//如果b值相同,再按a升序排列,用的是刚才定义的lt函数bool comp(node x,node y){ if(x.b!=y.b) return x.b<y.b; return lt(x.a,y.a);}int main(){ node arr[10001]; int size=0; while(cin>>arr[size].a>>arr[size].b) size++; sort(arr,arr+size,comp); for(int i=0;i<size;i++) cout<<arr[i].a<<" "<<arr[i].b<<endl; return 0;}
- C++标准模板库<algorithm>下的函数sort
- C++:标准模板库Sort
- STL标准模板库以及sort函数
- C++标准模板库sort函数
- C++<algorithm>中sort的比较函数写法
- C++<algorithm>中sort的比较函数写法
- C++<algorithm>中sort的比较函数写法
- algorithm的sort排序函数
- algorithm中sort函数的使用
- 【c++】c++标准库自带的排序函数sort的复习与应用
- algorithm中sort函数
- <algorithm>中的sort()函数
- confstr--Linux下获取C标准库信息的函数
- 标准C++库带的模板函数
- 标准模板库的一些函数
- algorithm下的常用函数
- 泛型编程与C++标准模板库 : 浅谈sort()排序函数
- C++标准库中排序函数sort的用法
- c51-i2c协议代码实现
- MTK平台LED配置
- Android-transulcent-status-bar总结
- 汉诺塔递归与非递归
- (转)开发仅用两天三个人,谈谈小咖秀背后的技术故事
- C++标准模板库<algorithm>下的函数sort
- 1086: 去掉双斜杠注释
- 链表 进栈出栈遍历清空
- python制作pdf电子书
- spring mvc4处理日期格式问题
- 算法提高 质因数2
- Windows下打jar包操作
- 配置文件
- “永恒之蓝"漏洞的紧急应对--毕业生必看