Du binaire en C++

Bonsoir,

Je fais mes premiers pas avec les opérateurs binaires que voici :

| : ou inclusif : retourne 1 si un des deux bits comparés ou les deux valent 1.
^ : ou exclusif : retourne 1 si et seulement si les deux bits sont différents.
& : et : retourne 1 si les deux bits valent tous les deux 1.

J'ai donc ceci :

• 1 | 1 = 1
• 1 | 0 = 1
• 0 | 1 = 1
• 0 | 0 = 0

• 1 ^ 1 = 0
• 1 ^ 0 = 1
• 0 ^ 1 = 1
• 0 ^ 0 = 0

• 1 & 1 = 1
• 1 & 0 = 0
• 0 & 1 = 0
• 0 & 0 = 0

Ensuite il y a l'opérateur qui décale les bits vers la droite <<
En revanche je ne comprend pas le sens de l'opérateur inverse : >> Si vous pouvez m'en dire plus...

Et aussi quels sont les différence entre une variable ou constante signé et non signé ?

Merci d'avance pour votre aide. Bonne soirée ;)

Bonjour,

Le décalage des bits:

Code:

---

1 2

i = 0x0F;

---

i -> 0000 1111b

Code:

---

1 2	i = i << 1;

---

i -> 0001 1110b

Code:

---

1 2	i = i >> 2;

---

i -> 1000 0111b

(Enfin, que si y a rotation des bits .... ce que je n'ai jamais été sur )

Et puis finalement
Les signés, ( le int ) est codé sur 32 bits ... mais le tout premier bit ( celui à gauche ) indique le signe. Donc si il est à 1, c'est un nombre négatif

Pour un nombre ( le unsigned int ) est codé aussi sur 32bits. Mais tout les bits sont utilisés pour le nombre en lui même

Un bug qui arrive souvent:

Code:

---

1 2 3 4 5 6

unsigned int i = 8; while ( i >= 0 ) {   }

---

Ça ça fait une boucle infini, car i ne peut jamais être négatif.

Pour cela que le compilateur indique des warnings pour les comparaisons signés / non signés.

En espérant avoir été clair

Pour le signed/unsigned, c'est compris, en revanche :

Citation:

---

Envoyé par LittleWhite

Le décalage des bits:

Code:

---

1 2

i = 0x0F;

---

i -> 0000 1111b

Code:

---

1 2	i = i << 1;

---

i -> 0001 1110b

Code:

---

1 2	i = i >> 2;

---

i -> 1000 0111b

(Enfin, que si y a rotation des bits .... ce que je n'ai jamais été sur )

---

tu es sur concernant la rotation ? Ça me parait louche...

La rotation, c'est parce qu'il y a une instruction assembleur tout faites pour ça. Donc je me suis dit qu'il pourrait l'utiliser.
Sinon, comme je n'en suis pas sur ... je vais faire un test, et je post la réponse.

[EDIT]
Test:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

#include <stdio.h>   int main(void) { unsigned char var = 0x0F; var = var >>1; printf("0x%X\n",var);   var = var <<2; printf("0x%X\n",var);   return 0; }

---

Affiche:

Citation:

---

0x7
0x1C

---

Donc, pas de rotation :)

Citation:

---

Envoyé par LittleWhite

Et puis finalement
Les signés, ( le int ) est codé sur 32 bits ... mais le tout premier bit ( celui à gauche ) indique le signe. Donc si il est à 1, c'est un nombre négatif

Pour un nombre ( le unsigned int ) est codé aussi sur 32bits. Mais tout les bits sont utilisés pour le nombre en lui même

---

Attention, la taille d'un int ou d'un unsigned int n'est pas toujours de 32 bits.
La seule contrainte est :

• La plage minimale garantie d'un int est : -32767 à 32767.
• La plage minimale garantie d'un unsigned int est : 0 à 65535.

Citation:

---

Envoyé par LittleWhite

Donc, pas de rotation

---

Non, la norme précise :

Citation:

---

The result of E1 >> E2 is E1 right-shifted E2 bit positions. If E1 has an unsigned type
or if E1 has a signed type and a nonnegative value, the value of the result is the integral
part of the quotient of E1 / 2E2. If E1 has a signed type and a negative value, the
resulting value is implementation-defined.

---

Merci pour vos réponse. Sujet résolu. :resolu: