std::copy_n
来自cppreference.com
| 在标头 <algorithm> 定义
|
||
| template< class InputIt, class Size, class OutputIt > OutputIt copy_n( InputIt first, Size count, OutputIt result ); |
(1) | (C++11 起) (C++20 起为 constexpr) |
| template< class ExecutionPolicy, class ForwardIt1, class Size, class ForwardIt2 > |
(2) | (C++17 起) |
1) 复制从 first 开始的范围中恰好 count 个值到从 result 开始的范围。正式而言，对于
[0, count) 中的每个整数 i，实施 *(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 //< C++20 起 OutputIt copy_n(InputIt first, Size count, OutputIt result) { if (count > 0) { *result = *first; ++result; for (Size i = 1; i != count; ++i, (void)++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
[编辑] 参阅
| (C++11) |
复制范围中元素到新位置 (函数模板) |
| (C++20) |
复制若干元素到新位置 (算法函数对象) |
