Java BitSet示例

Question

我正在寻找一个好的Java BitSet示例以使用0和1s。我试着看着Javadocs，但是我不明白这个类的用法。例如，and,or和xor方法如何在两个不同的BitSet对象上工作？

例如：

BitSet bits1 = new BitSet(); 
    BitSet bits2 = new BitSet(); 

    bits2.set(1000001); 
    bits1.set(1111111); 

    bits2.and(bits1); 

    System.out.println(bits2); 

如果我这样做，它返回bits2为空，这是为什么？

Answer 1

对于您提到的具体问题：当您拨打bits2.set(1000001)时，将第一百万位和第一位设置为true。然后，当你与bits1相交时，其中有一百一十一万一千一百一十一位被设置，它们没有共同的位。

我想你意思做的是

bits2.set(0); // set the 0th bit 
bits2.set(6); // set the 6th bit 

这是否帮助清楚的事情了？

Answer 2

以下是有关的BitSet一些链接，这将有助于您：

• http://www.java-samples.com/showtutorial.php?tutorialid=378
• http://www.codeguru.com/java/tij/tij0090.shtml
• http://imagenious.wordpress.com/2008/02/05/java-bitset-vs-primitive/

UPDATE：

在文档，它是说：

公共无效集（INT bitIndex处）

Sets the bit at the specified index to true. 

所以，当你调用bits2.set(10);，它被认为是10进制没有所以你得到的是以下数量1000000000 。

为了正确设置，在本例中，我想将第二位设置为1，所以我拨打bits2.set(1);，因为索引从开始。

结论，对于设置为1的每个位，您需要调用bitSet.Set并为其提供位索引。

Answer 3

BitSet没有方便的方法来接受像这样的位串。我在下面提供了一些，现在这个例子按照你的预期工作。请注意，这使用Java 7中的新功能;它很容易在网上找到这些方法的实现，如果你想如果你想与位工作，你可以在Java 7中使用int值使用Java 6

import java.util.BitSet; 

class Scratch { 
    public static void main(String[] args) { 
     BitSet bits1 = fromString("1000001"); 
     BitSet bits2 = fromString("1111111"); 

     System.out.println(toString(bits1)); // prints 1000001 
     System.out.println(toString(bits2)); // prints 1111111 

     bits2.and(bits1); 

     System.out.println(toString(bits2)); // prints 1000001 
    } 

    private static BitSet fromString(final String s) { 
     return BitSet.valueOf(new long[] { Long.parseLong(s, 2) }); 
    } 

    private static String toString(BitSet bs) { 
     return Long.toString(bs.toLongArray()[0], 2); 
    } 
} 

Answer 4

。

int bits2 = 0b1000001; 
int bits1 = 0b1111111; 
bits2 &= bits1; 
System.out.println(Integer.toBinaryString(bits2)); 

打印

1000001 

Answer 5

我分享我的执行创建使用位作为输入的字符串位集合对象。

private static BitSet createFromString(String s) { 
    BitSet t = new BitSet(s.length()); 
    int lastBitIndex = s.length() - 1; 

    for (int i = lastBitIndex; i >= 0; i--) { 
     if (s.charAt(i) == '1'){ 
      t.set(lastBitIndex - i);        
     }    
    } 

    return t; 
} 

对于字符串输入 “1001”

BitSet s1 = createFromString("1001"); 
    System.out.println(s1); 

输出：

{0, 3} 

Answer 6

试试这个：

import java.util.BitSet; 

public class BitSetExample { 

    public static void main(String args[]){ 
     BitSet bits1 = new BitSet(7); 
     BitSet bits2 = new BitSet(7); 

     // set some bits 
     for(int i = 0; i < 7; i++) { 
      if((i % 2) == 0) bits1.set(i); 
      if((i % 3) != 0) bits2.set(i); 
     } 

     System.out.println("BitSet1: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits1.get(i)? "1 ": "0 "); 
     } 

     System.out.println("\nBitSet2: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits2.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 

     //And 
     bits1.and(bits2); 

     System.out.println("b1 = b1 AND b2\nBitSet1: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits1.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 
     System.out.println("BitSet2: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits2.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 

     //Or 
     bits1.or(bits2); 

     System.out.println("b1 = b1 OR b2\nBitSet1: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits1.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 
     System.out.println("BitSet2: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits2.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 

     //Xor 
     bits1.xor(bits2); 

     System.out.println("b1 = b1 XOR b2\nBitSet1: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits1.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 
     System.out.println("BitSet2: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits2.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 

     //Setting bits to zero and one 
     bits1.set(1); 
     bits2.set(1,false); 

     System.out.println("set bit 1 of BitSet1 to one and set bit 1 of BitSet2 to zero\nBitSet1: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits1.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 
     System.out.println("BitSet2: "); 

     for(int i = 0; i < 7; i++) { 
      System.out.print(bits2.get(i)? "1 ": "0 "); 
     } 

     System.out.println(); 

    } 
} 

我希望这是有益的。欲了解更多信息，请访问：https://github.com/m-vahidalizadeh/foundations/blob/master/src/data_structures/BitSetExample.java。