使用std ::排序找到一个std前N项:: vector的

Question

我需要在std::vector元素进行排序，但我只在顶部N项目有兴趣进行排序，而不是整个列表：

例如在10个元素的列表中，只有前3个元素需要排序。不要在意休息...

1,2,3，6,7,4,9,8,5

可以这样做使用std::sort？

编辑

我只是需要找到一个载体上N项目。 std::partial_sort_copy完全是我所需要的。

Answer 1

尝试std::partial_sort而不是std::sort。 :)

Answer 2

这是std::partial_sort的用途。

Answer 3

如果你需要订购，那么partial_sort将做到这一点，否则，如果你只需要分区nth_element将做得更快。

Answer 4

只要告诉排序过程要停止排序：

std::vector<int> values; 
for (int i = 0; i < 10; ++i) 
    values.push_back(rand() % 10); 

std::cout << "UNSORTED" << endl; 
std::copy(values.begin(), values.end(), std::ostream_iterator<int>(std::cout, " ")); 
std::cout << std::endl; 

std::cout << "SORTED (Partially)" << std::endl; 
std::sort(values.begin(), values.begin() + 3); 
std::copy(values.begin(), values.end(), std::ostream_iterator<int>(std::cout, " ")); 
std::cout << std::endl;