sort()函数_sort(x,partial=2)[2]-程序员宅基地

技术标签： 算法  c++  排序算法  C++STL  

文章目录


STL的排序函数sort()的定义有两种方式：
（1）sort(begin,end)
（2）sort(begin,end,compare)
无返回值，小范围插入排序，大范围快速排序，范围是[first,last),包括first,不包括last，复杂度是O(nlog2(n))

sort()的比较函数

  1. 可以用系统的4种函数排序，常用的是降序和升序，即less()和greater()
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    
	vector<int>a;
	a.push_back(3);
	a.push_back(7);
	a.push_back(2);
	a.push_back(5);
	a.push_back(6);
	a.push_back(8);
	a.push_back(5);
	a.push_back(4);
	//sort(a.begin(),a.begin()+5);//对前5个排序 
	//sort(a.begin(),a.end());//默认的从小到大排序,可以不写less() 
	sort(a.begin(),a.end(),greater<int>());//从大到小排列 
	for(int i = 0;i<a.size();i++)
	cout<<a[i]<<" ";
	return 0;
}

这里输出的是从大到小排列
在这里插入图片描述

  1. 也可以使用自定义的比较函数，例如：
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool my_less(int i,int j) {
    return (i<j);}//自定义小于
bool my_greater(int i,int j) {
    return (i>j);}//自定义大于  
int main()
{
    
	vector<int>a;
	a.push_back(3);
	a.push_back(7);
	a.push_back(2);
	a.push_back(5);
	a.push_back(6);
	a.push_back(8);
	a.push_back(5);
	a.push_back(4);
//	sort(a.begin(),a.end(),my_less);//升序 
	sort(a.begin(),a.end(),my_greater);//降序 
	for(int i = 0;i<a.size();i++)
	cout<<a[i]<<" ";
	return 0;
}

这里输出降序
在这里插入图片描述
3.对结构体进行排序：

#include<iostream>
#include<algorithm>
using namespace std;

typedef struct{
    
	int x;
	int y;
}info;

bool cmp(info a, info b)
{
    
	if(a.x == b.x)
		return a.y > b.y;
	return a.x > b.x; 
}

int main() 
{
    
	info a[6] = {
    {
    4, 2},{
    2, 3}, {
    7, 5}, {
    5, 2},{
    6, 6}, {
    9, 9}};
	
	sort(a, a + 6, cmp);
	
	for(int i = 0; i < 6; i ++)
		cout << a[i].x << " " << a[i].y <<endl;
		
	return 0; 
}

在这里插入图片描述

sort()相关函数

stable_sort()：当排序元素相等时，保留原来的顺序。
partial_sort()：局部排序。例如有十个数字,求最小的5个数。如果用sort()，需要先全部排序，再输出前5个；而用partial_sort()可以直接输出前5个。

实例演示：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    
	vector<int>a;
	a.push_back(3);
	a.push_back(7);
	a.push_back(3);
	a.push_back(5);
	a.push_back(6);
	a.push_back(8);
	a.push_back(5);
	a.push_back(4);
	
	//stable_sort(a.begin(),a.end());保留原序列 
	partial_sort(a.begin(),a.begin()+5,a.end());
	for(int i = 0;i<a.size();i++)
	cout<<a[i]<<" ";
	return 0;
}

这里是局部排序的结果：
在这里插入图片描述
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45895026/article/details/104155979

智能推荐

飞机气动导数的插值计算_Matlab_利用matlab计算飞机导数-程序员宅基地

文章浏览阅读2.6k次，点赞3次，收藏11次。在进行飞行力学建模时飞机的气动导数一般由拟合公式或插值表给出，拟合公式使用起来比较简单，插值表需要用插值方法计算，气动导数通常与两个变量有关，是二元插值问题，下面是Matlab计算气动导数一例：function [ Cndr_0 ] = Cndr( alpha_0,beta_0 )% 输入单位为度% 计算指定攻角和侧滑角下的Cndralpha=[-10 -5 0 5 10 15 20 25 30 35 40 45]';beta=[-30 -20 -10 0 10 20 30]';C_利用matlab计算飞机导数

程序免杀技术之——特征码_程序特征码-程序员宅基地

文章浏览阅读1w次，点赞4次，收藏19次。特征码(attribute code )是能识别一个程序是一个病毒的一段不大于64字节的特征串。为了减少误报率,一般杀毒软件会提取多段特征串,这时,我们往往改一处就可达到免杀效果,当然有些杀毒软件要同时改几处才能免杀。目前的核心免杀技术几乎都是围绕着特征码的修改，然后辅助之以花指令、压缩加密壳等手段。关于花指令的使用方法，我在上一篇文章中已经讲过了（http://bbs.honker._程序特征码

node中nvm的安装-采坑集合-程序员宅基地

文章浏览阅读382次。一. nvm是什么Node版本的迭代速度很快，版本很多，不同项目对 node的依赖不同，故需要切换不同node版本目前有n和nvm这两个工具可以对Node进行无痛升级，n 命令是作为一个 node 的模块而存在，而 nvm 是一个独立于 node/npm 的外部 shell 脚本，因此 n..._nvm 采坑

