__cxx03/__algorithm/is_partitioned.h

0001 //===----------------------------------------------------------------------===//
0002 //
0003 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
0004 // See https://llvm.org/LICENSE.txt for license information.
0005 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
0006 //
0007 //===----------------------------------------------------------------------===//
0008
0009 #ifndef _LIBCPP___CXX03___ALGORITHM_IS_PARTITIONED_H
0010 #define _LIBCPP___CXX03___ALGORITHM_IS_PARTITIONED_H
0011
0012 #include <__cxx03/__config>
0013
0014 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
0015 #  pragma GCC system_header
0016 #endif
0017
0018 _LIBCPP_BEGIN_NAMESPACE_STD
0019
0020 template <class _InputIterator, class _Predicate>
0021 _LIBCPP_NODISCARD _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 bool
0022 is_partitioned(_InputIterator __first, _InputIterator __last, _Predicate __pred) {
0023   for (; __first != __last; ++__first)
0024     if (!__pred(*__first))
0025       break;
0026   if (__first == __last)
0027     return true;
0028   ++__first;
0029   for (; __first != __last; ++__first)
0030     if (__pred(*__first))
0031       return false;
0032   return true;
0033 }
0034
0035 _LIBCPP_END_NAMESPACE_STD
0036
0037 #endif // _LIBCPP___CXX03___ALGORITHM_IS_PARTITIONED_H