Java拆分了BitSet

Question

我想在更多的塊中分割一個bitset。 分裂函數取決於bitset的基數，即設置為true的位數。 例如，我有這個基數為4的BitSet：

INPUT:  101101

所需的輸出如下：

OUTPUT: 100000 - 001000 - 000100 - 000001

使用名為BitSet的Java庫是否有功能或可能的方法來實現？

Answer 1

以下代碼將每個可能的掩碼應用於單個位集，並且僅保留非零結果：

int[] split(int input) {
    return IntStream.iterate(Integer.reverse(1), mask -> mask >>> 1)
            .limit(Integer.SIZE)
            .map(mask -> input & mask)
            .filter(result -> result != 0)
            .toArray();
}

Answer 2

是。 使用基本操作AND。

Basicaly：

xxxxxx AND 110000 = xx0000.

對所有子序列重復上述步驟。

Answer 3

你需要一些循環：

你應該找到1的位置然后你可以像這樣做一個循環：

然后如果該位置存在於列表中，則打印1否則打印0

public static void main(String[] args) {
    String Input = "101101";

    //find positions
    List<Integer> listPositivePosition = new ArrayList<>();
    for(int i = 0; i<Input.length(); i++){
        if(Input.charAt(i)=='1'){
            listPositivePosition.add(i);
        }
    }

    for(int i = 0; i<listPositivePosition.size(); i++){
        for(int j = 0; j<Input.length(); j++){
            //If the position exist in the List then print 1 else print 0
            if(j == listPositivePosition.get(i)){
                System.out.print("1");
            }else{
                System.out.print("0");
            }
        }
        System.out.println();
    }

}

希望這可以幫到你。

Answer 4

請原諒我的方法命名約定:)

public static void main(String[] args) {

    final String a = "100100";
    System.out.println(Arrays.toString(foo(a)));
}

private static String[] foo(String a) {
    final long counted = IntStream.range(0, a.length()).filter(i -> a.charAt(i) == '1').count();
    final String[] ret = new String[(int) counted];
    int index = 0;
    for (int i = 0; i < a.length(); i++) {
        if (a.charAt(i) == '1') {
            ret[index] = ret(a, i);
            index++;
        }
    }
    return ret;

}

private static String ret(String a, int i) {
    final StringBuilder sb = new StringBuilder(a.replaceAll(".", "0"));
    sb.setCharAt(i, '1');
    a = sb.toString();
    return a;
}

Answer 5

純Java和易於閱讀的解決方案：

List<String> binSplitter(String input) {

    String str = new String(new char[input.length()]).replace("\0", "0");
    List<String> chunks = new ArrayList<>();

    for (int i = 0; i < input.length(); i++) {
        if (input.charAt(i) == '1') {
            chunks.add(str.substring(0, i) + "1" + str.substring(i + 1, input.length()));
        }
    }

    return chunks;
}