To jest stara wersja strony!
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.
w pliku nagłówkowym algorithm:
template <class ForwardIterator, class Predicate> ForwardIterator partition ( ForwardIterator first, ForwardIterator last, Predicate pred );
Iterator na kolejny element za ostatnim, który spełniał podany predykat.
Algorytm partition() dokonuje najwyżej (first-last)/2 zamian elementów i aplikuje podany predykat dokladnie first-last razy.