当前位置:首页 » 《随便一记》 » 正文

c++入门必学库函数 next_permutation

18 人参与  2023年03月29日 10:05  分类 : 《随便一记》  评论

点击全文阅读


一、next_permutation的介绍

next_permutation的意思是下一个排列,与其相对的是prev_permutation,即上一个排列。我们需要使用全排列的时候就可以直接使用这两个函数,方便又快捷

二、next_permutation的基本用法

由于prev_permutation和next_permutation的用法是一样的,下面就值讲解next_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));//获取下一个排列 } 

运行结果:

1 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4 3 22 1 3 42 1 4 32 3 1 42 3 4 12 4 1 32 4 3 13 1 2 43 1 4 23 2 1 43 2 4 13 4 1 23 4 2 14 1 2 34 1 3 24 2 1 34 2 3 14 3 1 24 3 2 1

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));//获取下一个排列 } 

运行结果:

1 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4 3 22 1 3 42 1 4 32 3 1 42 3 4 12 4 1 32 4 3 13 1 2 43 1 4 23 2 1 43 2 4 13 4 1 23 4 2 14 1 2 34 1 3 24 2 1 34 2 3 14 3 1 24 3 2 1

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()));//获取下一个排列 } 

运行结果:

1 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4 3 22 1 3 42 1 4 32 3 1 42 3 4 12 4 1 32 4 3 13 1 2 43 1 4 23 2 1 43 2 4 13 4 1 23 4 2 14 1 2 34 1 3 24 2 1 34 2 3 14 3 1 24 3 2 1

同样地,prev_permutation拥有同样的用法,大家可以动手尝试一下

学完next_permutation的这些基本用法就足够使用了,进阶的可以搭配其它的数据结构进行使用

加油!!兄弟萌

点个赞呗


点击全文阅读


本文链接:http://zhangshiyu.com/post/56973.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 爱,一触就破无广告_妹妹夏夏孟夏人气小说_小说后续在线阅读_无删减免费完结_
  • 他死后前妻疯魔了彩蛋(顾煜迟林筱棠)全书在线下载阅读完美终章小说大结局
  • 此后锦书休寄周窈音全文最新章节(周窈音)全文免费阅读无弹窗大结局_周窈音免费阅读
  • 弹幕说我是捞女?反手收购男主公司养鸡(林朝曦沈墨川)_弹幕说我是捞女?反手收购男主公司养鸡
  • 没给寡嫂抢到La******,老公把我和儿子做成蜡像(顾云州沈云烟)_没给寡嫂抢到La******,老公把我和儿子做成蜡像顾云州沈云烟
  • 出狱后,假千金靠玄术杀疯了(顾九音霍霆修)_出狱后,假千金靠玄术杀疯了
  • 养妹偷我认亲玉佩当上千金,男友当场分手超长版_玉佩陈雨柔养父母一口气看完_小说后续在线阅读_无删减免费完结_
  • 抽卡后,气运之子怎么都缠上来了小说(夏挽棠)(抽卡后,气运之子怎么都缠上来了)全书+后续+结局在线阅读
  • 前传爱意随风消逝续集:全文+番外乔清浅宋轻舟:结局+番外新上热文
  • 宋昭黎陆铭绪(假如从没拥抱你)前文+全本完整阅读预售作品抢先看
  • 终章小说搬空海港!我携军舰嫁军官躺赢了完结篇(温婉历战)已更新+延伸(搬空海港!我携军舰嫁军官躺赢了)清爽版
  • 贵妻在上:废材老公来护航完结篇(贵妻在上:废材老公来护航)章节目录+章节前文(宋锦瑶霍少霆)全章无套路在线

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1