Ganze Zahl in einzelne Bits zerlegen

Hallo Leute, Ich beschäftige mich gerade mit C++ und will eine positive integer Zahl in ihre einzelnen Bits zerlegen mit den Bit-Operatoren und später auch ausgeben lassen. Da ich Anfängerin bin, habe ich eifrig das Internet durchsucht und nichts verständliches gefunden. Auch an der Literatur versagte ich kläglich.

Kann jemand das einfach veranschaulichen und erklären?

Grüße

6 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

silentwater79

06.11.2014, 20:17

Hallo,

Im Grunde is der Algorithmus ganz einfach. Du musst den Restwertoperator % (Modulo) verwenden und die Zahl immer wieder durch 2 teilen bis nichts mehr übrig bleibt. Beim Teilen kannst Du entweder einfach durch 2 Teilen oder dafür auch den Bitshift operator >> verwenden. Die Bits einer Zahl um eine Stelle nach Rechts zu verschieben ist gleichbedeutend mit durch 2 Teilen.

Um das ganze etwas anschaulicher darzustellen, schau Dir am besten mal auf Youtube dieses Video an. Da wird das ganz einfach Schritt für Schritt vorgemacht. Du musst Dir dann nur noch selber überlegen wie Du das in C++ Code gießt, aber wenn Du den allgemeinen Algorithmus verstanden hast sollte das nicht mehr so schwer sein :) Viel Spaß beim lernen :)

https://www.youtube.com/watch?v=m9KE4l0mC_0

Du findest sicherlich auch gleich den ganzen Code im Netz oder ich könnte ihn Dir aufschreiben, aber dabei lernst Du nichts ;)

hypergerd

07.11.2014, 15:40

Hier der Code in aC[0] :
http://www.gerdlamprecht.de/Roemisch_JAVA.htm##@Na=18897;c=a;@B0]='';b=1;@C0]='';@Nd=sgn(a%20&%20b).toString();@B0]=d+@B0];b=b+b;@C0]=(c%20%25%202).toString()+@C0];c=floor(c/2);@Ni%3E16@N0@N0@N#

(LINK beinhaltet den kompletten Code und endet mit N#)

Ergebnis: aB und aC sind identisch.

Bei Zahlen oberhalb 64Bit (meist als String oder Byte-Array) sind Bitshift und Modulo in der Tat schneller als eine UND-Maske.

Bujin

05.11.2014, 15:54

Hi. Das ist ganz leicht!

Die Zahl 1234 (Tausend-zwei-hundert-vier-und-dreißig) castest du erstmal in ein float und teilst sie du durch 1000

1234/1000 = 1,234

Diese Zahl castest du einfach wieder als integer

(int)1,234 = 1

und hast das erste bit. Das multiplizierst es wieder mit 1000 und ziehst es von deiner float-zahl ab.

1234 - 1*1000 = 234

jetzt fängt das Spiel von vorne an nur eben mit 100 statt mit 1000.

234/100 = 2,34


(int)2,34 = 2

234 - 2*100 = 34

34/10 = 3,4

(int)3,4 = 3

34 - 3*10 = 4

4/1 = 4

(int)4 = 4

Die bits sind jetzt also 1, 2, 3, 4. Du musst am Anfang erst aber herausfinden wie du erkennst wie viele Stellen die Zahl überhaupt hast damit du weißt dass du mit 1000 anfängst zu teilen. Wie das geht findest du selber raus :-)

Bujin

05.11.2014, 16:02

Ich glaub ich hab dich nicht richtig verstanden. Ich hatte gedacht es geht dir nur um die Ziffern.

tryanswer

05.11.2014, 13:06

http://de.wikipedia.org/wiki/Dualsystem

OnePieceler

Beitragsersteller

05.11.2014, 13:11

Das ist nicht das Problem. Ich will eine Zahl, sagen wir mal 123 in ein Programm eingeben und das Programm gibt mir diese Zahl im Binärcode aus. Also die Zahl 123 mit 1'sen und 0'en darstellen.

tryanswer

05.11.2014, 13:14

@OnePieceler

Ja, und dazu mußt du die Zahlen aus dem Dezimalsystem in das Dualsystem umrechnen - genau das wird dort auch erklärt.

