全排列 next_permutation 简单用法

最新推荐文章于 2023-01-31 16:02:43 发布

转载最新推荐文章于 2023-01-31 16:02:43 发布 · 573 阅读

文章标签：

#ACM #STL #next_permutation

STL 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了C++ STL中的next_permutation函数及其用法。通过示例代码详细解释了如何使用next_permutation来生成字符串的所有可能排列，并按升序输出。同时简要提到了prev_permutation函数的作用。

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

next_permutation

转载出处：传送门

（有删改）

next_permutation的函数声明：#include <algorithm>

bool next_permutation( iterator start, iterator end);

next_permutation函数的返回值是布尔类型

在STL中还有perv_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;  
    }

上述代码输入：123

运行结果：