Comment travailler avec des opérateurs bit
Bitwise operators in C++ are essential for manipulating individual bits in data, providing efficient control in low-level programming, embedded systems, and algorithmic optimizations. The six main operators are: & (AND), | (OR), ^ (XOR), ~ (NOT), << (left shift), and >> (right shift), all operating on integral types at the bit level. For example, with unsigned char a = 5 (00000101) and b = 3 (00000011), a & b yields 1 (00000001), a | b gives 7 (00000111), a ^ b results in 6 (00000110), ~a produces 250 (11111010 in 8-bit), a << 1 equals 10 (multiplication by 2), and a >> 1 equals 2 (division by 2). Common techniques include checking if a number is odd or even using n & 1, toggling the k-th bit with n ^= (1 << k), setting the k-th bit via n |= (1 << k), clearing it with n &= ~(1 << k), and extracting a bit using (n >> k) & 1. XOR can swap two values without a temporary variable: a ^= b; b ^= a; a ^= b;, though this may affect code clarity. Counting set bits can be done manually with a loop or using GCC’s __builtin_popcount(n). Important considerations include using unsigned types to ensure predictable right-shift behavior, being aware of integer promotion and sign extension, and respecting operator precedence—parentheses are crucial, as in (flags & MASK) == VALUE to avoid errors due to == having higher precedence than &. Shifting by negative amounts or beyond bit width causes undefined behavior. A practical application is managing flags: constants like READ = 1, WRITE = 2, EXECUTE = 4 allow combining permissions with |, checking with &, and removing with ~, a pattern common in system programming. In summary, bitwise operators offer fast, precise bit-level control when used carefully with proper type selection, parentheses, and clear documentation, making them powerful tools in performance-critical and hardware-related code.
Working with bitwise operators in C++ is essential when you need to manipulate individual bits in data, such as in low-level programming, embedded systems, optimization, or solving algorithmic problems. These operators work directly on the binary representation of integers. Here’s how to use them effectively.
Understanding the bitwise operators
C++ provides six main bitwise operators:
- & (AND) – Returns 1 if both bits are 1.
- | (OR) – Returns 1 if at least one bit is 1.
- ^ (XOR) – Returns 1 if the bits are different.
- ~ (NOT) – Inverts all bits (1 becomes 0, 0 becomes 1).
- << (Left shift) – Shifts bits to the left, multiplying by powers of 2.
- >> (Right shift) – Shifts bits to the right, dividing by powers of 2 (arithmetic shift for signed, logical for unsigned).
These operators work on integral types (int, char, long, etc.) and are evaluated bit by bit.
For example:
unsigned char a = 5; // 00000101 unsigned char b = 3; // 00000011 cout << (a & b) << endl; // 1 → 00000001 cout << (a | b) << endl; // 7 → 00000111 cout << (a ^ b) << endl; // 6 → 00000110 cout << (~a) << endl; // 250 (assuming 8-bit) → 11111010 cout << (a << 1) << endl; // 10 → 00001010 (5 * 2) cout << (a >> 1) << endl; // 2 → 00000010 (5 / 2)
Common use cases and techniques
1. Checking if a number is odd or even
Use the AND operator with 1 to check the least significant bit (LSB).
if (n & 1) {
cout << "Odd" << endl;
} else {
cout << "Even" << endl;
}2. Toggling a specific bit
Use XOR to flip a bit at a given position.
n ^= (1 << k); // Toggles the k-th bit (0-indexed)
3. Setting or clearing a bit
- Set the k-th bit:
n |= (1 << k) - Clear the k-th bit:
n &= ~(1 << k)
This is useful in flags or configuration registers.
4. Extracting a bit
Check if the k-th bit is set:
bool isSet = (n >> k) & 1;
5. Swapping two numbers without extra space
Though not always recommended due to readability, XOR can swap values:
a ^= b; b ^= a; a ^= b;
Or more concisely:
a ^= b ^= a ^= b; // Be cautious with side effects and sequence points
6. Counting set bits (population count)
Manually loop through bits:
int count = 0;
while (n) {
count += n & 1;
n >>= 1;
}Or use built-in functions like __builtin_popcount(n) in GCC.
Important considerations
- Signed vs unsigned: Right shifting signed negative numbers is implementation-defined (usually arithmetic shift). Use unsigned types for predictable behavior.
- Integer promotion: Smaller types (like char, short) are promoted to int during operations. Be aware of sign extension.
- Operator precedence: Bitwise operators have lower precedence than comparison and arithmetic operators. Use parentheses to avoid bugs.
if ((flags & MASK) == VALUE) // Correct if (flags & MASK == VALUE) // Wrong! == has higher precedence
- Avoid undefined behavior: Shifting by negative counts or by more than the bit width is undefined.
x << n; // Undefined if n < 0 or n >= bit-width of x
Practical example: Managing flags
Bitwise operators are great for managing multiple boolean options in a single variable.
const int READ = 1 << 0; // 1
const int WRITE = 1 << 1; // 2
const int EXECUTE = 1 << 2; // 4
int permissions = 0;
permissions |= READ | WRITE; // Grant read and write
if (permissions & EXECUTE) { // Check execute
cout << "Executable" << endl;
}
permissions &= ~WRITE; // Remove writeThis pattern is widely used in system programming and APIs.
Basically, bitwise operators give you fine control over data at the bit level. They’re fast, efficient, and once you get used to binary thinking, quite intuitive. Just remember to use parentheses, prefer unsigned types, and document your bit logic clearly.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undress AI Tool
Images de déshabillage gratuites
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Clothoff.io
Dissolvant de vêtements AI
Video Face Swap
Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Qu'est-ce que succinct (prouver la pièce)? Comment fonctionner? Prouver l'économie des jetons et les prévisions de prix
Aug 06, 2025 pm 06:42 PM
Répertoire Qu'est-ce qui est succinct (prouver) qui a créé succinct (prouver)? Quel capital-risque soutient succinct (prouver)? Comment succinct (prouv) fonctionne SP1ZKVM et Prover Network Technology Technology Cross-Chain Vérification Prouver des détenteurs de jetons de jeton Token Token Token Allocation Token Token Potentiels Token Prouver la prédiction de la communauté PROVET PROVE-TOKEN POUR POUR POUR LE TOKET PREMARKET Activités de négociation de trading Succ
Prévisions de prix succinct (prouvoir): 2025, 2026, 2027-2030
Aug 11, 2025 am 10:12 AM
Répertoire Qu'est-ce qui est succinct (prouvait) quel capital-risque soutient succinct (prouver)? Comment succinct (proue) Principe de travail SP1ZKVM et Network Prover OpsucCinct TECHNOLY CROSS-CHANNE Vérification PROUVE Économie Token Détails de jetons 2025, 2026, 2027-2030 Succinct (prouvure) Prévisions de prix Succinct (PROVE) PRIVANCE SUCHINCCING (PROVE) PRÉCISSION PRIX: Extension du volume de négociation et listing Momentum 2025-20
Que dois-je faire si l'application ne peut pas démarrer normalement (0xc0000906)? Voir la solution ici
Aug 13, 2025 pm 06:42 PM
Lors de l'ouverture du logiciel ou du jeu, une invite apparaît soudainement que "l'application ne peut pas démarrer normalement (0xc0000906)" apparaît, et de nombreux utilisateurs seront confus et ne savent pas par où commencer. En fait, la plupart de ces erreurs sont causées par la corruption de fichiers système ou les bibliothèques d'exécution manquantes. Ne vous précipitez pas pour réinstaller le système. Cet article vous fournit plusieurs solutions simples et efficaces pour vous aider à restaurer rapidement le programme à exécuter. 1. Quelle est l'erreur de 0xc0000906? Le code d'erreur 0xc0000906 est une exception de démarrage courante dans les systèmes Windows, ce qui signifie généralement que le programme ne peut pas charger les composants système nécessaires ou l'exécution de l'environnement lors de l'exécution. Ce problème se produit souvent lors de l'exécution de grands logiciels ou de jeux. Les principales raisons peuvent inclure: la bibliothèque d'exécution nécessaire n'est pas installée ou endommagée. Le package d'installation du logiciel est infini
Comment obtenir la taille d'un fichier en c
Aug 11, 2025 pm 12:34 PM
Utilisez les méthodes SeekG et Tellg de STD :: IFStream pour obtenir la taille du fichier sur les plates-formes. En ouvrant un fichier binaire et en le positionnant jusqu'au bout, utilisez Tellg () pour renvoyer le nombre d'octets; 2. Il est recommandé d'utiliser STD :: FileSystem :: File_Size pour C 17 et supérieur. Le code est concis et les erreurs sont gérées par le biais d'exceptions. La norme C 17 doit être activée; 3. Sur les systèmes POSIX, la fonction STAT () peut être utilisée pour obtenir efficacement la taille du fichier, ce qui convient aux scénarios sensibles aux performances. La méthode appropriée doit être sélectionnée en fonction du compilateur et de la plate-forme, et STD :: Système de fichiers doit être utilisé en premier (si disponible), autrement utiliser IFStream pour assurer la compatibilité ou utiliser ST sur les systèmes UNIX
C std :: accumuler un exemple
Aug 06, 2025 am 01:18 AM
STD :: Accumulate est un algorithme commun pour l'accumulation de données fournis par STL. Il est situé dans un fichier d'en-tête. Les utilisations courantes incluent: 1. Trouvez la somme des tableaux ou des conteneurs, tels que les éléments vectoriels additionnés; 2. Épissage des chaînes et implémentation de la concaténation de la chaîne en spécifiant la valeur initiale de std :: string (""); 3. Fonctions de fonctionnement personnalisées ou expressions lambda, telles que le calcul du produit, le filtrage conditionnel, etc.
C Exemple de modèle Singleton
Aug 06, 2025 pm 01:20 PM
Singleton Pattern garantit qu'une classe n'a qu'une seule instance et fournit des points d'accès globaux. C 11 recommande d'utiliser des variables statiques locales pour implémenter des singletons de chargement paresseux en filetage. 1. Utilisez l'initialisation de la filetage et la construction retardée de variables statiques dans la fonction; 2. Supprimer les opérations de construction et d'affectation de copie pour empêcher la copie; 3. La privatisation des constructions et des destructeurs garantit que l'extérieur ne peut pas être créé ou détruit directement; 4. Les variables statiques sont automatiquement détruites lorsque le programme sort, sans gérer manuellement les ressources. Cette méthode d'écriture est concise et fiable, adaptée aux journalistes, à la gestion de la configuration, à la mise en commun de la connexion de la base de données et à d'autres scénarios. Il s'agit de la méthode de mise en œuvre de singleton préférée selon les normes C 11 et supérieures.
C Ordre de mémoire Exemple détendu
Aug 08, 2025 am 01:00 AM
Memory_Order_Relaxed convient aux scénarios où seule l'atomicité est requise sans synchronisation ou garantie de commande, telles que les compteurs, les statistiques, etc. 1. Lors de l'utilisation de Memory_Order_Relaxed, les opérations peuvent être réorganisées par le compilateur ou le processeur tant que la dépendance aux données unique n'est pas détruite. 2. Dans l'exemple, plusieurs threads incrément le compteur atomique, car ils ne se soucient que de la valeur finale et l'opération est cohérente, l'ordre mémoire détendu est sûr et efficace. 3. Fetch_add et charge ne fournissent pas de synchronisation ou de contraintes séquentielles lors de l'utilisation de détente. 4. Dans l'exemple d'erreur, la synchronisation du producteur-consommateur est implémentée à l'aide de détente, ce qui peut amener le consommateur à lire les valeurs de données unpulées car il n'y a pas de garantie d'ordre. 5. La bonne façon est
Comment corriger MSVCP71.dll dans votre ordinateur? Il n'y a que trois méthodes requises
Aug 14, 2025 pm 08:03 PM
L'ordinateur invite "MSVCP71.DLL est absent de l'ordinateur", ce qui est généralement dû au fait que le système manque de composants en cours d'exécution, ce qui fait que le logiciel ne charge pas normalement. Cet article analysera profondément les fonctions du fichier et la cause profonde de l'erreur, et fournira trois solutions efficaces pour vous aider à restaurer rapidement le programme à exécuter. 1. Qu'est-ce que msvcp71.dll? MSVCP71.DLL appartient au fichier de bibliothèque d'exécution de base de Microsoft Visualc 2003 et appartient au type de bibliothèque de liens dynamiques (DLL). Il est principalement utilisé pour prendre en charge les programmes écrits en C pour appeler les fonctions standard, les modèles STL et les modules de traitement de base de données. De nombreuses applications et jeux classiques développés au début des années 2000 reposent sur ce fichier à exécuter. Une fois le fichier manquant ou corrompu,
