std::copy_n

Определено в заголовочном файле <algorithm>

Определено в заголовочном файле `<algorithm>`
template< class InputIt, class Size, class OutputIt > OutputIt copy_n( InputIt first, Size count, OutputIt d_first );	(1)	(начиная с C++11) (constexpr начиная с C++20)
template< class ExecutionPolicy, class ForwardIt1, class Size, class ForwardIt2 > ForwardIt2 copy_n( ExecutionPolicy&& policy, ForwardIt1 first, Size count, ForwardIt2 d_first );	(2)	(начиная с C++17)

template< class InputIt, class Size, class OutputIt >
OutputIt copy_n( InputIt first, Size count, OutputIt d_first );

(1)

(начиная с C++11)
(constexpr начиная с C++20)

template< class ExecutionPolicy,
          class ForwardIt1, class Size, class ForwardIt2 >
ForwardIt2 copy_n( ExecutionPolicy&& policy,
                   ForwardIt1 first, Size count, ForwardIt2 d_first );

(2)

(начиная с C++17)

1) Если count положительно, копирует все элементы исходного диапазона [first, std::next(first, count)) в целевой диапазон [d_first, std::next(d_first, count)). В противном случае ничего не делает.

Исходный и целевой диапазоны могут перекрываться, но это приводит к непредсказуемому порядку результатов.

2) То же, что и (1), но выполняется в соответствии с policy.

Эта перегрузка участвует в разрешении перегрузки, только если значение следующего выражения равно true:

`std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>`	(до C++20)
`std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>`	(начиная с C++20)

Параметры

first	-	начало исходного диапазона
count	-	количество копируемых элементов
d_first	-	начало целевого диапазона
policy	-	политика выполнения
Требования к типам
-`InputIt` должен соответствовать требованиям LegacyInputIterator.
-`OutputIt` должен соответствовать требованиям LegacyOutputIterator.
-`ForwardIt1, ForwardIt2` должен соответствовать требованиям LegacyForwardIterator.
-`Size` должен быть преобразуемым в целочисленный тип.

Возвращаемое значение

Итератор, указывающий на конец целевого диапазона.

Сложность

Ровно \(\scriptsize \max(\mathtt{count},0)\)max(count,0) операций присваивания.

Исключения

2) В процессе выполнения:

Если необходимые для распараллеливания временные ресурсы памяти недоступны, выбрасывается std::bad_alloc.
Если при обращении к объектам через аргумент алгоритма возникает неперехваченное исключение, поведение определяется политикой выполнения (для стандартных политик вызывается std::terminate).

Возможная реализация

template<class InputIt, class Size, class OutputIt>
constexpr //< since C++20
OutputIt copy_n(InputIt first, Size count, OutputIt d_first)
{
    if (count > 0)
    {
        *d_first = *first;
        ++d_first;
        for (Size i = 1; i != count; ++i, (void)++d_first)
            *d_first = *++first;
    }
    
    return d_first;
}

Пример

#include <algorithm>
#include <iostream>
#include <iterator>
#include <numeric>
#include <string>
#include <vector>

int main()
{
    std::string in {"1234567890"};
    std::string out;
    
    std::copy_n(in.begin(), 4, std::back_inserter(out));
    std::cout << out << '\n';
    
    std::vector<int> v_in(128);
    std::iota(v_in.begin(), v_in.end(), 1);
    std::vector<int> v_out(v_in.size());
    
    std::copy_n(v_in.cbegin(), 100, v_out.begin());
    std::cout << std::accumulate(v_out.begin(), v_out.end(), 0) << '\n';
}

Вывод:

1234
5050

См. также

ranges::copy_n (C++20)	копирует заданное количество элементов в новое место (объект-функция алгоритма)
copycopy_if (C++11)	копирует диапазон элементов в новое место (шаблон функции и объект-функция алгоритма)
ranges::copyranges::copy_if (C++20)(C++20)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/algorithm/copy_n