BitSet problem

[fatfox]

Hallo Leute,

Ich habe jetzt eine Frage über BitSet.

z.B Ich habe eine Bitset, und jetzt möchte ich wissen, an welchen Stelle true ist, und danach sie in eine Integer Array speichern.

            BitSet a = new BitSet();
            a.set(5);
            a.set(7);
            
            BitSet b = new BitSet();
            b.set(4);
            b.set(5);
            b.set(1000000);
            
            b.and(a);

Jetzt möchte ich wissen, welche stelle ist "true".

Wenn ich eine for Schleife benutzen, dann ist die Schleife deutetlich zu viel( über 1000000 Schritte ), aber meine b hat nur an der stelle 5 eine "true" wert. Hat jemand eine Idee davon?

Danke in Voraus!

 

[eRaaaa]

Hallo Leute,

Ich habe jetzt eine Frage über BitSet.

z.B Ich habe eine Bitset, und jetzt möchte ich wissen, an welchen Stelle true ist, und danach sie in eine Integer Array speichern.

            BitSet a = new BitSet();
            a.set(5);
            a.set(7);
            
            BitSet b = new BitSet();
            b.set(4);
            b.set(5);
            b.set(1000000);
            
            b.and(a);

Jetzt möchte ich wissen, welche stelle ist "true".

Wenn ich eine for Schleife benutzen, dann ist die Schleife deutetlich zu viel( über 1000000 Schritte ), aber meine b hat nur an der stelle 5 eine "true" wert. Hat jemand eine Idee davon?

Danke in Voraus!

Also ich hab noch nicht ganz verstanden was du vor hast und das mit der Schleife auch nicht, wie sah die aus?

         for (int i = b.nextSetBit(0); i >= 0; i = b.nextSetBit(i+1)) {
            System.out.println(i);
         }

??

 

[XHelp]

Naja, "ZAHL" AND "ZAHL" ist entweder true oder false... da gibt es kein "false an der 44. Stelle", wenn du es bitweise vergleichen willst, dann musst du es auch bitweise vergleichen.

 

[fatfox]

Also ich hab noch nicht ganz verstanden was du vor hast und das mit der Schleife auch nicht, wie sah die aus?

         for (int i = b.nextSetBit(0); i >= 0; i = b.nextSetBit(i+1)) {
            System.out.println(i);
         }

??

Hi eRaaaa,

Danke! Du bist echt cool! Das ist gerade was ich brauche!

Ich habe vorher gedacht, ich muss eine for Schleife machen wie folgende machen

for(int i; i<b.size(); i++){
if (b.get(i) = true)
{
System.out.println(i);
}
}

Aber meine Version dauert echt zu lang.

 

[fatfox]

Naja, "ZAHL" AND "ZAHL" ist entweder true oder false... da gibt es kein "false an der 44. Stelle", wenn du es bitweise vergleichen willst, dann musst du es auch bitweise vergleichen.

Hallo XHelp, sorry, ich habe dich noch nicht ganz verstanden, kannst du mehr darüber erklären?

 

[XHelp]

Ist nicht schlimm, ich dich auch nicht
Ich weiß nicht was du vorhast, aber:
Wenn du 2 Zahlen mit einem and verknüpfst, dann erhälst du ein Ergebnis. Dabei gibt es keine Liste von "bits, die true sind"

 

[fatfox]

Ist nicht schlimm, ich dich auch nicht
Ich weiß nicht was du vorhast, aber:
Wenn du 2 Zahlen mit einem and verknüpfst, dann erhälst du ein Ergebnis. Dabei gibt es keine Liste von "bits, die true sind"

Ich möchte eigentlich nur wissen an welcher Stellen sind "true", da meine BitSet sehr groß sein kann, möchte ich eine effiziente Methode benutzen, um die Stelle zu zeigen.

Aber vielen Danke für deine Antwort!

 

[XHelp]

Naja, was effizienteres wirst du wohl nicht finden (zumal ich noch nie mit BitSet gearbeitet habe).
Du kannst höhstens paar optimierungen Vornehmen, aber es kommt dann drauf an wie die Eingabe aussieht.