微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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]

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