#include<iostream>
#include<vector>
using namespace std;
int(*p)[5] = new int[120][5];//用来装排列完成的数据的数组指针
/*
@vec 用于排列的数据
@a 表示的是二维数组的第a个
@b 表示的是一维数组的第b个
@size 当前层次的排列个数
@x 没什么用,定义了全局变量也可以不写,表示排列的数据的个数
*/
void fun(vector<int> vec, int a, int b, int size, int x)
{
int size_t = 1;
if (x - b != 0)
size_t = size / (x - b);
for (int i = 0; i < x - b; i++)
{
vector<int> temp = vec;
for (int j = 0; j < size_t; j++)
{
p[a + j][b] = temp[i];
}
temp.erase(temp.begin() + i);//删除已经排过的数据
fun(temp, a, b + 1, size_t, x);
a += size_t;
}
}
void test()
{
vector<int> vec = { 1,2,3,4,5 };
int len = vec.size();
int size = 1;
for (int i = 1; i <= len; i++)
{
size *= i;
}
fun(vec, 0, 0, size,len);
for (int i = 0; i < size; i++)
{
for (int j = 0; j < len; j++)
{
cout << p[i][j] << " ";
}
cout << endl;
}
}
结果展示: