命名空间
变体
操作

std::ranges::reverse_copy, std::ranges::reverse_copy_result

来自 cppreference.com
< cpp‎ | algorithm‎ | ranges
 
 
算法库
约束算法和范围上的算法 (C++20)
约束算法,例如 ranges::copy, ranges::sort, ...
执行策略 (C++17)
排序和相关操作
分区操作
排序操作
二分查找操作
(在分区范围上)
集合操作(在排序范围上)
合并操作(在排序范围上)
堆操作
最小/最大操作
(C++11)
(C++17)
字典序比较操作
排列操作
C 库
数值操作
未初始化内存上的操作
 
约束算法
此菜单中的所有名称都属于命名空间 std::ranges
非修改序列操作
修改序列操作
分区操作
排序操作
二分查找操作(在排序范围上)
       
       
集合操作(在排序范围上)
堆操作
最小/最大操作
       
       
排列操作
折叠操作
数值操作
(C++23)            
未初始化存储上的操作
返回类型
 
定义在头文件中 <algorithm>
调用签名
template< std::bidirectional_iterator I, std::sentinel_for<I> S,

          std::weakly_incrementable O >
requires std::indirectly_copyable<I, O>
constexpr reverse_copy_result<I, O>

    reverse_copy( I first, S last, O result );
(1) (自 C++20 起)
template< ranges::bidirectional_range R, std::weakly_incrementable O >

requires std::indirectly_copyable<ranges::iterator_t<R>, O>
constexpr reverse_copy_result<ranges::borrowed_iterator_t<R>, O>

    reverse_copy( R&& r, O result );
(2) (自 C++20 起)
辅助类型
template< class I, class O >
using reverse_copy_result = ranges::in_out_result<I, O>;
(3) (自 C++20 起)
1) 将源范围 [firstlast) 中的元素复制到目标范围 [resultresult + N) 中,其中 Nranges::distance(first, last),以使新范围中的元素按相反顺序排列。行为就像执行赋值 *(result + N - 1 - i) = *(first + i) 一次,对于 [0N) 中的每个整数 i。如果源范围和目标范围重叠,则行为未定义。
2)(1) 相同,但使用 r 作为源范围,就像使用 ranges::begin(r) 作为 firstranges::end(r) 作为 last

此页面上描述的类似函数的实体是 niebloids,即

在实际应用中,它们可以被实现为函数对象,或使用特殊的编译器扩展。

内容

[编辑] 参数

first,last - 要复制的元素范围
r - 要复制的元素范围
result - 目标范围的起始位置。

[编辑] 返回值

{last,result + N}.

[编辑] 复杂度

正好 N 个赋值。

[编辑] 备注

实现(例如,MSVC STL)可能会在两个迭代器类型都符合contiguous_iterator且具有相同的值类型,并且该值类型为TriviallyCopyable时启用向量化。

[编辑] 可能的实现

另请参阅MSVC STLlibstdc++中的实现。

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

[编辑] 参见

反转范围中元素的顺序
(niebloid)[编辑]
创建反转的范围副本
(函数模板) [编辑]