[C++] Bitweise Operatoren - Erklärung

[feuerteufel]

Hallo,

ich konnte die letzten zwei Informatikvorlesungen nicht besuchen und habe dementsprechend etwas verpasst, was ich nachholen muss.

Ich habe leider ein kleines Problem damit die Bit-Operatoren zu verstehen.

Die Aufgabe war folgende:

- B ist gleich Null und soll in Dualzahl umgewandelt werden (0000 0000)
- Man soll eingeben, an welcher Stelle zwischen 0 und 7 die Dualzahl bearbeitet werden soll
- Die Eingabe 0/1 gibt an, durch was die Zahl ersetzt wird
- Dabei soll das in einer Endlosschleife ablaufen. Die Abbruchbedingung ist die Eingabe von "A"

Dazu gibt es den unten stehenden Code, den ich ab Zeile 27 wegen den Operatoren leider nicht verstehe.

Also ich habe schon nachgeschlagen, was | und >> für eine Bedeutung haben, jedoch verstehe ich das nicht in dem Zusammenhang. Wie zum Beispiel B = B | m;

Gibt es da etwas zum Nachlesen oder jemanden, der mir eine kurze Erklärung dazu geben kann. (Stichpunktartig würde schon reichen).


[src=cpp]
#include <stdio.h>
#include <stdlib.h>

char z,c,B;
int ci,i,a,m;

void main() {

B = 0;
while(1) {

// Eingabebereich:-----------------------
printf("Eingabe (Bit 0-7): ");
scanf("%c",&c);
fflush(stdin);

if(c == 'a') break;
if(c == 'A') break;

printf("Zustand(0/1): ");
scanf("%c",&z);
fflush(stdin);
// ---------------------------------------

ci = c - 48; // Bit 0-7 umwandeln
m = 1;
m = m << ci; // Verschiebung der Maske nach rechts um ci Stellen

if (z == '1')
{
B = B | m;
}

if (z == '0')
{
m = m ^ 0xFF; // 255; m exklusiv verodert mit B
B = B & m;
}

// Bitweise Ausgabe-----------------------
// Ausgabe von B als Dualzahl
m = 0x80; // 128 = Maskenvariable, maskiert die Bits
for(i=0;i<8;i++)
{
a = B & m;
a = a >> (7-i);
printf("%i ",a);
m = m >> 1;
}
printf("\n");

}

}[/src]

 

[Larius]

| ist Bitweise oder. Sprich
0 | 0 = 0,
0 | 1 = 1,
1 | 0 = 1,
1 | 1 = 1;

& ist das Gegenteil, das ist UND Verknüpft. Sprich beide auf 1 entspricht dann dem Ergebnis 1. Alles andere ist 0.

<< ist nach Links verschieben. Sprich aus 0001 wird dann 0010

>> ist nach Rechts verschieben. 0010 >> 0001

Mal so als Grobvorlage: http://de.wikibooks.org/wiki/C++-Programmierung:_Operatoren#.7C_.28bitweise_Oder-Verkn.C3.BCpfung.29

http://de.wikibooks.org/wiki/C++-Programmierung:_Operatoren#.7C_.28bitweise_Oder-Verkn.C3.BCpfung.29

 

[feuerteufel]

Okay, ja das hilft schonmal weiter.
Die ersten Ansätze verstehe ich schon. Erst erfolgen in dem Programm die Verknüpfungen und dann letztendlich die Umwandlung in eine Dualzahl, die ein separater Ablauf ist.
Ich schaue mir das später nochmal genauer an.

 

[Kugelfisch]

Einer Erklärung bedarf möglicherweise noch
[src=c] m = m ^ 0xFF;[/src]
Bei ^ handelt es sich um den bitweisen XOR-Operator, siehe auch https://de.wikipedia.org/wiki/XOR. Insbesondere gilt
0 ^ 1 = 1
1 ^ 1 = 0
was in diesem Fall, der Verknüpfung mit 0xFF = 1111 1111 ausgenutzt wird, um m bitweise zu invertieren. Eine äquivalente, kürzere Schreibweise wäre übrigens die bitweise Negation:
[src=c]m = ~m;[/src]