给定数组,全排列

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//typedef int mytype;
//typedef float mytype;//用typedef自定义的类型禁止被重新定义。

void backtracking(vector<int>& nums, int idx, vector<vector<int>>& res, vector<int>& ans, vector<bool>& used) {
    if (idx == nums.size()) {
        // 填入位置到达终点，说明生成了一种排列可能，加入结果数组
        res.emplace_back(ans);
        return;
    }
    for (int i = 0; i < nums.size(); i++) {
        // 枚举nums中的每个索引
        if (used[i])continue;    // 如果当前枚举的索引使用过了，则跳过
        used[i] = true;         // 标记当前索引已经使用
        ans[idx] = nums[i];     // 将元素nums[i]填入当前位置idx
        backtracking(nums, idx + 1, res, ans, used);    // 处理后续位置
        used[i] = false;        // ans[idx]填入nums[i]的情况枚举完了，恢复nums[i]是未处理的状态【这样当这个位置填入其他元素时，后续位置还可以使用nums[i]】
    }

}


int main()
{
	vector<vector<int>>res;
	vector<int>nums;

	nums.push_back(1);
	nums.push_back(2);
	nums.push_back(3);
	int n = nums.size();
	vector<bool>used(n);
	vector<int>ans(n);
	backtracking(nums, 0, res, ans, used);
    
    vector<vector<int>>::iterator it;
    for (it = res.begin(); it != res.end(); it++)
    {
        for (vector<int>::iterator it2 = (*it).begin(); it2 != (*it).end(); it2++)
        {
            cout << *it2 << ' ';
        }
        cout << endl;
    }
	return 0;
}