1 //===----------------------------------------------------------------------===//
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //===----------------------------------------------------------------------===//
9 #ifndef _LIBCPP___ALGORITHM_REMOVE_IF_H
10 #define _LIBCPP___ALGORITHM_REMOVE_IF_H
12 #include <__algorithm/find_if.h>
14 #include <__utility/move.h>
16 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
17 # pragma GCC system_header
20 _LIBCPP_BEGIN_NAMESPACE_STD
22 template <class _ForwardIterator, class _Predicate>
23 _LIBCPP_NODISCARD_EXT _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
24 remove_if(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
26 __first = _VSTD::find_if<_ForwardIterator, _Predicate&>(__first, __last, __pred);
27 if (__first != __last)
29 _ForwardIterator __i = __first;
30 while (++__i != __last)
34 *__first = _VSTD::move(*__i);
42 _LIBCPP_END_NAMESPACE_STD
44 #endif // _LIBCPP___ALGORITHM_REMOVE_IF_H