C++11标准模板（STL）- 算法（std::reverse）

定义于头文件 <algorithm>

算法库提供大量用途的函数（例如查找、排序、计数、操作），它们在元素范围上操作。注意范围定义为 [first, last) ，其中 last 指代要查询或修改的最后元素的后一个元素。

逆转范围中的元素顺序

std::reverse

template< class BidirIt > void reverse( BidirIt first, BidirIt last );	(1)	(C++20 前)
template< class BidirIt > constexpr void reverse( BidirIt first, BidirIt last );		(C++20 起)
template< class ExecutionPolicy, class BidirIt > void reverse( ExecutionPolicy&& policy, BidirIt first, BidirIt last );	(2)	(C++17 起)

1) 反转 [first, last) 范围中的元素顺序

表现如同应用 std::iter_swap 到对于非负 i < (last-first)/2 的每对迭代器 first+i, (last-i) - 1

2) 同 (1) ，但按照 policy 执行。此重载仅若 std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> 为 true 才参与重载决议。

参数

first, last	-	要反转的元素的范围
policy	-	所用的执行策略。细节见执行策略。
类型要求
- BidirIt 必须满足值可交换 (ValueSwappable) 和 遗留双向迭代器 (LegacyBidirectionalIterator) 的要求。

返回值

（无）

异常

拥有名为 ExecutionPolicy 的模板形参的重载按下列方式报告错误：

• 若作为算法一部分调用的函数的执行抛出异常，且 ExecutionPolicy 为标准策略之一，则调用 std::terminate 。对于任何其他 ExecutionPolicy ，行为是实现定义的。
• 若算法无法分配内存，则抛出 std::bad_alloc 。

可能的实现

template<class BidirIt>
void reverse(BidirIt first, BidirIt last)
{
    while ((first != last) && (first != --last)) {
        std::iter_swap(first++, last);
    }
}

 调用示例

#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <vector>
#include <list>

struct Cell
{
    int x;
    int y;
    Cell &operator+=(Cell &cell)
    {
        x += cell.x;
        y += cell.y;
        return *this;
    }
};

std::ostream &operator<<(std::ostream &os, const Cell &cell)
{
    os << "{" << cell.x << "," << cell.y << "}";
    return os;
}

int main()
{
    auto func1 = []()
    {
        static Cell cell = {99, 100};
        cell.x += 2;
        cell.y += 2;
        return cell;
    };

    std::vector<Cell> cells_1(6);
    std::generate_n(cells_1.begin(), cells_1.size(), func1);
    std::list<Cell> cells_2(8);
    std::generate_n(cells_2.begin(), cells_2.size(), func1);

    std::cout << "original : " << std::endl;
    std::cout << "cells_1 : ";
    std::copy(cells_1.begin(), cells_1.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl;
    std::cout << "cells_2 : ";
    std::copy(cells_2.begin(), cells_2.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl << std::endl;

    std::reverse(cells_1.begin(), cells_1.end());
    std::reverse(cells_2.begin(), cells_2.end());
    std::cout << "reverse new : " << std::endl;
    std::cout << "cells_1 : ";
    std::copy(cells_1.begin(), cells_1.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl;
    std::cout << "cells_2 : ";
    std::copy(cells_2.begin(), cells_2.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl << std::endl;
}

输出