reverse函数：反转容器内容

￡神魔★判官ぃ 2022-08-09 16:33 179阅读 0赞

reverse函数可以反转一个容器中的内容，包含在<algorithm>库中。

1、函数原型

reverse函数等同于下面的代码：

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

reverse函数使用iter\_swap来交换两个元素。

2、参数：first、last

first和last是双向迭代器类型，reverse函数反转的范围是\[first,last)，所以包括first指向的元素，不包括last指向的元素。

3、返回值

reverse函数没有返回值。

4、例子

// reverse algorithm example
    #include <iostream>    
    // std::cout
    #include <algorithm>   
    // std::reverse
    #include <vector>      
    // std::vector
    
    int main () {
        std::vector<int> myvector;
        // set some values:
        for (int i=1; i<10; ++i) myvector.push_back(i);   // 1 2 3 4 5 6 7 8 9
        std::reverse(myvector.begin(),myvector.end());    // 9 8 7 6 5 4 3 2 1
        // print out content:
        std::cout << "myvector contains:";
        for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
            std::cout << ' ' << *it;
        std::cout << '\n';
        return 0;
    }

输出：

<table style="writing-mode:; font-family:verdana,arial,helvetica,sans-serif; font-size:12px; width:258px"> 
 <tbody> 
  <tr> 
   <td style="vertical-align:top; background-color:rgb(231,231,231); border-top-width:1px; border-bottom-width:1px; border-top-style:solid; border-bottom-style:solid; border-top-color:rgb(192,192,192); border-bottom-color:rgb(192,192,192); width:98.44961240310077%"> <pre style="margin-top:0px; margin-bottom:0px">myvector contains: 9 8 7 6 5 4 3 2 1
</pre> </td> 
  </tr> 
 </tbody> 
</table>

5、复杂度

循环交换首尾元素。因此复杂度是线性的，并且循环半个数组长度。