c++入门必学库函数sort的基本用法

 更新时间:2022年11月03日 09:07:10   作者:旧林墨烟  
Sort函数包含在头文件为#include<algorithm>的c++标准库中,调用标准库里的排序方法可以不必知道其内部是如何实现的,只要出现我们想要的结果即可,下面这篇文章主要给大家介绍了关于c++入门必学库函数sort的基本用法,需要的朋友可以参考下

一、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<iostream>
#include<algorithm> //使用sort等算法函数需要的头文件 
using namespace std;
void print(int a[]){//打印函数 
	for(int i=0;i<10;i++){
		cout<<a[i]<<' ';
	}
	cout<<endl;
}

bool cmp(int a1,int a2){//大于号是升序排序,小于号是降序排序 
	return a1>a2;
}

int main(){
	int a[10]={3,1,4,5,8,0,9,2,7,6};
	
	cout<<"排序前:"<<endl;
	print(a); //打印 
	cout<<endl; 
	
	sort(a,a+10);//排序,默认是升序的 
	cout<<"sort(a,a+10)排序后:"<<endl;
	print(a); //打印 
	cout<<endl;
	 
	sort(a,a+10,cmp);//自定义排序 
	cout<<"sort(a,a+10,cmp)自定义降序排序后:"<<endl;
	print(a);
} 

运行结果:

排序前:

3 1 4 5 8 0 9 2 7 6

sort(a,a+10)排序后:
0 1 2 3 4 5 6 7 8 9

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

2、结构体的排序

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

示例代码:

#include<iostream>
#include<algorithm> //使用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<t2.b;
	}
	return t1.a<t2.a;
}

bool cmp2(test t1,test t2){//先按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["<<i<<"]("<<t[i].a<<","<<t[i].b<<") ";
	}
	cout<<endl;
} 

int main(){
	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<<"排序前:"<<endl;
	print(t); //打印 
	cout<<endl; 
	 
	sort(t,t+5,cmp1);//自定义升序排序 
	cout<<"sort(a,a+5,cmp1)自定义升序排序后:"<<endl;
	print(t);
	cout<<endl; 
	
	sort(t,t+5,cmp2);//自定义降序排序 
	cout<<"sort(a,a+5,cmp2)自定义降序序排序后:"<<endl;
	print(t);
} 

运行结果:

排序前:
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<iostream>
#include<vector> //使用vector容器需要使用这个头文件 
#include<algorithm> //使用sort等算法函数需要的头文件 
using namespace std;

print(vector<int> v){//打印函数 
	for(int i=0;i<v.size();i++){
		cout<<v[i]<<' ';
	}
	cout<<endl;
}
int main(){
	vector<int> v;//定义一个int型的vector 
	v.push_back(2);//在尾部插入一个元素2 
	v.push_back(3);//在尾部插入一个元素3
	v.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<<"排序前:"<<endl;
	print(v);
	cout<<endl;
	
	sort(v.begin(),v.end());//用迭代器排序 
	cout<<"sort(v.begin(),v.end())升序排序后:"<<endl; 
	print(v);
	cout<<endl;
	
	sort(v.rbegin(),v.rend());//反向迭代器可实现降序排序 
	cout<<"sort(v.rbegin(),v.rend())降序排序后:"<<endl; 
	print(v);
} 

运行结果:

排序前:
2 3 7 1 9 8 0 5 4

sort(v.begin(),v.end())升序排序后:
0 1 2 3 4 5 7 8 9

sort(v.rbegin(),v.rend())降序排序后:
9 8 7 5 4 3 2 1 0

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

总结

到此这篇关于c++入门必学库函数sort基本用法的文章就介绍到这了,更多相关c++库函数sort内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:

相关文章

  • C++制作简单的计算器功能

    C++制作简单的计算器功能

    这篇文章主要为大家详细介绍了C++制作简单的计算器功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • 零基础学习C/C++需要注意的地方

    零基础学习C/C++需要注意的地方

    这篇文章主要介绍了零基础学习C/C++需要注意的地方,文中讲解非常细致,供大家参考和学习,想要学习C/C++的可以阅读此文
    2020-06-06
  • C语言实现通用数据结构之通用集合(HashSet)

    C语言实现通用数据结构之通用集合(HashSet)

    这篇文章主要为大家详细介绍了C语言实现通用数据结构之通用集合,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-11-11
  • C++超详细讲解操作符的重载

    C++超详细讲解操作符的重载

    C++预定义中的运算符的操作对象只局限于基本的内置数据类型,但是对于我们自定义的类型(类)是没有办法操作的。但是大多时候我们需要对我们定义的类型进行类似的运算,这个时候就需要我们对这么运算符进行重新定义,赋予其新的功能,以满足自身的需求
    2022-06-06
  • C语言超详细讲解栈的实现及代码

    C语言超详细讲解栈的实现及代码

    栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素
    2022-04-04
  • 详解C语言中双指针算法的使用

    详解C语言中双指针算法的使用

    双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。本文将通过示例带大家深入了解双指针算法的使用
    2022-08-08
  • C语言 奇偶排序算法详解及实例代码

    C语言 奇偶排序算法详解及实例代码

    这篇文章主要介绍了C语言 奇偶排序算法详解及实例代码的相关资料,需要的朋友可以参考下
    2016-11-11
  • C语言制作简易金山打字通功能的代码

    C语言制作简易金山打字通功能的代码

    今天小编就为大家分享一篇关于C语言制作简易金山打字通功能的代码,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • 基于OpenCV读取摄像头实现单个人脸验证MFC程序

    基于OpenCV读取摄像头实现单个人脸验证MFC程序

    这篇文章主要为大家详细介绍了基于OpenCV读取摄像头实现单个人脸验证MFC程序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-08-08
  • C++程序操作文件对话框的方法

    C++程序操作文件对话框的方法

    这篇文章主要介绍了C++如何操作文件对话框,本文我们就来讲述一下C++在操作文件夹对话框的相关细节,给大家借鉴和参考,感兴趣的朋友一起看看吧
    2022-06-06

最新评论