std::ranges::copy_backward, std::ranges::copy_backward_result
来自cppreference.com
| 在标头 <algorithm> 定义
|
||
| 调用签名 |
||
| |
(1) | (C++20 起) |
| |
(2) | (C++20 起) |
| 辅助类型 |
||
| |
(3) | (C++20 起) |
1) 从
[first, last) 所定义的范围移动元素到另一范围 [d_last - N, d_last)，其中 N = ranges::distance(first, last)。按逆序复制元素（首先移动末元素），但保持其相对顺序。若 d_last 在 (first, last] 内则行为未定义。此情况下可用 std::ranges::copy 代替。2) 同 (1)，但以
r 为源范围，如同以 ranges::begin(r) 为 first 并以 ranges::end(r) 为 last。此页面上描述的函数式实体是算法函数对象（非正式地称为 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));
}
};
inline constexpr 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_range auto const& r)
{
for (std::cout << rem << ": "; auto const& elem : r)
std::cout << elem << ' ';
std::cout << '\n';
}
int main()
{
const auto 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);
const auto [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) |
从后往前将范围中元素移到新位置 (算法函数对象) |
| 从后往前复制范围中元素 (函数模板) |
