Syntax:

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

The stable_partition() function behaves similarily to partition(). The difference between the two algorithms is that stable_partition() will preserve the initial ordering of the elements in the two groups.

Related Topics: partition