Overview
Les opérations bit à bit manipulent les nombres au niveau binaire : ET, OU, XOR, NON, décalages gauche/droite.
Analogy
Comme des interrupteurs d'éclairage — chaque bit est soit allumé (1) soit éteint (0), et tu peux les basculer, les combiner ou les décaler.
Step-by-step
- & ET : 1 seulement si les deux bits sont 1
- | OU : 1 si au moins un bit est 1
- ^ XOR : 1 si les bits sont différents
- << >> décalage : multiplie/divise par 2
- ~ NON : inverse tous les bits
Visual
5 = 0101
3 = 0011
5 & 3 = 0001 (1)
5 | 3 = 0111 (7)
5 ^ 3 = 0110 (6)
Common mistakes
- Confondre & (bit à bit) avec and (logique)
- Le NON bit à bit ~ donne -(n+1) en raison du complément à deux
Practice questions
- Vérifie si un nombre n est une puissance de deux : n & (n-1) == 0
- Compte les bits fixés à 1 dans un entier