C++中的reverse函数

介绍

• 背景：标准C中是没有 recerse() 函数的，这是C++的一个新增函数，使用需要包含头文件 #include <algorithm>
• 功能：reverse 函数用于反转在 [first,last) 中的内容，reverse 函数没有返回值

示例

交换 vector 容器中元素的顺序

vector<int> v = {5,4,3,2,1};
reverse(v.begin(),v.end()); // v的值为 1,2,3,4,5

交换 string 容器中元素的顺序

string str="www.mathor.top";
reverse(str.begin(),str.end()); // str结果为 pot.rohtam.wwww

底层

最后给出函数原型，该函数等价于通过调用iter_swap来交换元素位置

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

日志

$版本1.0修改于\mathrm{2023.2.28}$

$版本2.0修改于\mathrm{2024.1.5}$

• 修改码风
• 修改布局