Bits extrahieren

[PollerJava]

Hallo nochmal,


Hätte noch eine Frage zu zum exrahieren einzelner Bits aus einer Zahl,
Ich habe eine Zahl (die sich ständig ändert) z.B.: 341 -> das entwpricht binär: 101010101,

Ich möchte jetzt ein int[] bekommen wo drinnensteht {0,2,4,6,8} also das 0.,2.,4.,6. und 8. Bit ist "1",

Kann ich das mit BitSet einfach machen oder muss ich mir da selber ein Methode schreiben?

DankeSchön

 

[ign0rant]

Vielleicht so:

int[] getSetBits(BitSet bs) {
    List<Integer> list = new ArrayList<Integer>();
    for(int i=bs.nextSetBit(0); i>=0; i=bs.nextSetBit(i+1)) { 
      list.add(i);
    }
    int[] a = new int[list.size()];
    for (int i=0; i<list.size(); ++i) {
      a[i] = list.get(i);
    }
    return a;
  }

 

[jPat]

Das kannst selber schreiben...

du musst bitopetratoren benutzen!!
& -> bittweises "und"
1<<n shiftLeft, also n mal nach linksschiften.

zb:
if ((deineZahl & (1<<n)) != 0) dann ist das n-te bit gesetzt.

ist nicht sooo schwer.
Nimm dir nen Stift und nen zettel ... probier es einfach mal aus.

 

[PollerJava]

Ja, das mit shift und & maskieren ist schon klar, ich wollte es mit BitSet machen:

1. ich übergebe der Klasse BitSet eine zahl und kann dann mit diesem Objekt die gesetzten Bit ablesen aber so weit ich gesehen habe geht das nicht oder?

lg

 

[mikachu]

nich ganz, wenn du im konstruktor von BitSet eine zahl angibst, ist das nicht die zahl, welche du als bits dargestellt kriegen willst, sondern der initialwert des intern genutzen arrays/vektors (nennts, wie ihr wollt, ne liste oder so)

einfach selber ne (statische) methode für schreiben

import java.util.BitSet;

public class MyBitSet
{
   public static String getBits( int value )
   {
      BitSet bs = new BitSet();
      for( int i = value, bitIndex = 0; i > 0; i = i >> 1, ++bitIndex )
      {
         if( i % 2 == 1 )
         {
            bs.set( bitIndex );
         }
      }
      return bs.toString();
   }

   public static void main( String[] args )
   {
      System.out.println( MyBitSet.getBits( 341 ) );  // 101010101 => {0, 2, 4, 6, 8}
   }
}

 

[PollerJava]

Vielen Dank!!


lg