c++ 库函数 next_permutation
内容纲要

c++ 库函数 next_permutation

一、介绍:

生成下一个排列,与其相对的是pre_permutation,即上一个排列

二、用法

next_permutation只能获得下一个排列,如果要获得全排列,需要先进行升序排序

基本定义如下:
next_permutaion(起始地址,末尾地址+1)
next_permutaion(起始地址,末尾地址+1,自定义排序)'

1、普通数组全排列

#include<iostream>
#include<algorithm>//使用 next_permutation()和sort()需要导入的头文件 
using namespace std;
int main(){
    int a[4]={2,1,4,3};

    sort(a,a+4);//对数组排序 

    do{
        for(int i=0;i<4;i++){//打印排列 
            cout<<a[i]<<' ';
        }
        cout<<endl;
    }while(next_permutation(a,a+4));//获取下一个排列 
} 

2、结构体全排列

结构体默认是不能比较大小的,那么就不能使用默认的next_permutation()排列比较函数,需要使用自定义排列比较函数

#include<iostream>
#include<algorithm>//使用 next_permutation()和sort()需要导入的头文件 
using namespace std;

struct test{//结构体test 
    int val;
}; 

bool cmp(test t1,test t2){//自定义的排列 
    return t1.val<t2.val;
}

int main(){
    test t[4];//结构体数组 
    t[0].val=1;
    t[1].val=2;
    t[2].val=3;
    t[3].val=4;

    do{
        for(int i=0;i<4;i++){//打印排列 
            cout<<t[i].val<<' ';
        }
        cout<<endl;
    }while(next_permutation(t,t+4,cmp));//获取下一个排列 
} 

3、 vector

vector及string等数据结构不能直接用名字代表地址,只能够使用自带的迭代器begin()、end()实现全排列

#include<iostream>
#include<vector> //使用vector需要导入的头文件 
#include<algorithm>//使用 next_permutation()和sort()需要导入的头文件 
using namespace std;

int main(){
    vector<int> v;//定义一个int型的vector 
    v.push_back(1);//在尾部插入数据1 
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);

    do{
        for(int i=0;i<v.size();i++){//打印排列 
            cout<<v[i]<<' ';
        }
        cout<<endl;
    }while(next_permutation(v.begin(),v.end()));//获取下一个排列 
} 
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