STL next——permutation函数求数列的全排列

最新推荐文章于 2021-03-06 11:56:24 发布

know_heng

最新推荐文章于 2021-03-06 11:56:24 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.csdn.net/know_heng/article/details/64439427

STL 专栏收录该内容

3 篇文章

订阅专栏

本文介绍C++标准函数库STL中的next_permutation()函数，该函数用于求数列的所有可能排列。通过两个示例，分别演示了对整型数组和字符串进行全排列的方法。同时提及了prev_permutation()函数，它与next_permutation()作用相反。

在C++的标准函数库STL中，next_permutation()函数用于求数列的全排列。

代码：

例子1（int型）：
int main(){
    int a[] = {3,1,2};
    do{
        cout << a[0] << " " << a[1] << " " << a[2] << endl;
    }while (next_permutation(a, a+3));
    return 0;
}
输出：312/321  因为原数列不是从最小字典排列开始。

所以要想得到所有全排列
int a[] = {3,1,2}; 然后先排序为：a[] = {1,2,3};

例子2（string型）
int main(){
    string str;
    cin >> str;
    sort(str.begin(), str.end());
    do{
        cout << str << endl;
    }while (next_permutation(str.begin(), str.end()));
    return 0;
}

库中另一函数prev_permutation()与next_permutation()相反