nth_element（C++）

首先，对于C++里面的nth_element而言，要调用#include<algorithm>头文件，还有就是其默认为是求第k小的；对应的模板就是nth_element(a,a+k,a+n);而且其只是把下标为k的数组中的元素放到了正确的位置，对于其他元素就没有进行排序，但是，在k左边的元素都是小于等于它的，而在k右边的元素都是大于等于它的。

那么，对于第k大的元素呢？我们可以想sort（）函数一样，写一个compare函数或者直接加上greater<int>()；

下面直接上代码：

#include<bits/stdc++.h>using namespace std;bool compare(int a, int b)
{return a > b;//第k大
}
int main()//在这里补充一下,其实第k大就是第n-k+1小;如果下标从0开始就是(下标为n-k的第n-k+1个数)
{int a[9] = {4,7,6,9,1,8,2,3,5};int b[9] = {4,7,6,9,1,8,2,3,5};int c[9] = {4,7,6,9,1,8,2,3,5};nth_element(a,a+2,a+9);cout <<"第3小是："<< a[2] << endl;//注意下标是从0開始计数的//那么求第3大，就是求第9-3+1小,即第7小//也就是将下标为6的第7个数，放在正确的位置nth_element(b,b+6,b+9);cout <<"第3大是："<< b[6] << endl;
//接下来就使用compare/greater<int>();--这里int可以根据数组类型而改变;nth_element(c,c+2,c+9,compare);//nth_element(c,c+2,c+9,greater<int>());cout <<"第3大是："<< c[2] << endl;
}
/*第3小是：3
1 2 3 5 4 8 9 6 7
第3大是：7
5 4 3 2 1 6 7 9 8
第3大是：7
9 8 7 6 5 1 2 3 4*///值得注意的是nth_element得到的元素序列是乱序的，但是第k个元素位置是正确的

由此可知，nth_element(begin,nth,end,compare);才是最完整的模板；

以上就是我关于nth_element（C++）所了解到的。如果你觉得我的文章对你有用请点个赞支持一下吧，喜欢我写的文章那么请点个关注吧，如果我的文章里面知识点很多那么就请收藏一下方便您以后使用。如果此文章有错误或者有不同的见解欢迎评论或者私信我。

nth_element（C++）相关推荐

Arithmetic Sequence 三分，货仓选址，nth_element，__int128（济南）
题意 : 给一序列,每次操作选择一个数加一或者减一,需要将这个序列变成等差数列,问最小操作数思路 : 数据范围很大又没有头绪,想到二分或者三分.对于不同的公差d,肯定是只有一个最优,两边的都比这个公 ...
C++11标准模板（STL）- 算法（std::nth_element）
定义于头文件 <algorithm> 算法库提供大量用途的函数(例如查找.排序.计数.操作),它们在元素范围上操作.注意范围定义为 [first, last) ,其中 last 指代要查询 ...
TLD（Tracking-Learning-Detection）学习与源码理解之（六）
TLD(Tracking-Learning-Detection)学习与源码理解之(六) zouxy09@qq.com http://blog.csdn.net/zouxy09 下面是自己在看论文和这些 ...
TLD（Tracking-Learning-Detection）学习与源码理解之（四）
TLD(Tracking-Learning-Detection)学习与源码理解之(四) zouxy09@qq.com http://blog.csdn.net/zouxy09 下面是自己在看论文和这些 ...
TLD（Tracking-Learning-Detection）学习与源码理解之（三）
TLD(Tracking-Learning-Detection)学习与源码理解之(三) zouxy09@qq.com http://blog.csdn.net/zouxy09 下面是自己在看论文和这些 ...
[转]第（前）k大数问题
以前做过这种题,可是又给忘了.脑子还是活动不开-- 在网上搜了搜,发现这种问题有很多种解法,并且衍生出来很多新的问题.贴出来给大家看看. 转自http://summerbell.javaeye.com ...
【LeetCode 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it su ...
qsort()与sort的用法（收藏）
sort()函数是C++中的排序函数其头文件为:#include<algorithm>头文件: qsort()是C中的排序函数,其头文件为:#include<stdlib.h> ...
疯子的算法总结(二） STL Ⅰ 算法（ algorithm ）
写在前面: 为了能够使后续的代码具有高效简洁的特点,在这里讲一下STL,就不用自己写堆,写队列,但是做为ACMer不用学的很全面,我认为够用就好,我只写我用的比较多的. 什么是STL(STl内容): ...

nth_element（C++）

nth_element（C++）相关推荐

最新文章

热门文章