✔ Listenelemente durch bitweise Verschiebung ?

[Wurzelseppi]

Hi zusammen,

hocke gerade auf der Leitung.


Kann mir einer folgendes erklären.

Ich habe ne Liste mit Elementen von denen jedes eine ID wie z.b 1,2,4,8,16 usw. hat.

Nun bekomme ich eine Zahl und möchte aufgrund der Zahl ermitteln, welche Listenelemente gemeint sind.

z.B bekomme ich 3

und möchte rechnerisch ermitteln, daß die Listenelemente mit den Ids 1 und 2 gemeint sind.

Oder ich bekomme 11 und möchte die Listenelemente 1,2,8 finden...

wie geht das... Oh mann.......danke schonmal im voraus zusammen.


Gruß Wurzelseppi

 

[Oliver Gierke]

Pseudoalgo:
1. Gegebene nummer in einen Binärstring verwandeln
2. Positionen der 1en ermitteln
3. die Positionsnummern als Indexe verwenden

Gruß
Ollie

 

[Wurzelseppi]

Hi Olli,

schonmal vielen herzlichen Dank.

Kannst mir evtl. ein kleines Beispiel dafür geben... nur zwei drei Zeilen.... vielen vielen Dank.

Gruß,

Wurzelseppi

 

[Oliver Gierke]

Hier ist z.B. eine Methode, die dir einen Binärstring aus einem Integer macht:

http://www.tutorials.de/forum/java/318793-frage-zur-rekursion-2.html#post1644609

Da bekommst du sowas wie 1011 für deine Elf zurück. Den drehst du um damit die Indizes aufsteigend sind. Dann suchst du mit indexOf("1") in den String nach 1en und nimmst dann das 2 ^ (Position die du zurückbekommst)te element deiner Liste.

REINHAUN!

 

[limago]

Hi,

was haltet Ihr von dieser Lösung ohne Strings nur mit bitshiften. Geht natürlich statt mit Byte, auch mit int oder long.

package de.tutorials;

import java.util.ArrayList;
import java.util.List;

public class ByteToIndices {
	
	
	public void run() {
		System.out.println(getIndices((byte) 11));
	}
	
	private List<Integer> getIndices(byte b){
		List<Integer> retval = new ArrayList<Integer>();
		for(int i = 0 ; i < 8; i ++)
		{
			if ((b & 1) == 1)
				retval.add(i);
			b >>= 1;
		}
		return retval;
	}
	public static void main(String[] args) {
		new ByteToIndices().run();
	}

}

 

[Wurzelseppi]

Hi zusammen,

vielen Dank für eure Beiträge. Ich hab Ollis Lösung genommen.

Vielen herzlichen Dank.

Gruß,

Wurzelseppi

 

[limago]

Hi,

Darf ich fragen wieso? Die Lösung mit Strings ist langsam, braucht mehr Speicher und shiftet nun wahrlich keine Bits wie gefordert.

Diese Zeile

if ((b & 1) == 1)

testet das letzte Bit

und diese schiebt alle bits um 1 nach rechts

b >>= 1

einfacher geht es doch kaum....

 

[Wurzelseppi]

Hi, deine Lösung ist sicherlich die schnellere, vielleicht swappe ich ja nochmal, aber Olli war der erste der ne Lösung bot und die hab ich gleich eingebaut......


Vielen Dank aber nochmal.


Gruß,

Wurzelseppi

 

[limago]

lol, guter Grund! Sehe ich ein, Programmierer sind ein faules Volk.

Grüße aus Hessen.

 

[Thomas Darimont]

Hallo,

also ich find das hier einfacher:

/**
 * 
 */
package de.tutorials;

import java.util.Arrays;

/**
 * @author Thomas.Darimont
 * 
 */
public class BitSetExample {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] positions = getPositionsByBitIndex(11);
        System.out.println(Arrays.toString(positions));
    }

    private static int[] getPositionsByBitIndex(int bits) {
        int[] positions = new int[Integer.bitCount(bits)];
        for (int currentBits = bits, bitPosition = 0, pos = 0; currentBits > 0; currentBits /= 2) {
            if (currentBits % 2 == 1) {
                positions[pos++] = bitPosition;
            }
            bitPosition++;
        }
        return positions;
    }

}

Gruß Tom