如何从char []数组转换为BitSet

时间:2011-03-23 15:44:01

标签: java bitset

我正在使用这个程序:

private static char[] toCharArray(final BitSet bs){    
    final int length = bs.length();     
    final char[] arr = new char[length];     
    for(int i = 0; i < length; i++){         
        arr[i] = bs.get(i) ? '1' : '0';
    }     
    return arr;
} 

BitSet obj转换为char[]数组。现在在对char[](添加一些零)数组进行一些修改后,我想将其转换回BitSet obj。有办法......

2 个答案:

答案 0 :(得分:1)

不知道为什么要这样做,但为什么不改变你的方法?

private static BitSet toBitset(final char[] entries){
        final int length = entries.length;
        BitSet bs = new BitSet(length);
        for(int i = 0; i < length; i++){
                bs.set(i, entries[i] == '1');
        }
        return bs;
}

编辑: 因为看起来你想修复你的方法,所以我只能想到一种方法 强制char数组到特定大小,但你需要知道你想要多少个零 追加到最后,所以我重写了你的方法:

private static char[] toCharArray(final BitSet bs, int expectedBits){
        if(expectedBits < bs.length()){
            expectedBits = bs.length();
        }
        final char[] arr = new char[expectedBits];
        for(int i = 0; i < expectedBits; i++){
            arr[i] = bs.get(i) ? '1' : '0';
        }
        return arr;
    }

使用Bitmap的问题是,它只存储“one”,因此BitSet中的最后一个条目将始终为“one”,并且长度将始终引用BitSet中的最后一个“。” / p>

例如:

 BitSet bs = new BitSet();
        for(int i = 0; i < 1000; i++){
            bs.set(i, false);
        }
 System.out.println(bs.length()); 

打印出“0”而

BitSet bs = new BitSet();
bs.set(10001, true); 
System.out.println(bs.length()); 

将打印出10002.

这可能对您有所帮助(但您需要相应地编辑上述方法):

class FixedBitSet extends BitSet {

    private int maxLength = 0;

    public int maxLength(){
        return maxLength;
    }

    @Override
    public void set(int bitIndex, boolean value) {
        super.set(bitIndex, value);
        if(bitIndex > maxLength){
            maxLength = bitIndex;
        }
    }

}

答案 1 :(得分:0)

执行UnitTest以完成类似的任务。得出以下结论:

BitSet bs = new BitSet(testArrayChar.length);

for (int y=0; y<testArrayChar.length; y++)
{
    if(testArrayChar[y]=='0')
    {
        bs.set(y, false);
    }
    else if(testArrayChar[y]=='1')
    {
        bs.set(y, true);
    }
}

如果某个字符不是0或1,则可以添加抛出异常。