利用STL库的next_permutation()函数进行全排列的生成

最新推荐文章于 2025-12-22 20:10:38 发布

原创最新推荐文章于 2025-12-22 20:10:38 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一种利用C++ STL库中的next_permutation()函数来生成整数数组的所有可能排列的方法。通过示例代码展示了如何输入一组整数，对其进行排序，并使用next_permutation()函数迭代生成所有可能的排列组合。

利用STL库的next_permutation()函数进行全排列的生成

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

int main() {
	int n, p[10];
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &p[i]);
		
	}
	sort(p, p + n);
	do {
		for (int i = 0; i < n; i++) {
			printf("%d", p[i]);
		}
			printf("\n");
		
	} while (next_permutation(p, p + n));
	return 0;
}