Partition jest algorytmem slużącym do podziału elementów pomiędzy wskazanymi iteratorami na dwie grupy. W pierwszej grupie znajdują się elementy spełniające podany predykat, natomiast w drugiej grupie znajdują się elementy, które nie spełniają predykatu. Algorytm nie musi zachowywać względnej kolejności elementów w kontenerze.

w pliku nagłówkowym algorithm:

template <class BidirectionalIterator, class Predicate>
  BidirectionalIterator partition ( BidirectionalIterator first,
                                    BidirectionalIterator last, Predicate pred );

* first, last - iteratory wskazujące na zakres podziału elementów. Iterator last wskazuje jeden za 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.