Defined in header <algorithm> template< class InputIt, class UnaryPredicate >
bool is_partitioned( InputIt first, InputIt last, UnaryPredicate p ); (since C++11)
Returns true if all elements in the range [first, last) that satisfy the predicate p appear before all elements that don't. Also returns true if [first, last) is empty.
Parameters
first, last - the range of elements to check p - unary predicate which returns true for the elements expected to be