stable_partition()

template <class BiIter, class BinPred>
	BiIter stable_partition(BiIter start, BiIter end, BinPred pfn);

Описание

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

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