详谈全排列next_permutation() 函数的用法(推荐)

这是一个c++函数，包含在头文件<algorithm>里面，下面是基本格式。

1 int a[];
2 do{
3   
4 }while(next_permutation(a,a+n));

下面的代码可产生1~n的全排列

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
  int n;
  while(scanf("%d",&n)&&n){
    int a[1000];
    for(int i=0;i<n;i++){
      scanf("%d",&a[i]);
    }
    sort(a,a+n);//可以自行测试一下删除后的结果
    do{
      for(int i=0;i<n;i++)
        printf("%d ",a[i]);
      printf("\n");
    }while(next_permutation(a,a+n));
  }
  return 0;
}

例如输入

3

1 0 2

如果有sort()

输出为

0 1 2
0 2 1
1 0 2
1 2 0
2 0 1
2 1 0

若无

则输出为

1 0 2
1 2 0
2 0 1
2 1 0

可以发现少了许多种组合方法。

不过，仔细比较各种组合方法和有无sort()的输出，可以发现函数next_permutation()是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序。

以上这篇详谈全排列next_permutation() 函数的用法(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

# next  # permutation函数  # 使用C++实现全排列算法的方法详解  # 给大家  # 是从  # 这是一个  # 希望能  # 少了  # 这篇  # 若无  # 小编  # 大家多多  # 有无  # 可以自行  # 测试一下  # 组中  # 头文件  # int  # cpp  # next_permutation  # span  # color  # style 

相关文章： 盐城做公司网站,江苏电子版退休证办理流程？  如何快速搭建安全的FTP站点？  C++如何使用std::optional？（处理可选值）  Swift开发中switch语句值绑定模式  制作证书网站有哪些,全国城建培训中心证书查询官网？  建站之星导航配置指南：自助建站与SEO优化全解析  代刷网站制作软件,别人代刷火车票靠谱吗？  网站制作免费,什么网站能看正片电影？  制作网站的基本流程,设计网站的软件是什么？  C#如何在一个XML文件中查找并替换文本内容  如何基于云服务器快速搭建网站及云盘系统？  上海网站制作网页,上海本地的生活网站有哪些？最好包括生活的各个方面的？  怎么制作一个起泡网,水泡粪全漏粪育肥舍冬季氨气超过25ppm，可以有哪些措施降低舍内氨气水平？  如何通过西部建站助手安装IIS服务器？  官网自助建站平台指南：在线制作、快速建站与模板选择全解析  购物网站制作费用多少,开办网上购物网站，需要办理哪些手续？  招商网站制作流程,网站招商广告语？  制作网站的过程怎么写,用凡科建站如何制作自己的网站？  c++怎么实现高并发下的无锁队列_c++ std::atomic原子变量与CAS操作【详解】  如何选择PHP开源工具快速搭建网站？  学校免费自助建站系统：智能生成+拖拽设计+多端适配  海南网站制作公司有哪些,海口网是哪家的？  合肥做个网站多少钱,合肥本地有没有比较靠谱的交友平台？  如何高效利用亚马逊云主机搭建企业网站？  沈阳个人网站制作公司,哪个网站能考到沈阳事业编招聘的信息？  南京做网站制作公司,南京哈发网络有限公司，公司怎么样，做网页美工DIV+CSS待遇怎么样？  全景视频制作网站有哪些,全景图怎么做成网页？  网站视频怎么制作,哪个网站可以免费收看好莱坞经典大片？  视频网站制作教程,怎么样制作优酷网的小视频？  Java解压缩zip - 解压缩多个文件或文件夹实例  北京网页设计制作网站有哪些,继续教育自动播放怎么设置？  公司网站制作费用多少,为公司建立一个网站需要哪些费用？  建站之星展会模版如何一键下载生成？  如何在新浪SAE免费搭建个人博客？  安徽网站建设与外贸建站服务专业定制方案  长春网站建设制作公司,长春的网络公司怎么样主要是能做网站的？  建站OpenVZ教程与优化策略：配置指南与性能提升  官网网站制作腾讯审核要多久,联想路由器newifi官网  如何解决VPS建站LNMP环境配置常见问题？  官网建站费用明细查询_企业建站套餐价格及收费标准指南  c# 服务器GC和工作站GC的区别和设置  微网站制作教程,我微信里的网站怎么才能复制到浏览器里？  开心动漫网站制作软件下载,十分开心动画为何停播？  制作宣传网站的软件,小红书可以宣传网站吗？  如何通过山东自助建站平台快速注册域名？  如何选择域名并搭建高效网站？  如何在Windows 2008云服务器安全搭建网站？  如何在IIS中新建站点并配置端口与物理路径？  建站VPS选购需注意哪些关键参数？  北京的网站制作公司有哪些,哪个视频网站最好？