C++语言基础 —— STL —— 算法 —— nth_element() 的使用

本文主要是介绍C++语言基础 —— STL —— 算法 —— nth_element() 的使用，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

nth_element() 函数位于 <algorithm> 头文件中，其作用是求容器中第 k 大的元素并将其放在 k-1 的位置上（下标从 0 开始计数）

其内部是以分治思想实现的，以数组 a[n] 为例，其元素区间为 [0,n-1]，经过 nth_element() 函数排序后，区间 a[0,k) 的数一定都小于 a[k]，区间 (k,n-1] 的数都大于 k，但在区间 a[0,k) 与 区间 (k,n-1] 中，其各自区间的大小关系并未确定，唯一能确定的是：a[k] 就是数列中第 k+1 大的数

nth_element() 函数无返回值，只是将第 k 大的元素排好了位置，若在其后的程序中想要使用第 k 大的元素，直接调用 a[k-1] 即可

其有三个参数：nth_element(a,a+k,a+n)

其中，a 为容器名，k 为容器中第 k 大的数，n 为数组长度

//求数组a中第3大的数
int k=3;
int a[10]={1,5,9,3,6,4,2,8,0,7};
nth_element(a,a+k,a+10);
cout<<a[k-1]<<endl;//结果为2

 

这篇关于C++语言基础 —— STL —— 算法 —— nth_element() 的使用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---