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_REPLACE_H
10 #define _LIBCPP___ALGORITHM_REPLACE_H
11 
12 #include <__config>
13 
14 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
15 #pragma GCC system_header
16 #endif
17 
18 _LIBCPP_PUSH_MACROS
19 #include <__undef_macros>
20 
21 _LIBCPP_BEGIN_NAMESPACE_STD
22 
23 // replace
24 
25 template <class _ForwardIterator, class _Tp>
26 inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17
27 void
28 replace(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __old_value, const _Tp& __new_value)
29 {
30     for (; __first != __last; ++__first)
31         if (*__first == __old_value)
32             *__first = __new_value;
33 }
34 
35 // replace_if
36 
37 template <class _ForwardIterator, class _Predicate, class _Tp>
38 inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17
39 void
40 replace_if(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, const _Tp& __new_value)
41 {
42     for (; __first != __last; ++__first)
43         if (__pred(*__first))
44             *__first = __new_value;
45 }
46 
47 // replace_copy
48 
49 template <class _InputIterator, class _OutputIterator, class _Tp>
50 inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17
51 _OutputIterator
52 replace_copy(_InputIterator __first, _InputIterator __last, _OutputIterator __result,
53              const _Tp& __old_value, const _Tp& __new_value)
54 {
55     for (; __first != __last; ++__first, (void) ++__result)
56         if (*__first == __old_value)
57             *__result = __new_value;
58         else
59             *__result = *__first;
60     return __result;
61 }
62 
63 // replace_copy_if
64 
65 template <class _InputIterator, class _OutputIterator, class _Predicate, class _Tp>
66 inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17
67 _OutputIterator
68 replace_copy_if(_InputIterator __first, _InputIterator __last, _OutputIterator __result,
69                 _Predicate __pred, const _Tp& __new_value)
70 {
71     for (; __first != __last; ++__first, (void) ++__result)
72         if (__pred(*__first))
73             *__result = __new_value;
74         else
75             *__result = *__first;
76     return __result;
77 }
78 
79 _LIBCPP_END_NAMESPACE_STD
80 
81 _LIBCPP_POP_MACROS
82 
83 #endif // _LIBCPP___ALGORITHM_REPLACE_H
84