hypergerd

06.11.2014, 18:15

Mit dem Iterationsrechner kann man das leicht veranschaulichen:
http://www.gerdlamprecht.de/Roemisch_JAVA.htm##@Na=18;c=a.toString(2);@B0]='';b=1;@Nd=sgn(a%20&%20b).toString();@B0]=d+@B0];b * =2;@Ni%3E4@N0@N0@N#
(LINK beinhaltet den kompletten Code und endet mit N#)
Da hier das * Zeichen zur Erkennung von Schrägschrift genutzt wird, musste ich bei b * = 2; Leerzeichen zwischenbauen!
Man könnte auch b = b + b schreiben...

Natürlich gibt es fertige Funktionen (hier a.toString(2) also Wandlung nach Binärzahl), aber die Iterationsformel macht die Logik deutlich:
b steht für 2 hoch i, also Ver- UNDet man die Ausgangszahl
(UND - Funktion bedeutet: wenn 2 zu vergleichende Zahlen an der gleichen Bit-Stelle eine 1 haben, bekommt auch das Ergebnis-Bit eine 1 )
Die sgn-Funktion macht aus jeder Zahl größer 0 eine 1.
Fertig.

Nun nur noch Syntax von JavaScript nach c++ anpassen.

Iterationsrechner Binär-Bit-Rechnung - (programmieren, Informatik, CPP)

Suboptimierer

05.11.2014, 13:10

zahl & 1 liefert dir das letzte Bit
zahl & 2 das vorletzte
zahl & 4 das drittletzte
...

Woher ich das weiß:Berufserfahrung – Programmierer

OnePieceler

Beitragsersteller

05.11.2014, 13:15

nur warum? liegt das daran, dass der Orperator & (bitweise AND) die zahl und die angegebene ziffer mit und verrechnet? und warum zeigt zahl & 4 nur das drittletzte bit an und die restlichen nicht???

Suboptimierer

05.11.2014, 13:20

@OnePieceler

Lassen wir mal irgendwelche Führungsbits usw. weg, dann wird eine Zahl, in der die 4 enthalten ist, als ...XXXX1XX binär dargestellt. X können beliebig 0 oder 1 sein. Eine Und-Verknüpfung bezeichnet man als "Maskieren". Wenn ich mit ...000100 bitweise Und verknüpfe, wird jedes X mit 0 und verknüpft und das ergibt 0. Steht an der drittletzten Stelle eine 1, wird 1 mit 1 und verknüpft = 1, steht dort eine 0, bekommst du 0. Du bekommst also entweder ...000000 oder ...0000100 als Ergebnis, je nachdem, ob 4 ein Summand der Integerzahl ist.

Ähnliche Beiträge

Python integer zerlegen?

Hallo,

gibt es in Python eine einfache Möglichkeit einen integer in seine einzelnen Zahlen zu zerlegen?

Als Beispiel:

a = 123

soll zerlegt werden in: b = 1 c= 2 d = 3

Wenn möglich soll das ganze geschehen ohne, dass der int-Wert in einen string umgewandelt wird.

...zum Beitrag

Zahl in ihre Ziffern zerlegen in Python?

Was ist die einfachste Variante um in Python die Ziffern einer Zahl, welche ich in einer Variable gespeichert habe, in einzelne Variablen zu speichern?

Beispiel:

a=147

b=1, c=4, d=7

...zum Beitrag

Signed-Integer mit Vorzeichenbit?

Meine Aufgabe lautet, dass ich die Zahl 17286 in eine 16 bit signed integer Zahl umwandeln soll und die binäre Zahl dafür wäre 100001110000110. Diese besteht aus 15 Bits und nun würde ich normalweise eine 0 vorne ranhängen damit die 16 bit ausgelastet sind. Nun zu meiner Frage: Pack ich die 0 vorne wirklich nur zum ausfüllen oder ist diese 0 das Plus-Vorzeichen-Bit? Ich meine mal gelernt zu haben dass bei signed Variablen das erste bit also das most significant bit immer das Vorzeichen ist. Wäre es eine 1 vorne wenn ich -17286 umwandeln würde?

...zum Beitrag

32 Bit Integer Zahl in Dezimalzahl umrechnen?

Moin, ich muss in meiner Hausaufgabe eine 32 Bit Integer Zahl ohne Vorzeichen in eine Dezimalzahl umrechnen, nun bin ich mir aber nicht sicher wie. Ich dachte zuerst daran die 4 Byte einzeln in Dezimalzahlen umzurechnen und danach aneinanderzureihen, nur ob das so richtig ist konnte mir auch Google nicht sagen.

Ein Beispiel aus meiner Aufgabe ist:

0010 1000 0110 0110 0011 0110 0101 1100

40 102 54 92

, also 401.025.492

der Windows Taschenrechner gibt aber 677.787.228 aus wenn ich die ganzen 32 Bit von von Binär in Dezimal umrechnen lasse. Was davon ist denn jetzt richtig?

...zum Beitrag

Wie kann ich eine bestimmte Ziffer aus einer Zahl auslesen in Java?

Frage 1:

Ich habe die Integer-Variable value = 2017

Außerdem deklariere ich:

int Jahrzehntzahl;

int Jahrzahl;

Nun möchte ich ich aus der Variable "value" (2017)

die ersten beiden Stellen (also 20) in die Variable "Jahrzehntzahl" (Int)

und

die letzten beiden (also 17) in die Variable "Jahrzahl" (Int) speichern.

Ergebnis wäre dann:

Jahrzehntzahl=20

Jahrzahl=17

Meine Lösungsansätze:

Mit Bit-Position arbeiten
Durch Division (Dieser Ansatz wäre aber deutlich länger)

Ich bevorzuge eine einfache Lösung. Wenn möglich Einzeiler.

Frage 2:

Außerdem wüsste ich gerne, wie das ganze funktioniert, wenn man mit Kommazahlen (double) arbeitet. Hier reicht mir eine Erklärung für das auslesen einer Ziffer vor und einer hinter dem Komma.

Ich freue mich auf jede Antwort

Liebe Grüße

...zum Beitrag

Funktionierender 4 Bit Volladdiere in C?

Ich hab eine Aufgabe erhalten und sitze daran schon eine ganze weile:

Aufgabe 3: 4-Bit-Volladdierer Schreiben Sie ein C-Programm, das die Funktionalität eines 4-Bit-Volladdierers simuliert. Ein Nutzer gibt zwei Zahlen a und b ein, die jeweils im Bereich von 0 bis 15 liegen müssen. Liegt eine Zahl außerhalb dieses Bereichs, bricht das Programm mit einer Fehlermeldung ab. Die beiden Zahlen werden binär addiert, wobei für jede Stelle der verwendete Übertrag angezeigt werden muss. Das Ergebnis darf mit 5 Bit ausgegeben werden. Eine Beispielausgabe des Programms kann z.B. wie folgt aussehen:

Enter first number from 0 to 15: 7
Enter second number from 0 to 15: 12

00111 (x)
+ 01100 (y)
c 11000 (Übertrag)
-------------------
10011 (x + y)

Hinweis: Bei dieser Aufgabe bietet es sich an, mit binären Operatoren zu arbeiten.

Mein Programm dafür war erstmal wie folgt. Dabei Handelt es sich um die Programmiersprache C :

Ich hab es auch schon mit Bitweise Operatoren versucht komme aber nicht weiter.
Mir wurde gesagt, man könne mit >> und << Operatoren diese Aufgabe lösen

#include <stdio.h>

// Funktion zur Ausgabe der Binärdarstellung einer Zahl
void printBinary(int num, int bits) {
    for (int i = bits - 1; i >= 0; i--) {
        printf("%d", (num >> i) & 1);
    }
}

int main() {
    // Benutzereingabe für die beiden 4-Bit-Zahlen
    int a, b;
    printf("\n");
    printf("\n");

    // Eingabe für die erste Zahl
    printf(" Tippe deine erste Zahl zwischen 0 und 15 ein: ");
    scanf("%d", &a);

    // Überprüfung der Gültigkeit der Eingabe
    if (a < 0 || a > 15) {
        printf("Error: Zahl liegt nicht zwischen 0 und 15\n");
        printf("    Programm beendet...\n");
        return 1;  // Programm mit Fehlercode beenden
    }

    // Eingabe für die zweite Zahl
    printf("Tippe deine zweite Zahl zwischen 0 und 15 ein ");
    scanf("%d", &b);

    // Überprüfung der Gültigkeit der Eingabe
    if (b < 0 || b > 15) {
        printf("Error: Zahl liegt nicht zwischen 0 und 15\n");
        printf("    Programm beendet...\n");
        return 1;  // Programm mit Fehlercode beenden
    }
    printf("\n");

    // Berechnung des 4-Bit-Volladdierers
    int summe = a + b;
    int uebertrag = (a & b) << 1;

    // Ausgabe des Ergebnisses im binären Format
    printf("  ");
    printBinary(a, 5);
    printf(" (x)\n");

    printf("+ ");
    printBinary(b, 5);
    printf(" (y)\n");

    printf("U ");
    printBinary(uebertrag, 5);
    printf(" (Uebertrag)\n");

    printf("-------------------\n");

    printf("+ ");
    printBinary(summe, 5);
    printf(" (x + y)\n");

    return 0;  // Programm erfolgreich beenden
 }

...zum Beitrag

Lösungsansätze für einen Taschenrechner in Python mit mehreren Operationen?

Ich möchte nun einen Taschenrechner in Python programmieren, bei dem man mehrere Operationen durchführen kann. Beispiel: "4*5+5".

Ich habe aber schon die ersten Probleme bei der Aufgabe, die einzelnen Operatoren zu extrahieren und dann mit dem restlichen Eingabestring weiterzumachen.

ex = "4*5+5"

p = [] #Variable für Zahlen
op = [] #Variable für Operationen
op_counter = -1 #Variable um Operationen zu zählen

for x in ex:
  if x.isdigit() == False:
    op_counter += 1
    op[op_counter] = x

Das wäre meine erste Idee wie ich die Operanten rausextrahiere. Leider weiß ich nicht wie ich weiter machen soll. Ich denke dieser Weg ist etwas zu kompliziert.

Hier mein einfacher Taschenrechner:

https://www.gutefrage.net/frage/was-wuerdet-ihr-an-diesem-python-code-verbessern

ps: Tipps bitte mit Codebeispielen

...zum Beitrag

Java Zahl in einzelne char oder strings zerlegen?

Hallo :)

