std::ranges::reverse_copy, std::ranges::reverse_copy_result
来自cppreference.com
定义于头文件 <algorithm>
|
||
调用签名 |
||
template< std::bidirectional_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O > |
(1) | (C++20 起) |
template< ranges::bidirectional_range R, std::weakly_incrementable O > requires std::indirectly_copyable<ranges::iterator_t<R>, O> |
(2) | (C++20 起) |
辅助类型 |
||
template< class I, class O > using reverse_copy_result = ranges::in_out_result<I, O>; |
(3) | (C++20 起) |
1) 从源范围
[first, last)
复制元素到目标范围 [result, result + N)
,其中 N
为 N = ranges::distance(first, last) ,方式使得新范围中的元素处于逆序。表现如同通过对 [0, N)
中的每个整数 i
执行一次赋值 *(result + N - 1 - i) = *(first + i) 。若源与目标范围重叠则行为未定义。2) 同 (1) ,但以
r
为源范围,如同以 ranges::begin(r) 为 first
并以 ranges::end(r) 为 last
。此页面上描述的仿函数实体是 niebloid ,即:
实际上,它们能以函数对象,或以某些特殊编译器扩展实现。
参数
first, last | - | 要复制的元素范围 |
r | - | 要复制的元素范围 |
result | - | 目标范围的起始 |
返回值
{last, result + N} 。
复杂度
准确赋值 N
次。
注解
实现(例如 MSVC STL )可能在两个迭代器类型均实现 contiguous_iterator
并拥有同一值类型,且值类型为可平凡复制 (TriviallyCopyable) 时启用向量化。
可能的实现
struct reverse_copy_fn { template<std::bidirectional_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O> requires std::indirectly_copyable<I, O> constexpr ranges::reverse_copy_result<I, O> operator() ( I first, S last, O result ) const { auto ret = ranges::next(first, last); for (; last != first; *result = *--last, ++result); return {std::move(ret), std::move(result)}; } template<ranges::bidirectional_range R, std::weakly_incrementable O> requires std::indirectly_copyable<ranges::iterator_t<R>, O> constexpr ranges::reverse_copy_result<ranges::borrowed_iterator_t<R>, O> operator() ( R&& r, O result ) const { return (*this)(ranges::begin(r), ranges::end(r), std::move(result)); } }; inline constexpr reverse_copy_fn reverse_copy{}; |
示例
运行此代码
#include <algorithm> #include <iostream> #include <string> int main() { std::string x{"12345"}, y(x.size(), ' '); std::cout << x << " → "; std::ranges::reverse_copy(x.begin(), x.end(), y.begin()); std::cout << y << " → "; std::ranges::reverse_copy(y, x.begin()); std::cout << x << '\n'; }
输出:
12345 → 54321 → 12345
参阅
(C++20) |
逆转范围中的元素顺序 (niebloid) |
创建一个范围的逆向副本 (函数模板) |