next_permutation 与 prev_permutation全排列算法函数

神奇的函数 专栏收录该内容
2 篇文章 0 订阅

next_permutation 、prev_permutation 函数

next_permutation 、prev_permutation 是 STL 提供的计算排列组合关系的算法。

next_permutation (first,last)是将序列中 [first,last) 区间按照全排列的思想,根据字典序递增排列,得到当前序列的下一个排列组合序列的算法。若没有下一个排列组合序列,则返回 false,否则返回 true

prev_permutation (first,last)是将序列中 [first,last) 区间按照全排列的思想,根据字典序递减排列,得到当前序列的下一个排列组合序列的算法。若没有下一个排列组合序列,则返回 false,否则返回 true

如输出序列 {1,2,3,4} 字典序的所有全排列:

void print() {
  int a[4] = {1, 2, 3, 4};
  do {
    for (int i = 0; i < 4; i++) {
      printf("%d ", a[i]);
    }
    printf("\n");
  } while (next_permutation(a, a + 4));
}

引用这个函数则会输出1,2,3,4的所有全排列:

1 2 3 4

1 2 4 3

1 3 2 4

1 3 4 2

......

输出字符串序列也同理:

void print() {
  char a[4] = {'a','b','c','d'};
  do {
    for (int i = 0; i < 4; i++) {
      printf("%c ", a[i]);
    }
    printf("\n");
  } while (next_permutation(a, a + 4));
}

  • 2
    点赞
  • 2
    评论
  • 2
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值