博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
STL之nth_element__寻找第n大的元素
阅读量:5278 次
发布时间:2019-06-14

本文共 319 字,大约阅读时间需要 1 分钟。

参考博客:

官方解释:

  nth_element(first,nth,last)

即寻找数组中由小到大排在第n的元素,放在第n个位置上(假设下标从1开始)

first,last 第一个和最后一个迭代器,也可以直接用数组的位置。 nth,要定位的第n个元素,能对它进行随机访问.

  将第n_th 元素放到它该放的位置上,左边元素都小于它,右边元素都大于它.

举例:  nth_element ( V.begin(), V.begin() + k, V.end() ) ; 

    V[k-1] 就是V中第k大的元素(由小到大

转载于:https://www.cnblogs.com/liuyongliu/p/10316920.html

你可能感兴趣的文章
素数回文(高效判断素数法)
查看>>
用户和组管理
查看>>
网络通信原理 五层协议
查看>>
本地化中文示例代码需求调查
查看>>
JavaScript基础——使用运算符
查看>>
CentOS7安装CDH 第十三章:CDH资源池配置
查看>>
DMSLinq表达式框架实现(一)
查看>>
图论---图的m-点着色判定问题(回溯法--迭代式)
查看>>
如何使用HTML5创建在线精美简历
查看>>
poj 2187 Beauty Contest
查看>>
qsort函数用法
查看>>
angular脏值检测策略
查看>>
centos 7 安装vlc
查看>>
HPUX 配置zabbix开机自动启动
查看>>
纯CSS实现3D按钮效果
查看>>
上海云栖—人工智能-视觉计算专场预热
查看>>
【BZOJ 4151 The Cave】
查看>>
MySQL数据备份之mysqldump使用
查看>>
Jsoncpp学习二---读取Json格式的文本文件
查看>>
java推送数据到app--极光推送
查看>>