1134723edSLouis Dionne // -*- C++ -*- 2134723edSLouis Dionne //===----------------------------------------------------------------------===// 3134723edSLouis Dionne // 4134723edSLouis Dionne // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 5134723edSLouis Dionne // See https://llvm.org/LICENSE.txt for license information. 6134723edSLouis Dionne // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 7134723edSLouis Dionne // 8134723edSLouis Dionne //===----------------------------------------------------------------------===// 9134723edSLouis Dionne 10134723edSLouis Dionne #ifndef _LIBCPP___ALGORITHM_FOR_EACH_H 11134723edSLouis Dionne #define _LIBCPP___ALGORITHM_FOR_EACH_H 12134723edSLouis Dionne 13*c81bfc61SNikolas Klauser #include <__algorithm/for_each_segment.h> 14134723edSLouis Dionne #include <__config> 15*c81bfc61SNikolas Klauser #include <__iterator/segmented_iterator.h> 16*c81bfc61SNikolas Klauser #include <__ranges/movable_box.h> 17*c81bfc61SNikolas Klauser #include <__utility/in_place.h> 18*c81bfc61SNikolas Klauser #include <__utility/move.h> 19134723edSLouis Dionne 20134723edSLouis Dionne #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 21134723edSLouis Dionne # pragma GCC system_header 22134723edSLouis Dionne #endif 23134723edSLouis Dionne 24*c81bfc61SNikolas Klauser _LIBCPP_PUSH_MACROS 25*c81bfc61SNikolas Klauser #include <__undef_macros> 26*c81bfc61SNikolas Klauser 27134723edSLouis Dionne _LIBCPP_BEGIN_NAMESPACE_STD 28134723edSLouis Dionne 29134723edSLouis Dionne template <class _InputIterator, class _Function> 30*c81bfc61SNikolas Klauser _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _Function 31*c81bfc61SNikolas Klauser for_each(_InputIterator __first, _InputIterator __last, _Function __f) { 32134723edSLouis Dionne for (; __first != __last; ++__first) 33134723edSLouis Dionne __f(*__first); 34134723edSLouis Dionne return __f; 35134723edSLouis Dionne } 36134723edSLouis Dionne 37*c81bfc61SNikolas Klauser // __movable_box is available in C++20, but is actually a copyable-box, so optimization is only correct in C++23 38*c81bfc61SNikolas Klauser #if _LIBCPP_STD_VER >= 23 39*c81bfc61SNikolas Klauser template <class _SegmentedIterator, class _Function> 40*c81bfc61SNikolas Klauser requires __is_segmented_iterator<_SegmentedIterator>::value 41*c81bfc61SNikolas Klauser _LIBCPP_HIDE_FROM_ABI constexpr _Function 42*c81bfc61SNikolas Klauser for_each(_SegmentedIterator __first, _SegmentedIterator __last, _Function __func) { 43*c81bfc61SNikolas Klauser ranges::__movable_box<_Function> __wrapped_func(in_place, std::move(__func)); 44*c81bfc61SNikolas Klauser std::__for_each_segment(__first, __last, [&](auto __lfirst, auto __llast) { 45*c81bfc61SNikolas Klauser __wrapped_func = 46*c81bfc61SNikolas Klauser ranges::__movable_box<_Function>(in_place, std::for_each(__lfirst, __llast, std::move(*__wrapped_func))); 47*c81bfc61SNikolas Klauser }); 48*c81bfc61SNikolas Klauser return std::move(*__wrapped_func); 49*c81bfc61SNikolas Klauser } 50*c81bfc61SNikolas Klauser #endif // _LIBCPP_STD_VER >= 23 51*c81bfc61SNikolas Klauser 52134723edSLouis Dionne _LIBCPP_END_NAMESPACE_STD 53134723edSLouis Dionne 54*c81bfc61SNikolas Klauser _LIBCPP_POP_MACROS 55*c81bfc61SNikolas Klauser 56134723edSLouis Dionne #endif // _LIBCPP___ALGORITHM_FOR_EACH_H 57