// <algorithm> 
template <class BidirectionalIterator>
    void reverse (
        ​BidirectionalIterator first,
        BidirectionalIterator last);

反转排序指定范围中的元素。

该函数等价于:

template<class _BidIt> inline
    void _Reverse(_BidIt _First, _BidIt _Last, bidirectional_iterator_tag)
    {    // reverse elements in [_First, _Last), bidirectional iterators
    for (; _First != _Last && _First != --_Last; ++_First)
        _STD iter_swap(_First, _Last);
    }
  • firstlast

    分别指向被反转序列中初始及末尾位置的双向迭代器(Bidirectional iterators)。这个范围即 [first,last) ,包括 first 到 last 间的所有元素,包括 first 指向的元素,但不包括 last 指向的元素。

  • 无。

  • 例 1

    #include <iostream>
    #include <algorithm>
    #include <iterator>
    #include <vector>
    
    #define CLASSFOO_VECTOR(type, name, ...) \
    static const type name##_a[] = __VA_ARGS__; \
    std::vector<type> name(name##_a, name##_a + sizeof(name##_a) / sizeof(*name##_a))
    
    namespace ClassFoo{
        void Reverse_1() {
            // 初始化一个向量
            CLASSFOO_VECTOR(int, BigVector1, { 8, 23, 5, 5, 7, 7, 29, 0, 7, 7, 7, 1, 1 });
            // 反转
            std::reverse(
                std::begin(BigVector1),
                std::end(BigVector1));
            // 输出反转结果
            std::copy(
                BigVector1.begin(),
                BigVector1.end(),
                std::ostream_iterator<int>(std::cout, " "));
            std::cout << std::endl;
        }
    }
    int main()
    {
        ClassFoo::Reverse_1();
        return 0;
    }

    1 1 7 7 7 0 29 7 7 5 5 23 8 

  • 复杂度

    O(n)n 为 last first.

    数据争用相关

    范围 [first,last) 中的所有元素都被修改过。

    异常安全性相关

    如果元素交换(Swap)或操作某个迭代器抛异常,该函数才会抛异常。

    注意 无效参数将导致未定义行为(Undefined behavior)