閱讀703 返回首頁    go 阿裏雲 go 技術社區[雲棲]


C++實現全排列(調用next_permutation)

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

int main()
{
	int i;
	int source[30];
	int size;

	cin >> size;

	// 初始化待排列數組元素為1、2、3...n
	for (i = 0; i < size; i++)
	{
		source[i] = i + 1;
	}

	while (true)
	{
		for (i = 0; i < size; i++)
		{
			cout << source[i];
		}
		cout << endl;

		// 調用next_permutation查找下一個排列
		if (!next_permutation(source, source + size))
		{
			break;
		}
	}
}

最後更新:2017-04-03 18:52:03

  上一篇:go 第八章 ID主鍵生成策略
  下一篇:go 第七章 Hibernate 常用配置(hibernate.cfg.xml)