Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Bits verknüpfen? (http://www.informatikerboard.de/board/thread.php?threadid=952)


Geschrieben von Gwyn am 24.05.2011 um 21:05:

  Bits verknüpfen?

Meine Frage:
Hallo!
Ich habe folgendes Problem: ich habe eine funktion, der ein integer-wert m übergeben werden soll, welches eine Teilmenge von {0..30} beschreibt. Dazu habe ich ein 32-Bit Integer zur Verfügung.
Nun soll darin cp=~m+1 berechnet werden und später noch mal (m&1)+s, wobei s ein String ist. Mein Problem liegt nun darin, wie eine solche Verknüpfung zu verstehen ist.

Meine Ideen:
Die Darstellung der Teilmengen durch das 32-Bit Integer habe ich mir so überlegt, dass ich für das Vorhandensein einer entsprechenden Ziffer in meiner Teilmenge eine 1 setze und für das Fehlen eine 0. Damit könnte ich alle Teilmengen darstellen und hätte sogar noch eine Stelle übrig.
Bei der Berechnung des cp ist klar, dass ich m "verneinen" muss, also alle bitstellen umdrehen muss - wie ich nun allerdings +1 rechnen soll ist mir schleierhaft. Ebenso die Addition mit einem String ...


Forensoftware: Burning Board, entwickelt von WoltLab GmbH