AND, OR, XOR et décalages
Lire et combiner les bits en toute confiance
AND, OR, XOR et décalages est une leçon Competitive Programming Academy gratuite sur CoddyKit. Ceci est la leçon 1 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Competitive Programming Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Competitive Programming Academy comprend 4 leçons au total.
Les bits sont vos outils
Chaque entier est en réalité une suite de bits, uniquement des 0 et des 1. Apprendre à les lire et à les combiner vous donne des astuces rapides et ingénieuses pour les concours. 🔧
Afficher le binaire
Utilisez bin() de Python pour examiner les bits de n’importe quel nombre. Le préfixe 0b indique simplement qu’il s’agit d’un nombre binaire ; le reste constitue le motif de bits.
print(bin(13)) # 0b1101AND conserve les bits communs
L’opérateur AND (&) donne 1 uniquement lorsque les deux nombres ont un 1 à la même position. Il est idéal pour vérifier ou masquer des bits communs.
print(6 & 3) # 0b110 & 0b011 = 0b010 = 2OR combine les bits
L’opérateur OR (|) donne 1 dès qu’au moins l’un des deux nombres a un 1 à cette position. Utilisez-le pour activer des indicateurs sans modifier les autres bits.
print(6 | 1) # 0b110 | 0b001 = 0b111 = 7XOR repère les différences
L’opérateur XOR (^) donne 1 lorsque les deux bits sont différents. Il est très apprécié en concours pour inverser des bits et trouver l’élément différent.
print(6 ^ 3) # 0b110 ^ 0b011 = 0b101 = 5XOR s’annule lui-même
Un nombre XOR lui-même vaut toujours 0, et XOR avec 0 le laisse inchangé. Cette propriété d’auto-annulation est à la base de nombreuses énigmes utilisant XOR.
print(7 ^ 7) # 0
print(7 ^ 0) # 7Trouver le nombre unique
Si chaque valeurs apparaît deux fois sauf une, appliquez XOR à toutes les valeurs et les paires s’annulent. La valeurs qui reste est la valeur unique.
ans = 0
for x in [4, 1, 2, 1, 2]:
ans ^= x
print(ans) # 4Le décalage à gauche multiplie
Un décalage vers la gauche fait avancer les bits vers les positions supérieures et ajoute des zéros à droite. Chaque décalage d’une position double la valeur, comme une multiplication par une puissance de deux.
print(3 << 2) # 3 * 4 = 12Le décalage à droite divise
Un décalage vers la droite élimine les bits situés à l’extrémité droite. Chaque décalage d’une position divise la valeur par deux, comme une division entière par une puissance de deux.
print(20 >> 2) # 20 // 4 = 5Créer une puissance de deux
Décaler 1 vers la gauche de k positions construit instantanément la valeur 2 à la puissance k. C’est la manière la plus simple de créer des masques à bit unique.
print(1 << 5) # 32La rapidité compte en concours
Les opérateurs bit à bit s’exécutent en une seule étape rapide. Remplacer l’arithmétique par des décalages peut donc sauver un programme proche de la limite de temps. Vous devez les maîtriser parfaitement. ⚡
Vérification rapide
Il est temps de tester vos opérateurs bit à bit.
Récapitulatif : opérateurs bit à bit
Vous avez découvert AND, OR, XOR et les décalages : combinez, inversez et multipliez les bits en une seule étape rapide. Ce sont les briques de base de toutes les astuces binaires à venir. 🎉
Questions Fréquemment Posées
La leçon « AND, OR, XOR et décalages » est-elle gratuite ?
Oui — le texte complet de « AND, OR, XOR et décalages » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Competitive Programming Academy, passe à CoddyKit PRO. Le cours Competitive Programming Academy comprend 4 leçons au total.
Qu'est-ce que j'apprendrai dans « AND, OR, XOR et décalages » ?
Lire et combiner les bits en toute confiance Tu pratiques Competitive Programming Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.
Dois-je avoir de l'expérience pour commencer Competitive Programming Academy ?
Aucune expérience préalable n'est requise. Competitive Programming Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 1 sur 4.
Combien de temps prend la leçon « AND, OR, XOR et décalages » ?
La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.
Peux-tu écrire et exécuter du code dans cette leçon Competitive Programming Academy ?
Oui. Chaque leçon Competitive Programming Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.
Toutes les leçons de ce cours
- AND, OR, XOR et décalages
- Définir, effacer et inverser un bit
- Compter les bits et le bit à 1 de plus faible poids
- Masques binaires comme petits ensembles