std::ranges::copy_n, std::ranges::copy_n_result
来自cppreference.com
| 在标头 <algorithm> 定义
|
||
| 调用签名 |
||
| template< std::input_iterator I, std::weakly_incrementable O > requires std::indirectly_copyable<I, O> |
(1) | (C++20 起) |
| 辅助类型 |
||
| template< class I, class O > using copy_n_result = ranges::in_out_result<I, O>; |
(2) | (C++20 起) |
1) 从始于 first 的范围准确复制 n 个值到始于 result 的范围，其通过对
[0, n) 中的每个整数进行 *(result + i) = *(first + i)。若 result 在范围 [first, first + n) 内则行为未定义（在此情况下可能可以用 ranges::copy_backward 代替）。此页面上描述的函数式实体是算法函数对象（非正式地称为 niebloid），即：
目录 |
[编辑] 参数
| first | - | 要复制的元素范围的起始 |
| n | - | 要复制的元素数 |
| result | - | 目标范围的起始 |
[编辑] 返回值
ranges::copy_n_result{first + n, result + n}，或更正式地，含有一个等于 ranges::next(first, n) 的 input_iterator 迭代器与一个等于 ranges::next(result, n) 的 weakly_incrementable 迭代器的 ranges::in_out_result 类型的值。
[编辑] 复杂度
准确 n 次赋值。
[编辑] 注解
实践中，若值类型为可平凡复制 (TriviallyCopyable) 并且迭代器类型满足 contiguous_iterator，则 std::ranges::copy_n 的实现可以用如 std::memmove 的整块复制函数避免多次赋值。另外，这种复制加速可以由编译器的优化阶段注入。
在复制重叠的范围时，std::ranges::copy_n 适合向左复制（目标范围的起始在源范围外），而 std::ranges::copy_backward 适合向右复制（目标范围的末尾在源范围外）。
[编辑] 可能的实现
struct copy_n_fn { template<std::input_iterator I, std::weakly_incrementable O> requires std::indirectly_copyable<I, O> constexpr ranges::copy_n_result<I, O> operator()(I first, std::iter_difference_t<I> n, O result) const { for (; n-- > 0; (void)++first, (void)++result) *result = *first; return {std::move(first), std::move(result)}; } }; inline constexpr copy_n_fn copy_n{}; |
[编辑] 示例
运行此代码
#include <algorithm> #include <iomanip> #include <iostream> #include <iterator> #include <string> #include <string_view> int main() { const std::string_view in{"ABCDEFGH"}; std::string out; std::ranges::copy_n(in.begin(), 4, std::back_inserter(out)); std::cout << std::quoted(out) << '\n'; out = "abcdefgh"; const auto res{std::ranges::copy_n(in.begin(), 5, out.begin())}; const auto i{std::distance(std::begin(in), res.in)}; const auto j{std::distance(std::begin(out), res.out)}; std::cout << "in[" << i << "] = '" << in[i] << "'\n" << "out[" << j << "] = '" << out[j] << "'\n"; }
输出：
"ABCD" in[5] = 'F' out[5] = 'f'
[编辑] 参阅
| (C++20)(C++20) |
复制范围中元素到新位置 (算法函数对象) |
| (C++20) |
从后往前复制范围中元素 (算法函数对象) |
| (C++20)(C++20) |
复制范围并忽略满足特定条件的元素 (算法函数对象) |
| (C++20)(C++20) |
复制范围，并将满足特定条件的元素替换为另一个值 (算法函数对象) |
| (C++20) |
创建范围的逆向副本 (算法函数对象) |
| (C++20) |
复制并旋转元素范围 (算法函数对象) |
| (C++20) |
创建某范围的不含连续重复元素的副本 (算法函数对象) |
| (C++20) |
将范围中元素移到新位置 (算法函数对象) |
| (C++20) |
从后往前将范围中元素移到新位置 (算法函数对象) |
| (C++11) |
复制若干元素到新位置 (函数模板) |
