本文共 2202 字，大约阅读时间需要 7 分钟。

要解决生成所有可能排列的问题，我们可以使用C++ STL中的next_permutation函数。以下是实现步骤：

方法一：使用STL的next_permutation函数

方法二：递归实现

代码示例

#include 
   
    #include 
    
     #include 
     
      using std::vector;using namespace std;namespace ns {    template 
      
           bool next_permutation(BidirectionalIterator first, BidirectionalIterator last) {        if (first == last) return false;        BidirectionalIterator i = last;        if (--i == first) return false;        while (i != first) {            auto t = i;            --i;            if (*i < *t) {                auto j = last;                while (!(*--j > *i)) ;                iter_swap(i, j);                reverse(t, last);                return true;            }        }        reverse(first, last);        return false;    }    class Solution {    public:        vector
       
         permute(vector
        
         & nums) { sort(nums.begin(), nums.end()); vector
         
           res; do { res.push_back(nums); } while (next_permutation(nums.begin(), nums.end())); return res; } }; int main() { vector
          
            v{1,2,3}; vector
           
             res; Solution s; res = s.permute(v); for (int i = 0; i < res.size(); ++i) { for (int j : res[i]) { cout << j; if (!j || j == 3) cout << endl; } } return 0; }}
           
          
         
        
       
      
     
    
   

逐步解释

• next_permutation函数：该函数用于生成一个已经排序序列的下一个排列。如果无法生成下一个排列，返回false。
• permute方法：首先对输入向量进行排序，然后使用do-while循环，调用next_permutation函数，生成所有排列，并将每个排列添加到结果向量中。
• 递归实现：使用递归方法，逐步构建每个排列，确保所有可能的排列都被生成。

通过以上方法，可以轻松生成所有可能的排列，满足不同场景的需求。