当前位置：主页 > c/c++教程 > c++库函数sort

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

发布：2023-03-08 20:00:01 59

给大家整理了相关的编程文章，网友糜苒苒根据主题投稿了本篇教程内容，涉及到c++库函数sort、c库函数、c++、sort、c++库函数sort相关内容，已被538网友关注，下面的电子资料对本篇知识点有更加详尽的解释。

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

void print(test t[]){
	for(int i=0;i<5;i++){
		cout<<"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
#include //使用vector容器需要使用这个头文件 
#include //使用sort等算法函数需要的头文件 
using namespace std;

print(vector v){//打印函数 
	for(int i=0;i 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<<"排序前："<

运行结果：

排序前：
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++ float转std::string 小数位数控制问题

发布：2023-03-12

这篇文章主要介绍了C++ float转std::string 小数位数控制问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

C++ Boost MultiIndex使用详细介绍

发布：2023-03-12

Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称

C/C++实现控制台输出不同颜色字体的实例讲解

发布：2021-05-30

这篇文章主要介绍了C/C++实现控制台输出不同颜色字体的方法,涉及C++控制台文字属性相关设置操作技巧,需要的朋友可以参考下

深入了解C++封闭类的定义与使用

发布：2023-03-08

一个类的成员变量如果是另一个类的对象，就称之为“成员对象”。包含成员对象的类叫封闭类（enclosed class）。本文主要和大家聊聊C++封闭类的使用，需要的可以参考一下

C++子类父类成员函数的覆盖和隐藏实例详解

发布：2022-09-12

给大家整理一篇关于C++的教程，这篇文章主要介绍了C++子类父类成员函数的覆盖和隐藏实例详解的相关资料,需要的朋友可以参考下

C#和C++编程语言中的类浅析

发布：2022-07-04

给网友们整理关于C#的教程，在本篇文章里我们给大家分析了C#和C++编程语言中的类的相关知识点，正在学习的朋友们跟着操作下。

关于C++ string和c类型字符数组的对比

发布：2022-10-21

为网友们分享了关于C++的教程，下面小编就为大家带来一篇关于C++ string和c类型字符数组的对比。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

C++ Boost PropertyTree示例超详细讲解

发布：2023-03-12

Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称