Ich bin noch recht neu in Java und habe folgendes Problem. Ich soll herausfinden wie viele Stellen eine Zahl hat, also bei 500 müsste n = 3 rauskommen. Jedoch weiß ich nicht wie ich die Zahl "zerschneiden" kann sodass ich 3 Ziffern habe. Ich hätte gedacht das ich die Zahl zerschneide und dann die einzelnen Werte in ein Array speichere welches ich dann mit einer Schleife ablaufe und so oft wie die Schleife durchlaufen wurde, so viele Stellen hat die Zahl. Das wäre mein Kampfplan in dem Fall aber ich scheitere schon an dem zersückeln der Zahl. ich dachte man kann die Zahl irgendwie in einzelne char´s unterteilen sodass man dann hat: '5','0','0'. Wie ist jedoch die Frage.. Ist es überhaupt richtig den int-Wert in mehrere char´s zu zerteilen oder müsste man erst den int-Wert in einen String umwanderln um dann mit .toCharArray ein Feld draus zu machen?

Ich hoffe ich hab mein Problem verständlich geschildert und jemand hat ne Idee wie ich das anstellen kann :)

MfG

...zum Beitrag

Wie kann man bei Java ein Integer in einzelne ziffern runterbrechen und jede ziffer in einem eigenen Feld in einem array speichern?

