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。