partition

Синтаксис:

    #include <algorithm>
    bidirectional_iterator partition( bidirectional_iterator start, bidirectional_iterator end, Predicate p );

Алгоритм partition переупорядочивает элементы диапазона [start,end) таким образом, чтобы элементы, для которых предикат p возвращает истину следовали до элементов, для которых p возвращает ложь.

Другими словами, partition использует предикат p, чтобы поделить элементы на две группы. Возвращаемое значение partition - итератор на первый элемент, для которого p возвращает ложь.

partition работает за линейное время.

Смотрите также: stable_partition