Różnice między wybraną wersją a wersją aktualną.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
stable_sort [2008/12/10 21:03] vtech |
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 <. 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. | + | * //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. |
===== Wartość zwracana ===== | ===== Wartość zwracana ===== | ||
Linia 25: | 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> |