标签:std begin STL RanIt 36 C++ element nth include
函数原型
template<class _RanIt> inline
void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last)
template<class _RanIt, class _Pr> inline
void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last, _Pr _Pred)
nth_element仅排序第n个元素(从0开始索引),即将位置n(从0开始)的元素放在第n大的位置,处理完之后,默认排在它前面的元素都不比它大,排在它后面的元素都不比它小。
[first,nth)中的元素都是不大于array[nth]的,[nth, last)中的元素都是不小于array[nth]的。
关注第n个,只保证小于该值的元素在其左边,大于等于的在其右边,但并不保证其完全有序。
参数
first last 输入容器头、尾
nth 第n个元素
pred 函数指针或函数对象或lambda表达式
不带谓词
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
#include <string>
#include <iterator>
#include <array>
#include <sstream>
int main()
{
std::vector<int> c{1, 3, 7, 4, 10, 8, 19, 2, 3, 4, 75, 8};
std::nth_element(std::begin(c), std::begin(c) + 5, std::end(c));
std::copy(std::begin(c), std::end(c), std::ostream_iterator<int>(std::cout, "; "));
std::cout << std::endl;
return -1;
}
//输出
1; 2; 3; 3; 4; 4; 7; 8; 8; 10; 19; 75;
带谓词
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
#include <string>
#include <iterator>
#include <array>
#include <sstream>
int main()
{
std::vector<int> c{1, 3, 7, 4, 10, 8, 19, 2, 3, 4, 75, 8};
std::nth_element(std::begin(c), std::begin(c) + 5, std::end(c), std::greater<int>());
std::copy(std::begin(c), std::end(c), std::ostream_iterator<int>(std::cout, "; "));
std::cout << std::endl;
return -1;
}
//输出
75; 19; 10; 8; 8; 7; 4; 4; 3; 3; 2; 1;
标签:std,begin,STL,RanIt,36,C++,element,nth,include 来源: https://blog.csdn.net/qq_30460949/article/details/122452419
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。