1 | //===----------------------------------------------------------------------===// |
---|---|
2 | // |
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 |
6 | // |
7 | //===----------------------------------------------------------------------===// |
8 | |
9 | #ifndef _LIBCPP___ALGORITHM_REMOVE_H |
10 | #define _LIBCPP___ALGORITHM_REMOVE_H |
11 | |
12 | #include <__algorithm/find.h> |
13 | #include <__algorithm/find_if.h> |
14 | #include <__config> |
15 | #include <__utility/move.h> |
16 | |
17 | #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) |
18 | # pragma GCC system_header |
19 | #endif |
20 | |
21 | _LIBCPP_BEGIN_NAMESPACE_STD |
22 | |
23 | template <class _ForwardIterator, class _Tp> |
24 | _LIBCPP_NODISCARD_EXT _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator |
25 | remove(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value) |
26 | { |
27 | __first = _VSTD::find(__first, __last, __value); |
28 | if (__first != __last) |
29 | { |
30 | _ForwardIterator __i = __first; |
31 | while (++__i != __last) |
32 | { |
33 | if (!(*__i == __value)) |
34 | { |
35 | *__first = _VSTD::move(*__i); |
36 | ++__first; |
37 | } |
38 | } |
39 | } |
40 | return __first; |
41 | } |
42 | |
43 | _LIBCPP_END_NAMESPACE_STD |
44 | |
45 | #endif // _LIBCPP___ALGORITHM_REMOVE_H |
46 |