返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >c++入门必学库函数sort的基本用法
  • 366
分享到

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

c++库函数sortc库函数c++ sort 2022-11-13 19:11:17 366人浏览 独家记忆
摘要

目录一、sort 的介绍二、sort的基本用法1、普通数组的排序2、结构体的排序3、vector等数据结构的排序总结一、sort 的介绍 sort是c++ alGorithm 库里的

一、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内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: c++入门必学库函数sort的基本用法

本文链接: https://lsjlt.com/news/170642.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • c++入门必学库函数sort的基本用法
    目录一、sort 的介绍二、sort的基本用法1、普通数组的排序2、结构体的排序3、vector等数据结构的排序总结一、sort 的介绍 sort是c++ algorithm 库里的...
    99+
    2022-11-13
    c++库函数sort c库函数 c++ sort
  • 数据库入门必知的基本概念
    数据库的基本概念: 动态网站开发离不开数据存储,数据存储离不开数据库,数据库技术是计算机技术中的重要部分,在软件开发等领域起着至关重要的作用。所谓数据库,可以理解为用来存储信息的仓库。而信息就是要存储下来的...
    99+
    2024-04-02
  • 入门学习Go的基本语法
    目录1. 变量与常量Golang 中的标识符与关键字Golang 中的变量Golang 中的常量Golang 中的iota常量计数器2. 基本数据类型Golang 中的整型Golan...
    99+
    2024-04-02
  • C++中replace() 函数的基本用法
    目录replace算法:用法一:用str替换指定字符串从起始位置pos开始长度为len的字符用法二: 用str替换 迭代器起始位置 和 结束位置 的字符用法三: 用substr的指定...
    99+
    2024-04-02
  • Python初学者必学:掌握lambda函数的基础用法
    初学者必备:掌握Python中lambda函数的基本使用方法,需要具体代码示例 概述:Python是一种简单易学的编程语言,它以其简洁、灵活的语法吸引了众多程序员的喜爱。在Python中,lambda函数是一种特殊的匿名函数,它...
    99+
    2024-02-02
    python lambda函数 初学者
  • Django数据库(SQlite)基本入门使用教程
    目录1:创建工程2:创建blog应用3:数据库操作 4.在blog_demo表中添加数据:总结1:创建工程 django-admin startproject mysite 创建完成后,工程目录结构如下: m...
    99+
    2022-07-06
    Django sqlite django使用sqlite3 django sqlite
  • c++中的排序函数sort的具体用法
    std::sort函数的使用包括:定义需要排序的容器或数组。调用std::sort,指定迭代器范围。可选:提供自定义比较器以进行自定义排序。注意:std::sort直接对原容器进行排序,...
    99+
    2024-05-01
    c++
  • C语言入门篇--函数及数组用法
    目录函数1.函数的作用2.函数的构成(1)返回值(2)函数名(3)形参列表(4)函数体数组1.定义数组1.1不进行初始化1.2进行初始化1.3不给定数组元素个数2.数组的经典用法2....
    99+
    2024-04-02
  • Python入门必学:数据类型和变量的用
    什么是数据类型?计算机顾名思义就是可以做数学计算的机器,因此,计算机程序理所当然地可以处理各种数值。但是,计算机能处理的远不止数值,还可以处理文本、图形、音频、视频、网页等各种各样的数据,不同的数据,需要定义不同的数据类型。在Python...
    99+
    2023-01-30
    变量 数据类型 入门
  • Python入门_学会创建并调用函数的方法
    这篇文章主要介绍下如何创建并调用函数。 print():是打印放入对象的函数 len():是返回对象长度的函数 input():是让用户输入对象的函数 ... 简单来说,函数就是将对象放进去,然后就可以得到...
    99+
    2022-06-04
    函数 入门 方法
  • MySQL——存储过程和函数从零基础到入门必学教程(涵盖基础实战)
    目录 ​前言 一、创建存储过程 二、在存储过程中使用变量 1.定义变量 2.为变量赋值 三、光标的使用 1.打开光标 2.打开光标 3.使用光标 4.关闭光标 四、流程控制的作用 1.IF语句 2.CASE语句 3.LOOP语句 4.LEA...
    99+
    2023-09-01
    mysql 数据库 sql
  • 入门Go语言:数据库连接的基本概念
    学习Go语言:连接数据库的基础知识,需要具体代码示例Go语言是一种开源的编程语言,其简洁、高效的特性让越来越多的开发者喜爱和使用。在开发过程中,经常需要与数据库建立连接,进行数据的读取、写入、更新和删除等操作...
    99+
    2024-01-23
    Go语言 基础知识 连接数据库
  • ​​​​​​​Python入门学习之函数式编程的方法
    本篇内容介绍了“Python入门学习之函数式编程的方法”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!前言在 Python 中,函数是「头等公...
    99+
    2023-06-30
  • 编程入门必备知识:详解常见的基本数据类型
    编程入门必备知识:详解常见的基本数据类型 在学习编程的过程中,了解和掌握基本数据类型是非常重要的。无论是使用哪种编程语言,几乎都会涉及到基本数据类型的使用。本文将详解常见的基本数据类型...
    99+
    2024-02-23
    数据类型 基本类型 编程入门
  • Eclipse的基本使用讲解(建项目,建包,建类,写代码(基本语法))新手入门必备
    目录  一.介绍eclipse  二.操作Eclipse 1.选择工作空间 2.建项目,建包,建类 1.建项目(两种) 2.建包 3.建类 三.写代码(基本语法) 1.代码操作 2.代码规范 3.代码注释 一.介绍eclipse Ecl...
    99+
    2023-10-23
    eclipse java ide 开发语言
  • PHP数据库学习之详解PDO的基本用法
    PHP PDO是PHP数据库扩展中的一种重要组件,它为PHP与多种关系型数据库提供了统一的API,使用PDO可以让我们的程序更加安全、高效、易于维护。在本文中,我们将介绍PHP PDO的用法,包括如何连接数据库、执行SQL语句、事务处理等方...
    99+
    2023-05-14
    php pdo
  • 关于C++中sort()函数的用法,你搞明白了没
    目录sort(v.begin(),v.end(),cmp),它是用来对一组序列进行排序的。sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,包含在头文件...
    99+
    2023-03-09
    sort()函数的用法 c++ sort()函数
  • JavaScript中数组sort()方法的基本使用与踩坑记录
    前言 在日常的代码开发中,关于数组排序的操作可不少,JavaScript 中可以调用 sort 方法对数组进行快速排序。 今天,就数组的 sort 方法来学习一下,避免日后踩坑的悲惨...
    99+
    2024-04-02
  • PHP函数的基本使用方法
    在现代的网页应用程序中,PHP作为一种重要的服务器端编程语言,被广泛应用。PHP中的函数是一种可重用的代码块,不仅简化了代码的编写,而且提高了代码的可维护性和可读性。本文将介绍PHP函数的基本使用方法,以帮助读者更好地理解和应用PHP函数。...
    99+
    2023-05-22
    方法 PHP函数 基本使用
  • Python中range函数的基本用法
    Python中range()是一个内置函数,用于生成一个整数序列,其基本语法为“range(start, stop[, step])”,其中,start表示序列的起始值(可以省略,默认为0),stop表示序列的结束值(必须指定),...
    99+
    2024-01-26
    python range函数
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作