Verwendung std :: sort oben N Elemente in einem std finden :: vector

Question

ich die Elemente in einer std::vector sortieren müssen, aber ich bin daran interessiert sind nur in den oberen N Elemente sortiert werden, nicht die gesamte Liste:

Eg In einer Liste von 10 Elementen müssen nur die ersten 3 sortiert werden. Sie sich nicht um den Rest kümmern ...

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

dies getan werden kann std::sort mit?

bearbeiten

ich einfach die besten N Elemente in einem Vektor finden benötigt. std::partial_sort_copy war genau was ich brauchte.

Answer 1

Versuchen Sie std::partial_sort anstelle von std::sort. :)

Answer 2

Dies ist, was std::partial_sort ist für.

Answer 3

Wenn Sie bestellen möchten, dann partial_sort wird es tun, andernfalls, wenn Sie nur den Bereich nth_element Partition wird es schneller tun.

Answer 4

sagen Sie einfach die Sortierroutine, wo Sie das Sortieren beenden möchten:

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;