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]