C++ STL next_permutation

原创于 2013-08-25 18:09:24 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了C++标准库中的next_permutation函数，并提供了两个示例程序。第一个程序演示了如何使用next_permutation生成字符串的所有排列；第二个程序展示了使用C语言风格的字符数组实现相同功能的方法。此外还解释了next_permutation函数的内部工作原理。

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

/*next_permutation()返回的是布尔类型*/

#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++的效率很差，换成C写效率将快一倍多*/

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int main()
{
    int length;
    char str[100];
    gets(str);
    length=strlen(str);
    sort(str,str+length);
    puts(str);
    while(next_permutation(str,str+length))
    {
        puts(str);
    }
    return 0;
}

next_permutation()的函数原理如下:

template<class BidirectionalIterator>
bool next_permutation(
      BidirectionalIterator _First,
      BidirectionalIterator _Last
);
template<class BidirectionalIterator, class BinaryPredicate>
bool next_permutation(
      BidirectionalIterator _First,
      BidirectionalIterator _Last,
      BinaryPredicate _Comp
 );