首页 / C++ / C++ sort()函数讲解
C++ sort()函数讲解
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了C++ sort()函数讲解,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1485字,纯文字阅读大概需要3分钟。
内容图文
Sort()函数
实现原理:
sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统会根据数据形式和数据量自动选择合适的排序方法,这并不是说它每次排序只选择一种方法,它是在一次完整排序中不同的情况选用不同方法,比如给一个数据量较大的数组排序,开始采用快速排序,分段递归,分段之后每一段的数据量达到一个较小值后它就不继续往下递归,而是选择插入排序,如果递归的太深,它会选择推排序。
头文件:#include<algorithm>
命名空间:using namespace std;
函数原型:sort(first_pointer,first_pointer+n,cmp)
参数解释:
-
first_poniter:数组的首地址
-
first_pointer+n:代表尾地址
-
cmp:一个排序函数,可以不填调用默认的比较方式,默认是升序,可以根据个人需要改成降序等。
例子一(默认比较方式)
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int num[5]={100,919,125,913,67};
sort(num,num+5);
for(int i=0;i<5;i++){
cout<<num[i]<<endl;
}
return 0;
}
例子二(自定义比较方式)
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
struct Student{
Student(int num,string name){
this->num=num;
this->name=name;
}
int num; //学号
string name; //姓名
};
//比较学号
bool cmp(struct Student a,struct Student b){
return a.num<b.num;
}
int main(){
Student stu[5]={
Student(640,"zhang"),
Student(454,"xie"),
Student(700,"zhou"),
Student(780,"huang"),
Student(115,"deng"),
};
sort(stu,stu+5,cmp);
for(int i=0;i<5;i++){
cout<<stu[i].num<<" "<<stu[i].name<<endl;
}
return 0;
}
SampsonTse 发布了22 篇原创文章 · 获赞 0 · 访问量 556 私信 关注
内容总结
以上是互联网集市为您收集整理的C++ sort()函数讲解全部内容,希望文章能够帮你解决C++ sort()函数讲解所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。