一个易于理解的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> solution(vector& nums)
    {   
        vector> res;
        vector one;
        if(nums.size()==1) //如果数组只剩一个元素，则递归结束
        {
            one.push_back(nums[0]);
            res.push_back(one);
            return res;
        }
        
        for(int i=0;i row(nums.begin(),nums.end());
            vector::iterator index = row.begin()+i;
            row.erase(index);  //把第i个数从数组row里删除

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