創建大小為n的布爾數組的所有可能方式？

Question

我需要能夠創建一個組合的布爾數組，並通過程序運行它以查看它是否有效。 如果沒有，那么我將其丟棄並轉到下一個組合。 我的問題是我不知道如何創建這個數組，因為n可以等於1-1000。 所以我打算使用Integer.toBinaryString，但由於它太過大而無法工作到32歲。任何幫助都會很棒。

謝謝！

Answer 1

“ 接受的答案 ”說明了這一點

經測試，這將適用於n的高值，例如10000等。

但這是不正確的 。

public static void main(String[] args) {
    final int n = 3;
    for (int i = 0; i < Math.pow(2, n); i++) {
        String bin = Integer.toBinaryString(i);
        while (bin.length() < n)
            bin = "0" + bin;
        char[] chars = bin.toCharArray();
        boolean[] boolArray = new boolean[n];
        for (int j = 0; j < chars.length; j++) {
            boolArray[j] = chars[j] == '0' ? true : false;
        }
        System.out.println(Arrays.toString(boolArray));
    }
}

當n > 31 ，它將循環永遠重復前2 ^ 31個組合，因為i將溢出並且永遠不會達到Math.pow(2, n) 。 您可以輕松地測試它

public static void main2(String[] args){
        int n = 32;
        for (int i = 0; i < Math.pow(2, n); i++){
            if (i == Integer.MIN_VALUE) {
                // i overflows
                System.out.println("i exceeded Integer.MAX_VALUE");
            }
        }
    }

上面的代碼將無限期地打印i exceeded Integer.MAX_VALUE但是這可以使用BigInteger或類似的數據結構輕松糾正以進行循環。 以下代碼適用於n <= Integer.MAX_VALUE

public static void main(String[] args) {
    final int n = 32;
    BigInteger bi = BigInteger.ZERO;
    BigDecimal rows = new BigDecimal(Math.pow(2, n));
    while (bi.compareTo(rows.toBigInteger()) < 0) {
        String bin = bi.toString(2);//Integer.toBinaryString(i);
        while (bin.length() < n)
            bin = "0" + bin;
        char[] chars = bin.toCharArray();
        boolean[] boolArray = new boolean[n];
        for (int j = 0; j < chars.length; j++) {
            boolArray[j] = chars[j] == '0' ? true : false;
        }
        System.out.println(Arrays.toString(boolArray));
        bi = bi.add(BigInteger.ONE);
    }
}

Answer 2

我已經找到了答案，另一個你的問題太問題 ，我已經適應它為您：

public class Foo {
    public static void main(String[] args) {
        final int n = 3;
        for (int i = 0; i < Math.pow(2, n); i++) {
            String bin = Integer.toBinaryString(i);
            while (bin.length() < n)
                bin = "0" + bin;
            char[] chars = bin.toCharArray();
            boolean[] boolArray = new boolean[n];
            for (int j = 0; j < chars.length; j++) {
                boolArray[j] = chars[j] == '0' ? true : false;
            }
            System.out.println(Arrays.toString(boolArray));
        }
    }
}

會產生：

[true, true, true]
[true, true, false]
[true, false, true]
[true, false, false]
[false, true, true]
[false, true, false]
[false, false, true]
[false, false, false]

經測試，這將適用於n高值，例如10000等。

Answer 3

我知道有一個Java標簽。 我只想將從Java轉換的快速代碼添加到答案中。

    let SIZE = 4
    let max = (pow(2, SIZE) as NSDecimalNumber).intValue;
    for i in 0..<max {
        var bin = String(i, radix: 2)
        while (bin.count < SIZE){
            bin = "0" + bin
        }
        var boolArray = [Bool]();
        var count = 0
        for ch in bin {
            boolArray.append(ch == "0")
            count = count + 1
        }
        print(boolArray)
    }