STL之nth_element()(取容器中的第n大值)

STL之nth_element()(取容器中的第n大值)

大家好,又见面了,我是全栈君。

nth_element()函数

 

头文件:#include<algorithm>

作用:nth_element作用为求第n大的元素,并把它放在第n位置上,下标是从0開始计数的,也就是说求第0小的元素就是最小的数。

 

如:a[start,end]元素区间。排序后a[n]就是数列中第n+1大的数(下标从0開始计数)。要注意的是a[start,n),

    a[n,end]内的大小顺序还不一定。

仅仅能确定a[n]是数列中第n+1大的数。

当然a[start,n)中的数肯定不大于

    a[n,end]中的数。

 

注意:nth_element()函数不过将第n大的数排好了位置,并不返回值。

 

实例代码例如以下:

 

#include<iostream>
#include<algorithm>
using namespace std; 
int main()
{
	int a[]={1,3,4,5,2,6,8,7,9};
	int i;
	cout<<"数列例如以下:"<<endl;
	for(i=0;i<9;i++)
	   cout<<a[i]<<" ";
	nth_element(a,a+5,a+9);
    cout<<endl<<"输出第五大的数: "<<a[4]<<endl; //注意下标是从0開始计数的 
	return 0;
}

 

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115831.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • JS对象的遍历方法

    JS对象的遍历方法法一:使用for…in…循环varobj={‘0′:’a’,’1′:’b’,’2′:’c’};for(letiinobj){console.log(i,”:”,obj[i]);//{0:a,1:b,2:c}}法二:使用Object.keys遍历varobj={‘0′:’a’,’1′:’b’,’2′:’c’};Object.keys(obj).forEach(function(key){ console.log(key,obj[key]);//{0:a,1:

  • Ubuntu安装Source Insight导入Android源码并设置仿IDEA主题Darcula「建议收藏」

    Ubuntu安装Source Insight导入Android源码并设置仿IDEA主题Darcula「建议收藏」预览先来张图给大家感受下效果,然后我再慢慢道来过程,保证你避免每一步的坑。我们要做什么1、由于SourceInsight(以下简称SI)是Windows应用,所以不能直接安装在Linux上,于是我们要借助wine,所以第一步会介绍wine的安装过程和坑;2、介绍SI在Linux(以Ubuntu16.04为例)上的安装,并介绍如何导入免费证书(个人建议大家有条件还是付费支持一下SI这个…

  • java并发编程实战wwj———————-第一阶段————–27-28-29-30

    java并发编程实战wwj———————-第一阶段————–27-28-29-30代码:chapter9sleep:是Threa的方法,sleep不释放锁,sleep不用synchronized,不需要被唤醒。wait:所有对象的方法,wait释放锁,用synchronized,要被唤醒。如何使用这个案例:切换m1和m2方法。packagechapter9;importjava.util.stream.Stream;/************…

  • Java安全之RMI反序列化

    Java安全之RMI反序列化

    2020年11月20日
  • shufflenetv2理解_算法笔记里有多少道题

    shufflenetv2理解_算法笔记里有多少道题论文:ShuffleNetV2:PracticalGuidelinesforEcientCNNArchitectureDesign论文链接:https://pan.baidu.com/s/1so7aD3hLKO-0PB8h4HWliw这篇是ECCV2018关于模型加速和压缩的文章,是之前ShuffleNet的升级版。这篇文章的观点和实验都比较新颖,看完还是有不少收获的,特来…

  • 分布式 – 公司使用什么RPC框架,聊聊你理解的RPC原理

    分布式 – 公司使用什么RPC框架,聊聊你理解的RPC原理不啰嗦,我们直接开始!引言以前在做一个规模不大的系统的时候,用的是单体架构,一台服务器部署上一个应用和数据库也就够了。但是现代化互联网公司业务逐渐扩大,服务逐渐细分,很多服务之间需要通过远程分布式接口调用通讯,即不同的服务不是部署在同一个服务器上,比如订单服务在A服务上,付款服务在另一个服务上,有同步调用、也有异步调用,这个时候我们就需要远程调用不同的服务,使用的时候调用远程服务就像调用本地服务一样,引入一个jar包,就能通过this.xxx()一样调用远程服务,这背后的机制就是通.

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号