【C++】n_element的用法 C++

n_element函数定义在头文件#include 里面，用法是：
n_element(v.begin(), v.begin() + k, v.end());
表示假设v排序后v[k]应该存储的值为v[k]，则n_element函数的作用就是让v[k]这个值放在v[k]处，且让v[k]左边的数都小于v[k]，v[k]右边的数都大于v[k]。但是不保证他们是有序的。（即v[k]处存放的是第k+1大的数，并且左边数都比他小右边数字都比他大，比如假设k = 1，表示将v[1]处设置为第2大的数）
也可以自定义添加cmp函数，表示方法为：
n_element(v.begin(), v.begin() + k, v.end(), cmp);

#include #include #include using namespace std; int main() { vector v{5, 6, 4, 3, 2, 6, 7, 9, 3}; nth_element(v.begin(), v.begin() + v.size()/2, v.end()); cout << "The median is " << v[v.size()/2] << '\n'; }

输出为：
【【C++】n_element的用法】The median is 5