Esempio di bitSet Java

Question

Sto cercando un buon esempio di Java BitSet per lavorare con 0 e 1s. Ho provato a guardare i Javadoc ma non capisco l'uso della classe solo leggendo quello. Ad esempio, in che modo i metodi and, or e xor funzionano su due diversi oggetti BitSet?

Ad esempio:

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

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

    bits2.and(bits1); 

    System.out.println(bits2); 

Se faccio questo restituisce bits2 come vuoto perché?

Answer 1

Per il problema specifico che hai citato: quando hai chiamato bits2.set(1000001), hai impostato il milionesimo e il primo bit su true. Quindi, quando si intersecava con bits1, che aveva il milione, 111 mila e 111 ° bit impostati, non avevano bit in comune.

Penso che quello che dire fare era

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

Fa questo aiuto a chiarire le cose?

Answer 2

Ecco alcuni collegamenti con BitSet che vi aiutano a:

• 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:

nella documentazione, è ha detto:

set public void (int BitIndex)

Sets the bit at the specified index to true. 

Così, quando si chiama bits2.set(10);, esso viene considerato come 10 decimali non così quello che si ottiene è il seguente numero 1000000000 .

Per impostarlo correttamente, in questo esempio, voglio impostare il 2 ° bit su 1, quindi chiamo bits2.set(1); perché l'indice inizia a .

In conclusione, per ogni bit impostato su 1, è necessario chiamare bitSet.Set e fornire l'indice del bit.

Answer 3

BitSet non ha metodi convenienti per accettare stringhe di bit del genere. Ne ho fornito alcuni di seguito, e ora l'esempio funziona come ci si aspetterebbe. Si noti che questo utilizza funzionalità nuove in Java 7; è facile trovare implementazioni di questi metodi online, se si desidera utilizzare 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

Se si desidera lavorare con i bit è possibile utilizzare int valori in Java 7.

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

stampe

1000001 

Answer 5

sto condividendo la mia implementazione per la creazione di un oggetto utilizzando BitSet stringa di bit come input.

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; 
} 

Per l'ingresso stringa "1001"

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

uscita:

{0, 3} 

Answer 6

Prova questa:

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(); 

    } 
} 

Spero che questo sia utile. Per ulteriori informazioni, visitare: https://github.com/m-vahidalizadeh/foundations/blob/master/src/data_structures/BitSetExample.java.