std::partial_sort - cppreference.com
Da cppreference.com.
 |
Questa pagina è stata tradotta in modo automatico dalla versione in ineglese della wiki usando Google Translate. La traduzione potrebbe contenere errori e termini strani. Muovi il puntatore sopra al testo per vedere la versione originale. Puoi aiutarci a correggere gli gli errori. Per ulteriori istruzioni clicca qui. |
<metanoindex/>
<tbody> </tbody>
| Elemento definito nell'header <algorithm> |
||
|
|
(1) | |
|
|
(2) | |
Ordina alcuni degli elementi della [first, last) intervallo in ordine crescente. La middle - first primo di questi elementi vengono inseriti nella [first, middle) gamma. L'ordine degli elementi uguali non è garantito per essere preservato. L'ordine degli elementi rimanenti nella [middle, last) campo non è specificato. La prima versione utilizza operator< di confrontare gli elementi, la seconda versione utilizza la funzione di confronto dato comp.
Original:
Sorts some of the elements in the range [first, last) in ascending order. The first middle - first of these elements are placed in the range [first, middle). The order of equal elements is not guaranteed to be preserved. The order of the remaining elements in the range [middle, last) is unspecified. The first version uses operator< to compare the elements, the second version uses the given comparison function comp.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Parametri
| first, last | - | la gamma di elementi da ordinare Original: the range of elements to sort The text has been machine-translated via Google Translate. |
| comp | - | comparison function which returns true if the first argument is less than the second.
The signature of the comparison function should be equivalent to the following:
The signature does not need to have |
| Type requirements | ||
-RandomIt must meet the requirements of ValueSwappable and RandomAccessIterator.
| ||
-The type of dereferenced RandomIt must meet the requirements of MoveAssignable and MoveConstructible.
| ||
Valore di ritorno
(Nessuno)
Original:
(none)
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Complessità
O(N·log2(N)), in cui le applicazioni di N = std::distance(first, last) cmp. Se la memoria aggiuntiva è disponibile, la complessità è O(N·log(N))
Original:
O(N·log2(N)), where N = std::distance(first, last) applications of cmp. If additional memory is available, then the complexity is O(N·log(N))
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Esempio
#include <algorithm> #include <functional> #include <array> #include <iostream> int main() { std::array<int, 10> s{5, 7, 4, 2, 8, 6, 1, 9, 0, 3}; std::partial_sort(s.begin(), s.begin() + 3, s.end()); for (int a : s) { std::cout << a << " "; } }
Output:
Vedi anche
copie e parzialmente ordina una serie di elementi Original: copies and partially sorts a range of elements The text has been machine-translated via Google Translate. (funzione di modello) [modifica] | |
Ordina un intervallo di elementi, mantenendo ordine tra elementi uguali Original: sorts a range of elements while preserving order between equal elements The text has been machine-translated via Google Translate. (funzione di modello) [modifica] | |
ordina una serie in ordine crescente Original: sorts a range into ascending order The text has been machine-translated via Google Translate. (funzione di modello) [modifica] | |