Narzędzia użytkownika
partition
Różnice
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 | ||
|
partition [2009/04/29 00:01] pszostek |
partition [2009/04/29 00:10] pszostek |
||
|---|---|---|---|
| Linia 5: | Linia 5: | ||
| w pliku nagłówkowym algorithm: | w pliku nagłówkowym algorithm: | ||
| <code cpp> | <code cpp> | ||
| - | template <class BidirectionalIterator, class Predicate> | + | template <class ForwardIterator, class Predicate> |
| - | BidirectionalIterator partition ( BidirectionalIterator first, | + | ForwardIterator partition ( ForwardIterator first, |
| - | BidirectionalIterator last, Predicate pred ); | + | ForwardIterator last, Predicate pred ); |
| </code> | </code> | ||
| ===== Parametry ===== | ===== Parametry ===== | ||
| - | * **first, last** - iteratory wskazujące na zakres elementów, które mają ulec podziałowi. Iterator last wskazuje jeden za element za ostatnim, ktory ma ulec przetwarzaniu. | + | * **first, last** - iteratory wskazujące na zakres elementów, które mają ulec podziałowi. Iterator last wskazuje jeden element za ostatnim, ktory ma ulec przetwarzaniu. |
| * **pred** - funkcja lub obiekt funkcyjny (z przeciążonym operatorem()), będący predykatem dla podziału elementów. Elementy kontenera, które spełniają predykat, zostaną ustawione na początku kontenera, na który wskazują iteratory first i last. Elementy kontenera niespełniające predykatu zostaną ustawione w kontenerze w drugiej kolejności. | * **pred** - funkcja lub obiekt funkcyjny (z przeciążonym operatorem()), będący predykatem dla podziału elementów. Elementy kontenera, które spełniają predykat, zostaną ustawione na początku kontenera, na który wskazują iteratory first i last. Elementy kontenera niespełniające predykatu zostaną ustawione w kontenerze w drugiej kolejności. | ||
| Linia 20: | Linia 20: | ||
| ===== Wymagania na parametryzowane typy ===== | ===== Wymagania na parametryzowane typy ===== | ||
| - | * //BidirectionalIterator// zachowuje się jak iterator dwukierunkowy | + | * //ForwardIterator// posiada funkcjonalność iteratora jednokierunkowego |
| * //Predicate// udostępnia jednoargumentowy operator() | * //Predicate// udostępnia jednoargumentowy operator() | ||
partition.txt · ostatnio zmienione: 2009/04/29 13:00 przez pszostek
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
