c++入门必学库函数 sort
admin
2024-04-02 13:13:08
0次

一、sort 的介绍

sort是c++ algorithm 库里的一个排序函数。排序太常用了，如果每次都要自己写排序函数的话会浪费程序员大量的时间和精力，所以函数库里就写好了一些排序算法以供我们使用。

sort()是不稳定的排序,底层使用的是快速排序算法，平均时间复杂度为O(n*log n)

如果需要稳定排序可以使用stable_sort()，底层使用归并排序实现的，时间复杂度固定是O(n*log n)

sort()和stable_sort()用法是一样的，下面我们只讲解sort()的使用

二、sort的基本用法

sort(起始地址，末尾地址+1)；
sort(起始地址，末尾地址+1，cmp)；

sort是默认升序排序的，如果需要自定义排序，可以写一个比较函数，用第二种方法排序

1、普通数组的排序

示例代码：

#include
#include //使用sort等算法函数需要的头文件 
using namespace std;
void print(int a[]){//打印函数 for(int i=0;i<10;i++){cout<//大于号是升序排序，小于号是降序排序 return a1>a2;
}int main(){int a[10]={3,1,4,5,8,0,9,2,7,6};cout<<"排序前："<

运行结果：

排序前：
3 1 4 5 8 0 9 2 7 6sort(a,a+10)排序后：
0 1 2 3 4 5 6 7 8 9sort(a,a+10,cmp)自定义降序排序后：
9 8 7 6 5 4 3 2 1 0

2、结构体的排序

因为结构体默认是没有比较大小的功能的，所以我们必须使用cmp函数定义排序方法

示例代码：

#include
#include //使用sort等算法函数需要的头文件 
using namespace std;
struct test{int a;int b;
}; bool cmp1(test t1,test t2){//先按a升序排序，再按b升序排序 if(t1.a==t2.a){return t1.b//先按a降序排序，再按b降序排序 if(t1.a==t2.a){return t1.b>t2.b;}return t1.a>t2.a;
}void print(test t[]){for(int i=0;i<5;i++){cout<<"t["<test t[5];t[0].a=2;t[0].b=3;t[1].a=5;t[1].b=3;t[2].a=5;t[2].b=2;t[3].a=2;t[3].b=8;t[4].a=1;t[4].b=1;cout<<"排序前："<

运行结果：

排序前：
t[0](2,3) t[1](5,3) t[2](5,2) t[3](2,8) t[4](1,1)sort(a,a+5,cmp1)自定义升序排序后：
t[0](1,1) t[1](2,3) t[2](2,8) t[3](5,2) t[4](5,3)sort(a,a+5,cmp2)自定义降序序排序后：
t[0](5,3) t[1](5,2) t[2](2,8) t[3](2,3) t[4](1,1)

3、vector等数据结构的排序

像vector和string等数据结构，我们排序时是不能像数组那样直接用名字代表地址来排序的，而必须使用它们的迭代器begin()和end()来完成排序

示例代码：

#include
#include //使用vector容器需要使用这个头文件 
#include //使用sort等算法函数需要的头文件 
using namespace std;print(vector v){//打印函数 for(int i=0;icout<vector v;//定义一个int型的vector v.push_back(2);//在尾部插入一个元素2 v.push_back(3);//在尾部插入一个元素3v.push_back(7);v.push_back(1);v.push_back(9);v.push_back(8);v.push_back(0);v.push_back(5);v.push_back(4);cout<<"排序前："<

运行结果：

排序前：
2 3 7 1 9 8 0 5 4sort(v.begin(),v.end())升序排序后：
0 1 2 3 4 5 7 8 9sort(v.rbegin(),v.rend())降序排序后：
9 8 7 5 4 3 2 1 0

当然，vector等结构都是可以用cmp函数自定义排序方法的，感兴趣的同学可以尝试一下，这里就不在叙述了，因为都是大同小异的。学会举一反三学习效率才会高

加油！！兄弟萌

点个赞呗

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：中国人民银行在深圳、广州召开支付服务优化推进会 涓浗閾惰鍔犲己鏀粯绠＄悊 浼樺寲鏀粯鏈嶅姟缁存姢鏀粯瀹夊叏閫氱煡

下一篇：恒指半日涨2.36%，石油、黄金股大涨 恒指期货日盘收涨0.62%报26294点 港股午评恒指跌13%石油股下跌

相关内容

热门资讯

深圳、佛山、东莞、惠州、肇庆五... 7月25日，“粤车南下”是促进粤港澳大湾区互联互通的重要便民政策。自去年年底首批开放广州、珠海、江门...
2025年中国数字产业收入39... 7月25日，国家互联网信息办公室最新发布的《国家信息化发展报告（2025年）》显示，2025年，中国...
伊朗外长说不惧威胁不屈服于美国 7月25日，伊朗外长阿拉格齐7月24日在吉尔吉斯斯坦出席上海合作组织外长会期间对记者表示，伊朗始终坚...
证监会首席律师：进一步加大对证... 7月25日，证监会首席律师、法治司司长程合红近日在证券期货犯罪审判前沿实务问题研讨会指出，中国资本市...
三星电子与博通拟合作开发价值超... 7月25日，据报道，三星电子与博通公司签署协议，拟合作开发先进内存芯片制造业务，该协议价值超过200...
十五届省委第九轮巡视完成反馈 根据省委部署，十五届省委第九轮巡视反馈工作近日全部完成。省领导叶建春、陈永奇、庄兆林、时玉宝、陈敏、...
台风“红霞”预计今夜至明晨登陆... 羊城晚报讯 记者梁怿韬、严锦程报道：7月24日，中国气象局针对今年第12号台风“红霞”未来影响情况组...
中国气象局升级台风、暴雨、强对... 今日8时30分 经综合研判和应急会商 中国气象局升级调整 重大气象灾害（台风、暴雨、强对流） 三级应...
伊朗最新表态：“每有一名伊朗公... 据央视新闻消息，当地时间24日，伊朗哈塔姆安比亚中央司令部司令阿卜杜拉希表示，伊朗已将“每有一名伊朗...
台风“红霞”加强了！多地停运、... 中央气象台今天（25日）6时继续发布台风橙色预警：今年第12号台风“红霞”已于今天早晨由强热带风暴级...