std::copy_n
来自 cppreference.cn
定义于头文件 <algorithm> |
||
template< class InputIt, class Size, class OutputIt > OutputIt copy_n( InputIt first, Size count, OutputIt result ); |
(1) | (自 C++11 起) (constexpr 自 C++20 起) |
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 //< 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, (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) |
将若干元素复制到新位置 (算法函数对象) |