Cocos2d-x VLC Player_cocos vlc-程序员宅基地

文章浏览阅读2.5k次。由于项目需要用到动态的背景，测试发现，如果用帧序列动画将占用超过1G的内存，而CPU的利用率则一直保持在5%左右，所以想到将动态效果做成视频，循环播放，以作为背景之用。查询之下发现cocos2d-x本身带有一个叫做VideoPlayer的类，但是很可惜，它们只能用在移动平台上，而笔者的项目是基于Windows平台的，所以便在网上搜索实现方法，最终利用VLC Player实现了所需的效果。其实原_cocos vlc

linux内核input子系统解析_linux input=120201.k-程序员宅基地

文章浏览阅读1.7k次。作者：刘洪涛,华清远见嵌入式学院讲师。 Android、X windows、qt等众多应用对于linux系统中键盘、鼠标、触摸屏等输入设备的支持都通过、或越来越倾向于标准的input输入子系统。 因为input子系统已经完成了字符驱动的文件操作接口，所以编写驱动的核心工作是完成input系统留出的接口，工作量不大。但如果你想更灵活的应用它，就需要好好的分析下input_linux input=120201.k

[沟通能力] 述职，你搞定了吗?_scqa述职-程序员宅基地

文章浏览阅读2.2k次，点赞14次，收藏5次。恐惧大都因为无知与不确定感而产生。—— <<人性的弱点>>导言工作的本质在于通过群体活动来达成一个阶段性目标。作为程序员，沟通是必不可少的，而每次季度总结、年度总结，都是对自身沟通能力的一项大考。述职的本质述职是一种群体性的工作总结、自我剖析、对标学习、互相反馈的会议机制。述职过程可以通过自我反馈、同事反馈的方式来多维度的对自己个人成长和阶段性工作的复盘。同时也可以横向了解同事、团队的工作，寻求更积极的合作方式，进而实现共赢 。述职是希望让大家看到自己的盲区，反馈是为._scqa述职

随便推点

Java爬虫，信息抓取的实现_java 爬取数据 div clsss 标签属性数据-程序员宅基地

文章浏览阅读3.4k次。Java爬虫，信息抓取的实现 标签：

android usb 开钱箱_Android开发中通过AIDL文件中的方法打开钱箱,显示LCD屏幕-程序员宅基地

文章浏览阅读735次。下载相关资源文件，在项目中新建如下层级的文件夹，将源文件中的AIDL文件放入其中。ICallback：打印服务执行结果的回调ITax：打印服务执行结果的回调ILcdCallback：顾显反馈结果根据需求选择aidl文件，IWoyouService是必须的。一般开钱箱使用IWoyouService和ICallback文件即可。引入AIDL文件1.找到需要导入工程的aidl文件.通过文本打开,找到..._安卓打开钱箱开发

php文件直链源码,PHP源代码直接获取蓝奏云直链下载源码-程序员宅基地

文章浏览阅读1.4k次。PS：别告诉我不知道怎么用，自己去折磨，这是PHP代码，自己创建一个PHP文件，把代码复制进去保存即可啊，多简单的事。然后上传到空间，再参考下面的链接，人家是怎样的，把域名改成你自己的，大概就这样吧。PHP获取蓝奏云直链的源码案例可以用来做api调用到网站做下载演示地址：https://api.mlooc.cn/lanzou/用法：直接下载：https://api.mlooc.cn/lanzou/..._文件分享代码下载ph{}]

Joint Histogram 联合直方图-程序员宅基地

文章浏览阅读3.9k次。在基于相互信息的图像配准有通过图像的联直方图快速估算联合概率分布的技巧，所以就看了一下图像的联合直方图。关于图像的联合直方图的意义不多解释了，很好理解，附一张图看看吧图片来源至如下paper：http://www.researchgate.net/publication/220507373_Image-to-Geometry_Registration_a_Mutual_Informati..._联合直方图

StringTemplate学习笔记(四) StringTemplateGroup文件-程序员宅基地

文章浏览阅读1.5k次。一，简介 StringTemplateGroup文件时在StringTemplate2.0之后被引入的。 主要有以下特点：可以把多个模板定义在一个模板组文件里提供了对模板参数的检测(所有属性都必须在模板属性列表中列出，否则会报错)，使模板更加容易阅读 test.stg/* group name 定义*/group simple;/*..._stringtemplategroup

通过终端安装dmg或这pkg文件_终端运行pkg-程序员宅基地

文章浏览阅读1k次。通过终端安装dmg或这pkg文件安装的整体流程是：切换到下载内容存放目录cd ~/Downloads下载DMG文件curl -0 resourceURL安装DMG，默认在/Volumes/下hdiutil attach xxx.dmg复制.app到/Application/下cd /Volumes/cp -rf ./xxx.app /Applicationssudo installer -pkg xxx.pkg -target /Applications/ //pkg文件安_终端运行pkg

推荐文章

热门文章

相关标签