C++ STL next_permutation

最新推荐文章于 2025-05-06 15:11:52 发布

mil_mail

最新推荐文章于 2025-05-06 15:11:52 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/wu_yangjun/article/details/10306351

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
 );