STL next_premutation函数的C++和C的作用。

Modiz

于 2014-07-24 16:19:52 发布

阅读量2.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： STL 数学+DP 基础文章标签： STL

本文链接：https://blog.csdn.net/modiz/article/details/38086843

数学+DP 同时被 3 个专栏收录

116 篇文章

订阅专栏

基础

107 篇文章

订阅专栏

STL

16 篇文章

订阅专栏

本文介绍如何利用C++ STL中的`next_permutation`函数生成一个序列的所有可能排列，并提供两种实现方式：一种是使用字符串类型，另一种是使用整型数组。这两种方法都能有效地帮助我们解决序列全排列的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

众所周知有很多情况是求一个序列的所有排列。我们可以用STL里next_premutation函数表示出来比较方便。

#include <iostream>
#include <algorithm>
#include <string>
 
using namespace std;
 
int main()
{
    string str;
    cin >> str;
    sort(str.begin(), str.end());
    cout << str << endl;
    while (next_permutation(str.begin(), str.end()))
    {
        cout << str << endl;
    }
    return 0;
}

然后还可以用C的int型数组也能进行实现。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
	int a[100],i,n;
	scanf("%d",&n);
	for (i=0;i<n;i++)
		scanf("%d",&a[i]);
	//sort(a,a+n);
	sort(a,a+n);
	do
	{
		for (i=0;i<n;i++)
			printf("%d ",a[i]);
		printf("\n");
	}while (next_permutation(a,a+n));
	return 0;
}