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/28 23:58] pszostek |
partition [2009/04/29 00:00] pszostek |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| ====== Algorytm partition ====== | ====== Algorytm partition ====== | ||
| - | Dla podanego zakresu iteratorów algorytm partition ustawia wszystkie elementy, które spełniają podany predykat, przed elementami, ktore go nie spełniają. Algorytm nie musi zachowywać względnej kolejności elementów w kontenerze. Aby uzyskać funkcjonalność std::partition przy zachowaniu względnej kolejności elementów, należy sięgnąć do std::stable_partition. | + | Dla podanego zakresu iteratorów algorytm partition ustawia wszystkie elementy, które spełniają podany predykat, przed elementami, ktore go nie spełniają. Algorytm nie musi zachowywać względnej kolejności elementów w kontenerze. Aby uzyskać funkcjonalność //std::partition// przy zachowaniu względnej kolejności elementów, należy sięgnąć do //std::stable_partition//. |
| ===== Deklaracja ===== | ===== Deklaracja ===== | ||
| Linia 20: | Linia 20: | ||
| ===== Wymagania na parametryzowane typy ===== | ===== Wymagania na parametryzowane typy ===== | ||
| - | * BidirectionalIterator zachowuje się jak iterator dwukierunkowy | + | * //BidirectionalIterator// zachowuje się jak iterator dwukierunkowy |
| - | * Predicate udostępnia jednoargumentowy operator() | + | * //Predicate// udostępnia jednoargumentowy operator() |
| - | * Typ wartości dla BidirectionalIterator jest konwertowalny do typu argumentu operatora() dla klasy Predicate | + | * Typ wartości dla klasy //BidirectionalIterator// jest konwertowalny do typu argumentu operatora() dla klasy //Predicate// |
| ===== Złożoność ===== | ===== Złożoność ===== | ||
| Algorytm partition() dokonuje najwyżej (first-last)/2 zamian elementów i aplikuje podany predykat dokladnie first-last razy. | Algorytm partition() dokonuje najwyżej (first-last)/2 zamian elementów i aplikuje podany predykat dokladnie first-last razy. | ||
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
