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_REMOVE_IF_H 1076d0caaeSpatrick #define _LIBCPP___ALGORITHM_REMOVE_IF_H 1176d0caaeSpatrick 1276d0caaeSpatrick #include <__algorithm/find_if.h> 13*4bdff4beSrobert #include <__config> 14*4bdff4beSrobert #include <__utility/move.h> 1576d0caaeSpatrick 1676d0caaeSpatrick #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 1776d0caaeSpatrick # pragma GCC system_header 1876d0caaeSpatrick #endif 1976d0caaeSpatrick 2076d0caaeSpatrick _LIBCPP_BEGIN_NAMESPACE_STD 2176d0caaeSpatrick 2276d0caaeSpatrick template <class _ForwardIterator, class _Predicate> 23*4bdff4beSrobert _LIBCPP_NODISCARD_EXT _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _ForwardIterator remove_if(_ForwardIterator __first,_ForwardIterator __last,_Predicate __pred)2476d0caaeSpatrickremove_if(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred) 2576d0caaeSpatrick { 26*4bdff4beSrobert __first = _VSTD::find_if<_ForwardIterator, _Predicate&>(__first, __last, __pred); 2776d0caaeSpatrick if (__first != __last) 2876d0caaeSpatrick { 2976d0caaeSpatrick _ForwardIterator __i = __first; 3076d0caaeSpatrick while (++__i != __last) 3176d0caaeSpatrick { 3276d0caaeSpatrick if (!__pred(*__i)) 3376d0caaeSpatrick { 3476d0caaeSpatrick *__first = _VSTD::move(*__i); 3576d0caaeSpatrick ++__first; 3676d0caaeSpatrick } 3776d0caaeSpatrick } 3876d0caaeSpatrick } 3976d0caaeSpatrick return __first; 4076d0caaeSpatrick } 4176d0caaeSpatrick 4276d0caaeSpatrick _LIBCPP_END_NAMESPACE_STD 4376d0caaeSpatrick 4476d0caaeSpatrick #endif // _LIBCPP___ALGORITHM_REMOVE_IF_H 45