176d0caaeSpatrick //===----------------------------------------------------------------------===// 276d0caaeSpatrick // 376d0caaeSpatrick // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 476d0caaeSpatrick // See https://llvm.org/LICENSE.txt for license information. 576d0caaeSpatrick // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 676d0caaeSpatrick // 776d0caaeSpatrick //===----------------------------------------------------------------------===// 876d0caaeSpatrick 976d0caaeSpatrick #ifndef _LIBCPP___ALGORITHM_IS_PARTITIONED_H 1076d0caaeSpatrick #define _LIBCPP___ALGORITHM_IS_PARTITIONED_H 1176d0caaeSpatrick 1276d0caaeSpatrick #include <__config> 1376d0caaeSpatrick 1476d0caaeSpatrick #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 1576d0caaeSpatrick # pragma GCC system_header 1676d0caaeSpatrick #endif 1776d0caaeSpatrick 1876d0caaeSpatrick _LIBCPP_BEGIN_NAMESPACE_STD 1976d0caaeSpatrick 2076d0caaeSpatrick template <class _InputIterator, class _Predicate> 21*4bdff4beSrobert _LIBCPP_NODISCARD_EXT _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 bool is_partitioned(_InputIterator __first,_InputIterator __last,_Predicate __pred)2276d0caaeSpatrickis_partitioned(_InputIterator __first, _InputIterator __last, _Predicate __pred) 2376d0caaeSpatrick { 2476d0caaeSpatrick for (; __first != __last; ++__first) 2576d0caaeSpatrick if (!__pred(*__first)) 2676d0caaeSpatrick break; 2776d0caaeSpatrick if ( __first == __last ) 2876d0caaeSpatrick return true; 2976d0caaeSpatrick ++__first; 3076d0caaeSpatrick for (; __first != __last; ++__first) 3176d0caaeSpatrick if (__pred(*__first)) 3276d0caaeSpatrick return false; 3376d0caaeSpatrick return true; 3476d0caaeSpatrick } 3576d0caaeSpatrick 3676d0caaeSpatrick _LIBCPP_END_NAMESPACE_STD 3776d0caaeSpatrick 3876d0caaeSpatrick #endif // _LIBCPP___ALGORITHM_IS_PARTITIONED_H 39