首页 > 代码库 > C++sort函数使用总结
C++sort函数使用总结
头文件:algorithm
对于(整数/字符)数组进行比较时,可直接通过sort(a,a+n)或sort(a.begin(),a.end())进行排序,默认升序排列,需要快速实现降序时,有三种方案
1.反转升序数组(reserve函数)
2.反向迭代sort(a.rend(),a.rbegin())
3.借助C++库函数,greater<类型>()降序 less<类型>()升序 头文件:functional
当对结构体进行排序时,需要自己写比较函数,曾了解qsort的都知道,C中的qsort排序函数写起来比较麻烦,因为传入的类型是const void * ,函数内部还需要进行强制转换,而sort只需正常传入数据进行比较即可。
eg:
#include<iostream> #include<cstdlib> #include<ctime> #include<algorithm> #include<functional> #include<string> using namespace std; typedef struct node{ int x,y,z; }node; node s[10];int cmp(node a,node b) { if(a.x!=b.x)return a.x<b.x; else if(a.y!=b.y)return a.y<b.y; else return a.z<b.z; } int main() { srand((unsigned)time(NULL)); for(int i=0;i<10;i++) { s[i].x=rand()%5; s[i].y=rand()%10; s[i].z=rand()%20; } for(i=0;i<10;i++) { cout<<s[i].x<<" "<<s[i].y<<" "<<s[i].z<<"\n"; } sort(s,s+10,cmp); cout<<"\n\n"; for(i=0;i<10;i++) { cout<<s[i].x<<" "<<s[i].y<<" "<<s[i].z<<"\n"; } return 0; }这里进行了结构体的多级排序。
当对字符串数组进行排序时,可以利用C中的strcmp返回自定义函数结果。
对于String,其可以如同数组一样使用,但不能利用C字符串函数,可使用C++标准库字符串函数。
除了,结构体,字符串数组,sort函数都可以利用C++标准函数实现快速排序,包括pair,vector等类型,未来掌握的更加完善了再继续本文总结。
C++sort函数使用总结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。