一个易于理解的C++全排列(permutation)实现

sort(nums.begin(),nums.end());  //调用next_permutation求全排列的时候必须先给容器排序
do{
      get_pirnt(nums)  //这里是一个可以打印输出nums的函数
}while(next_permutation(nums.begin(),nums.end()); //调用该C++内置函数可以输出字典序大于当前nums的所有排列。

class Solution {
public:
    vector<vector<int>> solution(vector<int>& nums)
    {   
        vector<vector<int>> res;
        vector<int> one;
        if(nums.size()==1) //如果数组只剩一个元素，则递归结束
        {
            one.push_back(nums[0]);
            res.push_back(one);
            return res;
        }
        
        for(int i=0;i<nums.size();i++) //每次从当前nums里取第i个数
        {
            vector<int> row(nums.begin(),nums.end());
            vector<int>::iterator index = row.begin()+i;
            row.erase(index);  //把第i个数从数组row里删除

            vector<vector<int>> current = solution(row); //把删除了第i个数之后的数组进行全排列,得到current
            for(int j=0;j<current.size();j++)
            {    //把current里的每一行数组的开头都加上nums[i]
                vector<int>::iterator it = current[j].begin();
                current[j].insert(it,nums[i]);
                res.push_back(current[j]);
            }
        }
        return res;
    }
    vector<vector<int>> permute(vector<int>& nums) {
        return solution(nums);
    }
};