C++,排列组合算法

组合我就不写了，重点是这个排列算法

我用vector容器的原因是他有自动缩进的功能
如果不喜欢也可以写个单链表

#include<iostream>
#include<vector>
using namespace std;
int(*p)[5] = new int[120][5];//用来装排列完成的数据的数组指针

我这个算法的核心就是这个size，能看懂的就细细的品一下
通过控制size的大小，来递归求排列

/*
@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;
	}
}

结果展示：