枚举排列

最新推荐文章于 2024-02-13 22:53:24 发布

原创最新推荐文章于 2024-02-13 22:53:24 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了C++中用于求解排列组合的next_permutation和prev_permutation函数。next_permutation用于找到数组的下一个排列，而prev_permutation则找到上一个排列。在使用这两个函数前，数组需要按照特定顺序排序，以确保能正确遍历所有排列。

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

1）next_permutation：求下一个排列组合　
a.函数模板：next_permutation(arr, arr+size);
b.参数说明：
　　arr：数组名
　　size：数组元素个数
c.函数功能：返回值为 $b o o l$ 类型，当当前序列不存在下一个排列时，函数返回 $f a l s e$ ，否则返回 $t r u e$ ，排列好的数在数组中存储
d.注意：在使用前需要对欲排列数组按升序排序，否则只能找出该序列之后的全排列数。
　　　　比如，如果数组num初始化为2,3,1，那么输出就变为了：{2 3 1} {3 1 2} {3 2 1}
2） $p r e v$ $p e r m u t a t i o n$ ：求上一个排列组合
a.函数模板： $p r e v$ $p e r m u t a t i o n (a r r, a r r + s i z e)$ ;
b.参数说明：
　　arr：数组名
　　size：数组元素个数
c.函数功能：返回值为 $b o o l$ 类型，当当前序列不存在上一个排列时，函数返回 $f a l s e$ ，否则返回 $t r u e$
d.注意：在使用前需要对欲排列数组按降序排序，否则只能找出该序列之后的全排列数。

#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
    int arr[] = {3,2,1};
    cout<<"用prev_permutation对3 2 1的全排列"<<endl;
    do
    {
        cout << arr[0] << ' ' << arr[1] << ' ' << arr[2]<<'\n';
    }
    while ( prev_permutation(arr,arr+3) );      
    ///获取上一个较大字典序排列，如果3改为2，只对前两个数全排列

    int arr1[] = {1,2,3};
    cout<<"用next_permutation对1 2 3的全排列"<<endl;
    do
    {
        cout << arr1[0] << ' ' << arr1[1] << ' ' << arr1[2] <<'\n';
    }
    while ( next_permutation(arr1,arr1+3) );   
       ///获取下一个较大字典序排列，如果3改为2，只对前两个数全排列
    ///注意数组顺序，必要时要对数组先进行排序

    return 0;
}