c++STL全排列

最新推荐文章于 2023-03-10 10:48:53 发布

weixin_30655569

最新推荐文章于 2023-03-10 10:48:53 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/wsruning/p/5665616.html

本文介绍C++标准库<algorithm>中的next_permutation函数使用方法，该函数能够实现数组元素的全排列，但要求输入数组已按字典序排列。文章通过示例代码展示了如何运用sort函数配合next_permutation进行全排列。

包含在c++<algorithm>库中的next_permutation(arr,arr+n)函数可以实现arr中元素的全排列

但是要求arr中元素事先已经按字典序排列好

具体使用方法如下：

#include <iostream>
#include <algorithm>

using namespace std;

int arr[5]={1,3,2,3,4};

int main()
{
    sort(arr,arr+5);
    while(next_permutation(arr,arr+5))
    {
        for(int i=0;i<5;i++)
        {
            cout<<arr[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}