std::stable_partition

From Cppreference

C++ Standard Library
Language Utilities library Strings library Containers library Algorithms library Iterators library Numerics library Input/output library Localizations library Regular expressions library (C++0x feature) Atomic operations library (C++0x feature) Thread support library (C++0x feature)
Algorithm library
Functions Non-modifying sequence operations all_of any_of none_of (C++0x) (C++0x) (C++0x) for_each count count_if mismatch equal find find_if find_if_not (C++0x) find_end find_first_of adjacent_find search search_n Modifying sequence operations copy copy_backward fill fill_n transform generate generate_n remove remove_if remove_copy remove_copy_if replace replace_if replace_copy replace_copy_if swap swap_ranges iter_swap partition stable_partition reverse reverse_copy rotate rotate_copy random_shuffle unique unique_copy Sorting operations (on sorted ranges) is_sorted (C++0x) is_sorted_until (C++0x) sort partial_sort partial_sort_copy stable_sort nth_element Binary search operations (on sorted ranges) lower_bound upper_bound binary_search equal_range Set operations (on sorted ranges) merge inplace_merge includes set_difference set_intersection set_symmetric_difference set_union Heap operations is_heap is_heap_until (C++0x) make_heap push_heap pop_heap sort_heap Minimum/maximum operations max max_element min min_element lexicographical_compare next_permutation prev_permutation Numeric operations accumulate inner_product adjacent_difference partial_sum C library qsort bsearch

Defined in header <algorithm>
​template< class BidirectionalIterator, class UnaryPredicate > BidirectionalIterator stable_partition( BidirectionalIterator first, BidirectionalIterator last,                                         UnaryPredicate p );​

Reorders the elements in the range [first, last) in such a way that all elements for which the predicate p returns ​true​ precede the elements for which predicate p returns ​false​. Relative order of the elements is preserved.

Contents 1 Parameters 2 Return value 3 Equivalent function 4 Example 5 Complexity 6 See also

Parameters

first, last	-	the range of elements to reorder
p	-	unary predicate which returns ​​true​ if the element should be ordered before other elements. The signature of the predicate function should be equivalent to the following: ​bool pred(const Type &a);​ The signature does not need to have ​const &​, but the function must not modify the objects passed to it. The type ​Type​ must be such that an object of type ​BidirectionalIterator​ can be dereferenced and then implicitly converted to ​Type​. ​

Return value

iterator to the first element of the second group

Equivalent function

This section is incomplete

Example

This section is incomplete

Complexity

linear in the distance between first and last

See also

partition	divides a range of elements into two groups (function template)