使用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;