STL nth_element

nth_element(first,nth,last)

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

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

测试代码:

http://www.cplusplus.com/reference/algorithm/nth_element/

// nth_element example
#include <iostream>     // std::cout
#include <algorithm>    // std::nth_element, std::random_shuffle
#include <vector>       // std::vectorbool myfunction (int i,int j) { return (i<j); }int main () {std::vector<int> myvector;// set some values:for (int i=1; i<10; i++) myvector.push_back(i);   // 1 2 3 4 5 6 7 8 9std::random_shuffle (myvector.begin(), myvector.end());// using default comparison (operator <):std::nth_element (myvector.begin(), myvector.begin()+3, myvector.end());// using function as compstd::nth_element (myvector.begin(), myvector.begin()+3, myvector.end(),myfunction);// print out content:std::cout << "myvector contains:";for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)std::cout << ' ' << *it;std::cout << '\n';return 0;
}

输出：

myvector contains: 3 1 4 2 5 6 9 7 8

也就是找到第4大的数，但是左右两侧不一定排序

nth_element特别适合找中位数

 std::nth_element(_vec.begin(), _vec.begin() + n - 1, _vec.end());

STL nth_element相关推荐

深海中的STL—nth_element
如果让你求区间第\(k\)大,你会怎么做呢? 主席树?确实是个不错的选择(不过像我这种垃圾还是乖乖打暴力吧) 在c++的stl库中,提供了nth_element这样一个函数它的用法是nth_elem ...
STL之nth_element__寻找第n大的元素
参考博客: STL nth_element神器官方解释:http://www.cplusplus.com/reference/algorithm/nth_element/ nth_element(f ...
BFPRT算法：时间复杂度O(n)求第k小的数字（分治算法+快排）
我自己搭建了博客,以后可能不太在CSDN上发博文了,https://www.qingdujun.com/ . 去年写了一篇<分治算法求第kkk小元素 O(n)O(n)O(n) & O( ...
2017级算法模拟上机准备篇（一）
回顾一下往年的考题知识点: The Last Battle!! 2014级算法期末上机简单题--I wanna be the 升级者Ⅰ 结构体排序 STL:sort() 简单题--I wanna ...
STL中的nth_element()方法的使用
STL中的nth_element()方法的使用通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置(从0开始,其位置是下标为 n的元素),并且比 ...
利用向量叉积求三角形的面积（+STL：nth_element求第K大的数）
牛客寒假算法集训营2 https://ac.nowcoder.com/acm/contest/327/A A.处女座的签到题题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多 ...
C++11标准模板（STL）- 算法（std::nth_element）
定义于头文件 <algorithm> 算法库提供大量用途的函数(例如查找.排序.计数.操作),它们在元素范围上操作.注意范围定义为 [first, last) ,其中 last 指代要查询 ...
stl的nth_element
/************************************************* 在区间[first,last)之间的数,第n大的数放在nth位置, 比nth小的数放在之前,大的数 ...
Effective STL 50条有效使用STL的经验笔记
Scott Meyers大师Effective三部曲:Effective C++.More Effective C++.Effective STL,这三本书出版已很多年,后来又出版了Effective ...

STL nth_element

nth_element(first,nth,last)

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

测试代码:

STL nth_element相关推荐

最新文章

热门文章