Hallihallo,

ich soll ein programm schreiben, bei dem eine 8 stellige zahl eingelesen wid, die nur aus 4 ziffern besteht und jede ziffer entspricht einem zeichen anschließend soll mein programm die ziffern in die entsprechenden zeichen umwandeln und in die ausgabe schreiben. meine idee war ein array anzulegen, dass 8 felder besitzt und dann quasi für jedes feld zu prüfen welchem zeichen es entspricht ...

wie liest man also eine ganze zahl ein, bricht sie dann in ziffern herunter und speichert jede einzelne zahl in einem array feld?

...zum Beitrag

Ich habe eine Frage zu Java?

Guten Abend,

ich möchte eine Dezimalzahl aus einem Bruch errechnen. Ich habe dafür Zähler und Nenner als Integer einzeln festgelegt und wollte sie mit der Methode doubleValue dividieren und in double umwandeln lassen.

Wenn ich jetzt aber in meiner main-Methode darauf zugreifen will, bringt er mir einen Fehler. Eigentlich müsste es doch funktionieren, oder?

public double doubleValue(int nenner, int zaehler) {
  return ((double)nenner / (double)zaehler);

public static void main(String[] args) {
  System.out.println("Geben sie zwei Zahlen ein.");

  int dx = Keyboard.readInt();
  int dy = Keyboard.readInt();
  double zahl1 = 0;
  zahl1.doubleValue(dx, dy);

...zum Beitrag

Excel: mehrere Zahlen in mehrere Zellen einfügen?

Ich habe eine Datei mit sehr vielen Zahlen, die ich in einer Excel Tabelle veranschaulichen will. Wie kann ich eine Reihe von Zahlen in mehrere Zellen in Excel einfügen ( sodass immer eine Zahl in einer Zelle ist (eine ganze Zeile/Spalte)), sodass ich nicht alle Zahlen einzeln in Zellen eintragen muss (sondern mit copy paste) ?

...zum Beitrag

integer zu liste in python?

hallo, ich würde in python gerne zahlen zu listen hinzufügen, ich hab das problem schon öfter gehabt aber hab nicht rausfinden können, wie.

wenn ich einfach die zahl hinzufüge, wer hätte es gedacht, lässt python es nicht zu

wenn ich str(zahl) hinzufüge, werden einzelne ziffern hinzugefügt

>>> liste = []
>>> zahl = 12345
>>> liste += zahl
TypeError: 'int' object is not iterable
>>> liste += str(zahl)
>>> print(liste)
['1', '2', '3', '4', '5']

...zum Beitrag

C Programmierung: Byte einlesen und in Bit ausgeben?

Ich möchte ein Byte in binärer Folge einlesen, bearbeiten einzelner Bits und dann das Bitmuster des Bytes wieder ausgeben... Mein Code bisher:

int main( void )

{

int x1,x2,x3,x4,x5,x6,x7,x8;

printf("1 Byte als binaere Folge eingeben: ");

while(8!=(scanf("%d %d %d %d %d %d %d %d",&x1,&x2,&x3,&x4,&x5,&x6,&x7,&x8))||(getchar()!='\n'))

{

printf("Flasche Eingabe: ");

fflush(stdin);

}

printf("\nAktuelles Bitmuster: %d%d%d%d%d%d%d%d\n",x1,x2,x3,x4,x5,x6,x7,x8);

return 0;

}

Wie kann ich das scanf so umschreiben ohne beim eingeben nach jedem Bit ein Leerzeichen eingeben zu müssen? Ich könnte natürlich auch sowas schreiben scanf("%d,%d,%d,%d,%d,%d,%d,%d",&x1,&x2,&x3,&x4,&x5,&x6,&x7,&x8) aber dann muss ich ja zwischen den einzelnen Bits immer ein Komma schreiben... gibt es einen Weg bei dem man das Byte am stück eingeben kann und ich die einzelnen Bits noch bearbeiten kann, ohne das Byte als eine Zahl einzuspeichern (also nicht so scanf("%d", &x)...

Vielen Dank schon mal!

...zum Beitrag

Warum ist bei IP-Adressen mit 32 Bit, die Subnetzmaske auch 32 Bit groß?

Eigentlich müsste die Subnetzmaske doch nur 4 Bit sein, für jede der vier Zahlen ein Bit in der Subnetzmaske, das angibt, ob die Zahl noch Netzanteil oder schon Hostanteil ist. Bei Subnetzmasken gibt es ja nur 11111111 (255) oder 00000000 (0) und nichts dazwischen. Warum muss der Computer für jedes einzelne Bit der IP wissen ob es Netz oder Host ist? Die Grenze zwischen Netz und Hostanteil ist doch eh immer an den Punkten und nicht mitten in den Zahlen drin, oder?

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen