manipulation des bits

bonjour,

je sais qu'il y a bcp d'articles dessus mais j'ai une question.

je sais que pour décaller 2 bits vers la gauche je peux faire:

x << 2

maintenant:

ayant une fonction lirebits(x,4,3) qui retourne les 3 bits des positions 4, 3 et 2 de x, cadrés à droite:

Code:

---

1 2 3 4 5

unsigned lirebits(unsigned x, int p, int n) { return ( x >> (p+1-n) ) & ~(~0 << n); }

---

1.d'après mon book x >> (p+1-n) déplace les bits sélectionnés à l'etrêmité droite du mot:
==> je ne comprend pas comment.
2. si ~ est le complément cela veut dire ~0 = 1 donc ~(~0 << n) <=> ~(1 << n)
==> je ne comprend pas non plus.

quelqu'un pourrait bien me l'expliquer clairement svp?

Merci de votre aide.

Cdt

Citation:

---

1.d'après mon book x >> (p+1-n) déplace les bits sélectionnés à l'etrêmité droite du mot:
==> je ne comprend pas comment.

---

Parce qu'avec p = 4 et n = 3 comme dans ton exemple par exemple, ça donne x >> 2.

00011011 : En gras les bits 4, 3 et 2 (4 = le plus à gauche). Après x >> 2, ça donne : 00000110.

Citation:

---

2. si ~ est le complément cela veut dire ~0 = 1 donc ~(~0 << n) <=> ~(1 << n)
==> je ne comprend pas non plus.

---

Si on écrit en binaire pour bien voir, ~(00000000) = (11111111) et non (00000001). ~0 n'est pas du tout égal à 1.

Citation:

---

bonjour,

je sais qu'il y a bcp d'articles dessus mais j'ai une question.

---

Et tu devrais les lire.

super!! j'ai bien compris, décidément t bien pédagogue :-)

une deuxième question concernant les masques des bits ( pas masque de sous réseaux => je ne sais pas si y a une relation => j'ai pas vu ça dans les tutos)

je me dis masque = masquer etc... mais pour quelle utilité.

(je suis entrain de lire tes tutos (Melem) )

Merci.

Euh... Les tutos des manipulations des bits sont trop succinct ( à mon goût). je ne parle même pas des manipulations des masques.
du coup j'ai bien compris tes explications mais les masques rien.
Merci de ton aide

cdt

Un masque normalement est un nombre binaire qui, "appliqué" sur un autre nombre, va "masquer" certains bits de ce nombre avec masquer signifiant "mettre à 0".

L'usage du terme masque vient du fait que quand on "masque", ou "cache" quelque chose, on ne peut plus la voir. C'est-à-dire-à-dire que tout se passera après comme si la chose n'existait pas. Un bit qui "n'existe pas" est associé à 0. Un bit qui "existe" est associé à 1.

L'opérateur qui s'utilise avec un masque est l'opérateur & (ET). Par exemple, le masque 00111100 permet de ne garder intact que les bits 5, 4 3 et 2 d'un nombre, en mettant tous les autres bits à 0. En appliquant ce masque à 01001110 par exemple, on obtient 01001110 & 00111100 = 00001100.

Il y a aussi des "masques" qui s'utilisent avec l'opérateur | (OU) qui, eux, servent à forcer certains bits à exister.

L'utilité des masques ? Grande, très grande. Ils peuvent être utiles dans n'importe quel type d'application. Tu t'en apercevra très vite avec ton expérience.

Citation:

---

Envoyé par deMonHunTer

Euh... Les tutos des manipulations des bits sont trop succinct ( à mon goût). je ne parle même pas des manipulations des masques.
du coup j'ai bien compris tes explications mais les masques rien.
Merci de ton aide

cdt

---

Ils sont toujours succints car ils n'y a plus rien à dire dans un cours de langage C. Le besoin de pouvoir accéder à l'information sous sa forme binaire est quelque chose qui peut se faire ressentir chez un programmeur et qui ne peut ne pas l'être chez un autre. Il y a cependant cette entrée de la FAQ qui donne un exemple de cas où la maîtrise des opérateurs de manipulation de bits est requise.

whaou... :P alors là.... je comprends de mieux en mieux :)

donc quand j'ai :
n = n & 0177;
je suppose que 0177 c'est en octal qu'il faut convertir en binaire:

donc n = n & 0111 1111

donc d'après ce que t'as dit je garderai intact le b0 à b6 et comme masque et appliqué à n via un & j'aurai mes bits de n masqué.

c'est bien ça?

Edit: ajout:
donc dans ton lien options & OPTION1 => OPTION1 sert de masque à options afin de retrouver 00000001 .... si c'est ça alors, j'ai tout compris et t un dieu!

C'est tout à fait ça :ccool:

alors t un dieu pédagogue!!!

MERCI

Bin non chui qu'un simple chevalier d'or :mrgreen:. Le mérite revient à toi de tout comprendre aussi facilement ;).