C++:从容器中提取N个最高元素

Question

我经常需要从未排序的 STL 容器中提取 N (> 1) 个最高元素。最简单的方法是使用 <queue> .

有没有更快、更少样板的方法？

Answer 1

获取n最小的元素，使用 nth_element :

std::vector<int> v = { 2, 6, 1, 13, 51, 5, 0, -1 };

std::nth_element(v.begin(), v.begin() + 3, v.end());

// now v[0], v[1], v[2] are the smallest, not otherwise sorted

确保#include <algorithm> .可以提供可选的谓词来自定义排序顺序(例如 std::greater<int> )。