Narzędzia użytkownika
stable_sort
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Next revision | Previous revision Next revision Both sides next revision | ||
|
stable_sort [2008/12/10 21:02] vtech utworzono |
stable_sort [2008/12/10 21:06] vtech |
||
|---|---|---|---|
| Linia 17: | Linia 17: | ||
| ===== Parametry ===== | ===== Parametry ===== | ||
| - | * first - pierwszy element kontenera | + | * //first// - pierwszy element kontenera |
| - | * last - element za ostatnim w kontenerze | + | * //last// - element za ostatnim w kontenerze |
| - | * comp - operator binarny relacji odpowiadający operatorowi <. | + | * //comp// - operator binarny relacji odpowiadający operatorowi //<//. Funkcja lub funktor postaci: //bool comp(const <typ> &a,const <typ> &b)// zwracająca //true// jeśli a<b (element a leży przed elementem b w ustalonym porządku logicznym) oraz //false// w przeciwnym przypadku. |
| - | Funkcja lub funktor postaci: bool comp(const <typ> &a,const <typ> &b) zwracająca ''true'' jeśli a<b (element a leży przed elementem b w ustalonym porządku logicznym) oraz ''false'' w przeciwnym przypadku. | + | |
| ===== Wartość zwracana ===== | ===== Wartość zwracana ===== | ||
| Linia 26: | Linia 25: | ||
| ===== Działanie ===== | ===== Działanie ===== | ||
| - | Wykonuje sortowanie elementów kontenera w porządku ustalonym przez operator < (domyślnie rosnący) lub operator comp. | + | Wykonuje sortowanie elementów kontenera w porządku ustalonym przez operator < (domyślnie rosnący) lub operator //comp// podany jako argument. |
| ===== Przykład użycia ===== | ===== Przykład użycia ===== | ||
| <code cpp> | <code cpp> | ||
| + | przykład użycia algorytmu stable_sort - książka telefoniczna | ||
| #include <iostream> | #include <iostream> | ||
| #include <algorithm> | #include <algorithm> | ||
stable_sort.txt · ostatnio zmienione: 2008/12/10 22:26 przez vtech
Narzędzia strony
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji: CC Attribution-Noncommercial-Share Alike 3.0 Unported
