c++ nth_element用法

最新推荐文章于 2025-03-04 15:47:39 发布

红鱼鱼

最新推荐文章于 2025-03-04 15:47:39 发布

阅读量3.2k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： # STL c++

本文链接：https://blog.csdn.net/qq_40692109/article/details/104985471

C++ 的 nth_element 函数基于快速选择算法，用于将序列中第 n 个元素调整到合适位置，使得其前部元素都小于它，后部元素都大于它。适用于寻找序列中第 k 大的元素。在示例中，通过100个数的排序演示了 nth_element 的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

nth_element实际上就是快速选择算法的实现，快速选择算法实现原理具体见这里。

它是STL里面的函数，使用时需要包含头文件<algorithm>

void nth_element (Iterator first, Iterator first+nth, Iterator last, Compare comp);

重新排列range [first,last)中的元素，使第n个位置的元素是按排序顺序在该位置的元素。
其他元素没有任何特定的顺序，只是第n个元素之前的元素都不大于该元素，而第n个元素后面的元素均不小于该元素。

#include <iostream>     // std::cout
#include <algorithm>    // std::nth_element, std::random_shuffle
#include <vector>       // std::vector
#include<iomanip>

using namespace std;

bool myfunction (int i,int j) { return (i>j); }

int main() {
	std::vector<int> myvector ;

	// set some values:
	for (int i = 0; i < 100; i++) myvector.push_back(i);   

	std::random_shuffle(myvector.begin(), myvector.end());

	// using default comparison (operator <):
	std::nth_element(myvector.begin(), myvector.begin() + 50, myvector.begin()+1