STL: 从reverse到iterator

最新推荐文章于 2025-04-16 07:30:00 发布

转载最新推荐文章于 2025-04-16 07:30:00 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/parapax/p/3637486.html

本文详细解析了LeetCode上的NextPermutation题目实现方法，通过C++代码展示了如何找到下一个排列并进行反转操作，同时解释了reverse函数的工作原理及reverse_iterator的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode:Next Permutation

class Solution {
public:
    void nextPermutation(vector<int> &num) {
        auto rfirst = num.rbegin();
        auto rlast = num.rend();
        auto pivot = next(rfirst);
        while(pivot!=rlast&&*pivot>=*prev(pivot)) {
            ++pivot;
        }
        if(pivot==rlast) {
            reverse(rfirst,rlast);
            return;
        }
        auto change = find_if(rfirst,pivot,bind1st(less<int>(),*pivot));
        swap(*change,*pivot);
        reverse(rfirst,pivot);
    }
};

首先看一下reverse函数的说明：

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

这个BidirectionalIterator和它的字面意思一样，就是iterators that can be used to access the sequence of elements in a range in both directions (towards the end and towards the beginning).

然后再看一下rfirst和rlast都是什么迭代器：

num.rbegin()返回的是Returns a reverse iterator pointing to the last element in the vector ，num.rend()返回的是 a reverse iterator pointing to the theoretical element preceding the first element in the vector (which is considered its reverse end). 这两个迭代器都是reverse_iterator。这个reverse_iterator事实上都是 random access iterator 类型。

之前经常用的begin()和end()，它们返回的也是random access iterator。

而All random-access iterators are also valid bidirectional iterators.

所以就都可以当成Reverse的参数，来完成vector在指定范围内的反转了。

转载于:https://www.cnblogs.com/parapax/p/3637486.html