使用のstd :: STDに上位N個のアイテムを見つけるためにソート::ベクトル

Question

私はstd::vector内の要素をソートする必要があるが、私はソートされているトップNアイテム、全体ではなく、リスト内の唯一の興味：

例： 10要素のリストで、最初の3つだけをソートする必要があります。 std::sortを使用して

1,2,3

、

6,7,4,9,8,5はこれを行うことができます...残りの部分を気にしないのですか？

編集

私は単純にベクトルでトップNアイテムを見つける必要がありました。 std::partial_sort_copyは私が必要なものexactelyました。

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;