std::ranges::copy_backward, std::ranges::copy_backward_result
来自cppreference.com
在标头 <algorithm> 定义 | ||
调用签名 | ||
template<std::bidirectional_iterator I1, std::sentinel_for<I1> S1, std::bidirectional_iterator I2 > | (1) | (C++20 起) |
template<ranges::bidirectional_range R, std::bidirectional_iterator I > requires std::indirectly_copyable<ranges::iterator_t<R>, I> | (2) | (C++20 起) |
辅助类型 | ||
template<class I1, class I2 > using copy_backward_result =ranges::in_out_result<I1, I2>; | (3) | (C++20 起) |
1) 从
[first, last) 所定义的范围移动元素到另一范围 [d_last - N, d_last)，其中 N =ranges::distance(first, last)。按逆序复制元素（首先移动末元素），但保持其相对顺序。若 d_last 在 (first, last] 内则行为未定义。此情况下可用 std::ranges::copy 代替。此页面上描述的函数式实体是算法函数对象（非正式地称为 niebloid），即：
目录 |
[编辑]参数
| first, last | - | 要复制的元素范围的迭代器-哨位对 |
| r | - | 要复制的元素范围 |
| d_last | - | 目标范围的末尾 |
[编辑]返回值
{last, d_last - N} 。
[编辑]复杂度
准确 N 次赋值。
[编辑]注解
复制重叠的范围时，ranges::copy 适合向左复制（目标范围的起始在源范围外），而 ranges::copy_backward 适合向右复制（目标范围的末尾在源范围外）。
[编辑]可能的实现
struct copy_backward_fn {template<std::bidirectional_iterator I1, std::sentinel_for<I1> S1, std::bidirectional_iterator I2> requires std::indirectly_copyable<I1, I2>constexpr ranges::copy_backward_result<I1, I2> operator()(I1 first, S1 last, I2 d_last)const{ I1 last1 {ranges::next(first, std::move(last))};for(I1 i {last1}; i != first;)*--d_last =*--i;return{std::move(last1), std::move(d_last)};} template<ranges::bidirectional_range R, std::bidirectional_iterator I> requires std::indirectly_copyable<ranges::iterator_t<R>, I>constexpr ranges::copy_backward_result<ranges::borrowed_iterator_t<R>, I> operator()(R&& r, I d_last)const{return(*this)(ranges::begin(r), ranges::end(r), std::move(d_last));}}; inlineconstexpr copy_backward_fn copy_backward{}; |
[编辑]示例
运行此代码
#include <algorithm>#include <iostream>#include <ranges>#include <string_view>#include <vector> void print(std::string_view rem, std::ranges::forward_rangeautoconst& r){for(std::cout<< rem <<": ";autoconst& elem : r)std::cout<< elem <<' ';std::cout<<'\n';} int main(){constauto src ={1, 2, 3, 4}; print("src", src); std::vector<int> dst(src.size()+2); std::ranges::copy_backward(src, dst.end()); print("dst", dst); std::ranges::fill(dst, 0);constauto[in, out]= std::ranges::copy_backward(src.begin(), src.end()-2, dst.end()); print("dst", dst); std::cout<<"(in - src.begin) == "<<std::distance(src.begin(), in)<<'\n'<<"(out - dst.begin) == "<<std::distance(dst.begin(), out)<<'\n';}
输出：
src: 1 2 3 4 dst: 0 0 1 2 3 4 dst: 0 0 0 0 1 2 (in - src.begin) == 2 (out - dst.begin) == 4
[编辑]参阅
(C++20)(C++20) | 复制范围中元素到新位置 (算法函数对象) |
(C++20) | 复制若干元素到新位置 (算法函数对象) |
(C++20)(C++20) | 复制范围并忽略满足特定条件的元素 (算法函数对象) |
(C++20)(C++20) | 复制范围，并将满足特定条件的元素替换为另一个值 (算法函数对象) |
(C++20) | 创建范围的逆向副本 (算法函数对象) |
(C++20) | 复制并旋转元素范围 (算法函数对象) |
(C++20) | 创建某范围的不含连续重复元素的副本 (算法函数对象) |
(C++20) | 将范围中元素移到新位置 (算法函数对象) |
(C++20) | 从后往前将范围中元素移到新位置 (算法函数对象) |
| 从后往前复制范围中元素 (函数模板) |
