176d0caaeSpatrick //===----------------------------------------------------------------------===//
276d0caaeSpatrick //
376d0caaeSpatrick // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
476d0caaeSpatrick // See https://llvm.org/LICENSE.txt for license information.
576d0caaeSpatrick // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
676d0caaeSpatrick //
776d0caaeSpatrick //===----------------------------------------------------------------------===//
876d0caaeSpatrick
976d0caaeSpatrick #ifndef _LIBCPP___ALGORITHM_COPY_N_H
1076d0caaeSpatrick #define _LIBCPP___ALGORITHM_COPY_N_H
1176d0caaeSpatrick
1276d0caaeSpatrick #include <__algorithm/copy.h>
13*4bdff4beSrobert #include <__config>
1476d0caaeSpatrick #include <__iterator/iterator_traits.h>
15*4bdff4beSrobert #include <__utility/convert_to_integral.h>
1676d0caaeSpatrick #include <type_traits>
1776d0caaeSpatrick
1876d0caaeSpatrick #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
1976d0caaeSpatrick # pragma GCC system_header
2076d0caaeSpatrick #endif
2176d0caaeSpatrick
2276d0caaeSpatrick _LIBCPP_BEGIN_NAMESPACE_STD
2376d0caaeSpatrick
2476d0caaeSpatrick template<class _InputIterator, class _Size, class _OutputIterator>
25*4bdff4beSrobert inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20
2676d0caaeSpatrick typename enable_if
2776d0caaeSpatrick <
2876d0caaeSpatrick __is_cpp17_input_iterator<_InputIterator>::value &&
2976d0caaeSpatrick !__is_cpp17_random_access_iterator<_InputIterator>::value,
3076d0caaeSpatrick _OutputIterator
3176d0caaeSpatrick >::type
copy_n(_InputIterator __first,_Size __orig_n,_OutputIterator __result)3276d0caaeSpatrick copy_n(_InputIterator __first, _Size __orig_n, _OutputIterator __result)
3376d0caaeSpatrick {
3476d0caaeSpatrick typedef decltype(_VSTD::__convert_to_integral(__orig_n)) _IntegralSize;
3576d0caaeSpatrick _IntegralSize __n = __orig_n;
3676d0caaeSpatrick if (__n > 0)
3776d0caaeSpatrick {
3876d0caaeSpatrick *__result = *__first;
3976d0caaeSpatrick ++__result;
4076d0caaeSpatrick for (--__n; __n > 0; --__n)
4176d0caaeSpatrick {
4276d0caaeSpatrick ++__first;
4376d0caaeSpatrick *__result = *__first;
4476d0caaeSpatrick ++__result;
4576d0caaeSpatrick }
4676d0caaeSpatrick }
4776d0caaeSpatrick return __result;
4876d0caaeSpatrick }
4976d0caaeSpatrick
5076d0caaeSpatrick template<class _InputIterator, class _Size, class _OutputIterator>
51*4bdff4beSrobert inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20
5276d0caaeSpatrick typename enable_if
5376d0caaeSpatrick <
5476d0caaeSpatrick __is_cpp17_random_access_iterator<_InputIterator>::value,
5576d0caaeSpatrick _OutputIterator
5676d0caaeSpatrick >::type
copy_n(_InputIterator __first,_Size __orig_n,_OutputIterator __result)5776d0caaeSpatrick copy_n(_InputIterator __first, _Size __orig_n, _OutputIterator __result)
5876d0caaeSpatrick {
59*4bdff4beSrobert typedef typename iterator_traits<_InputIterator>::difference_type difference_type;
6076d0caaeSpatrick typedef decltype(_VSTD::__convert_to_integral(__orig_n)) _IntegralSize;
6176d0caaeSpatrick _IntegralSize __n = __orig_n;
62*4bdff4beSrobert return _VSTD::copy(__first, __first + difference_type(__n), __result);
6376d0caaeSpatrick }
6476d0caaeSpatrick
6576d0caaeSpatrick _LIBCPP_END_NAMESPACE_STD
6676d0caaeSpatrick
6776d0caaeSpatrick #endif // _LIBCPP___ALGORITHM_COPY_N_H
68