1ff6d5deeSNikolas Klauser //===----------------------------------------------------------------------===// 2ff6d5deeSNikolas Klauser // 3ff6d5deeSNikolas Klauser // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4ff6d5deeSNikolas Klauser // See https://llvm.org/LICENSE.txt for license information. 5ff6d5deeSNikolas Klauser // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6ff6d5deeSNikolas Klauser // 7ff6d5deeSNikolas Klauser //===----------------------------------------------------------------------===// 8ff6d5deeSNikolas Klauser 9ff6d5deeSNikolas Klauser #ifndef _LIBCPP___ALGORITHM_RANGES_REPLACE_H 10ff6d5deeSNikolas Klauser #define _LIBCPP___ALGORITHM_RANGES_REPLACE_H 11ff6d5deeSNikolas Klauser 12ff6d5deeSNikolas Klauser #include <__algorithm/ranges_replace_if.h> 13ff6d5deeSNikolas Klauser #include <__config> 14ff6d5deeSNikolas Klauser #include <__functional/identity.h> 15ff6d5deeSNikolas Klauser #include <__functional/ranges_operations.h> 16ff6d5deeSNikolas Klauser #include <__iterator/concepts.h> 17ff6d5deeSNikolas Klauser #include <__iterator/projected.h> 18ff6d5deeSNikolas Klauser #include <__ranges/access.h> 19ff6d5deeSNikolas Klauser #include <__ranges/concepts.h> 20ff6d5deeSNikolas Klauser #include <__ranges/dangling.h> 21ff6d5deeSNikolas Klauser #include <__utility/move.h> 22ff6d5deeSNikolas Klauser 23ff6d5deeSNikolas Klauser #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 24ff6d5deeSNikolas Klauser # pragma GCC system_header 25ff6d5deeSNikolas Klauser #endif 26ff6d5deeSNikolas Klauser 277b462251SLouis Dionne _LIBCPP_PUSH_MACROS 287b462251SLouis Dionne #include <__undef_macros> 297b462251SLouis Dionne 304f15267dSNikolas Klauser #if _LIBCPP_STD_VER >= 20 31ff6d5deeSNikolas Klauser 32ff6d5deeSNikolas Klauser _LIBCPP_BEGIN_NAMESPACE_STD 33ff6d5deeSNikolas Klauser 34ff6d5deeSNikolas Klauser namespace ranges { 35*d10dc5a0SChristopher Di Bella struct __replace { 365aa03b64SLouis Dionne template <input_iterator _Iter, sentinel_for<_Iter> _Sent, class _Type1, class _Type2, class _Proj = identity> 375aa03b64SLouis Dionne requires indirectly_writable<_Iter, const _Type2&> && 385aa03b64SLouis Dionne indirect_binary_predicate<ranges::equal_to, projected<_Iter, _Proj>, const _Type1*> 395aa03b64SLouis Dionne _LIBCPP_HIDE_FROM_ABI constexpr _Iter operator()( 405aa03b64SLouis Dionne _Iter __first, _Sent __last, const _Type1& __old_value, const _Type2& __new_value, _Proj __proj = {}) const { 4102540b2fSLouis Dionne auto __pred = [&](const auto& __val) -> bool { return __val == __old_value; }; 42ff6d5deeSNikolas Klauser return ranges::__replace_if_impl(std::move(__first), std::move(__last), __pred, __new_value, __proj); 43ff6d5deeSNikolas Klauser } 44ff6d5deeSNikolas Klauser 455aa03b64SLouis Dionne template <input_range _Range, class _Type1, class _Type2, class _Proj = identity> 465aa03b64SLouis Dionne requires indirectly_writable<iterator_t<_Range>, const _Type2&> && 475aa03b64SLouis Dionne indirect_binary_predicate<ranges::equal_to, projected<iterator_t<_Range>, _Proj>, const _Type1*> 48ff6d5deeSNikolas Klauser _LIBCPP_HIDE_FROM_ABI constexpr borrowed_iterator_t<_Range> 49ff6d5deeSNikolas Klauser operator()(_Range&& __range, const _Type1& __old_value, const _Type2& __new_value, _Proj __proj = {}) const { 5002540b2fSLouis Dionne auto __pred = [&](auto&& __val) -> bool { return __val == __old_value; }; 51ff6d5deeSNikolas Klauser return ranges::__replace_if_impl(ranges::begin(__range), ranges::end(__range), __pred, __new_value, __proj); 52ff6d5deeSNikolas Klauser } 53ff6d5deeSNikolas Klauser }; 54ff6d5deeSNikolas Klauser 55ff6d5deeSNikolas Klauser inline namespace __cpo { 56*d10dc5a0SChristopher Di Bella inline constexpr auto replace = __replace{}; 57ff6d5deeSNikolas Klauser } // namespace __cpo 58ff6d5deeSNikolas Klauser } // namespace ranges 59ff6d5deeSNikolas Klauser 60ff6d5deeSNikolas Klauser _LIBCPP_END_NAMESPACE_STD 61ff6d5deeSNikolas Klauser 624f15267dSNikolas Klauser #endif // _LIBCPP_STD_VER >= 20 63ff6d5deeSNikolas Klauser 647b462251SLouis Dionne _LIBCPP_POP_MACROS 657b462251SLouis Dionne 66ff6d5deeSNikolas Klauser #endif // _LIBCPP___ALGORITHM_RANGES_REPLACE_H 67