c++nth_element函数
c++nth_element函数
nth_element函数的主要功能就是寻找第k大或者第k小的数,具体用法是:
vector<int> arr; //有一个无序数组
nth_element(arr.begin(), arr.begin() + k_th, arr.end()); //默认寻找第k小的数
//要寻找第k大的数需要额外参数
nth_element(arr.begin(), arr.begin() + k_th, arr.end(), greater<int&g
原创
2021-05-19 11:36:45 ·
898 阅读 ·
0 评论