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
为 ranges::distance(first, last),以使新范围中的元素按相反顺序排列。行为就像执行赋值 *(result + N - 1 - i) = *(first + i) 一次,对于 [
0,
N)
中的每个整数 i
。如果源范围和目标范围重叠,则行为未定义。此页面上描述的类似函数的实体是 niebloids,即
在实际应用中,它们可以被实现为函数对象,或使用特殊的编译器扩展。
内容 |
[编辑] 参数
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) |
创建反转的范围副本 (函数模板) |