Справочник по C/C++
partition()

template <class BiIter, class UnPred>
	BiIter partition(BiIter start, BiIter end, UnPred pfn);

Описание

Сортирует последовательность таким образом, чтобы сначала шли элементы, для которых предикат возвращает значение true затем false

Алгоритм partition() сортирует последовательность, заданную параметрами start и end, таким образом, чтобы все элементы, для которых заданный параметром pfn предикат возвращает значение true, размещались перед теми элементами, для которых этот предикат возвращает значение false. Алгоритм возвращает итератор, указывающий на начало диапазона элементов, для которых предикат равен значению false.



Реклама