c – 布尔数组的排列

发布时间：2020-12-16 10:04:08 所属栏目：百科来源：网络整理

导读：如果我有一个n长度的布尔值数组,我如何迭代数组的所有可能的排列？例如,对于大小为3的数组,有八种可能的排列： [0,0][0,1][0,1,1][1,0][1,1] 附：我在C工作,虽然我不一定要寻找特定于语言的答案.只是试图找到一个有效的算法来做大型数组和许多可能的排列.

如果我有一个n长度的布尔值数组,我如何迭代数组的所有可能的排列？

例如,对于大小为3的数组,有八种可能的排列：

[0,0]
[0,1]
[0,1,1]
[1,0]
[1,1]

附：我在C工作,虽然我不一定要寻找特定于语言的答案.只是试图找到一个有效的算法来做大型数组和许多可能的排列.

解决方法

在二进制文件中实现“add 1”：

#include <stdio.h>

void add1(int *a,int len) {
  int carry = 1;
  for (int i = len - 1; carry > 0 && i >= 0; i--) {
    int result = a[i] + carry;
    carry = result >> 1;
    a[i] = result & 1;
  }
}

void print(int *a,int len) {
  printf("[");
  for (int i = 0; i < len; i++) {
    if (i > 0) printf(",");
    printf("%d",a[i]);
  }
  printf("]n");
}

int main(void) {
  int a[3] = { 0 };
  int n = sizeof a / sizeof a[0];
  for (int i = 0; i < (1 << n); i++) {
    print(a,n);
    add1(a,n);
  }
}

编译并运行：

$gcc foo.c -o foo
$./foo
[0,1]

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!