std::copy_n

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

1) Копирует ровно count значений из диапазона, начинающегося с first, в диапазон, начинающийся с result. Формально, для каждого целого 0 ≤ i < count, выполняет *(result + i) = *(first + i). Перекрытие диапазонов формально разрешено, но приводит к непредсказуемому порядку результатов.

2) То же, что и (1), но выполняется в соответствии с policy. Этот перегруз не участвует в разрешении перегрузки, если

`std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>` является `true`.	(до C++20)
`std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>` является `true`.	(с C++20)

Параметры

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

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

Итератор в целевом диапазоне, указывающий после последнего скопированного элемента, если count > 0 или result в противном случае.

Сложность

Ноль присваиваний, если count < 0; count присваиваний в противном случае.

Исключения

Перегрузка с параметром шаблона под названием ExecutionPolicy сообщает об ошибках следующим образом:

Если выполнение функции, вызываемой в рамках алгоритма, приводит к исключению, и ExecutionPolicy является одной из стандартных политик, вызывается std::terminate. Для любой другой ExecutionPolicy, поведение определяется реализацией.
Если алгоритм не может выделить память, выбрасывается std::bad_alloc.

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

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

Пример

#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

См. также

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

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