Français
Français
Le code binaire est un système qui utilise un système de nombres binaires pour représenter des informations ou des données. Il n'utilise que deux nombres, généralement 0 et 1, pour représenter toutes les valeurs. Chaque numéro du code binaire est un peu appelé (l'abréviation du numéro binaire).
Dans le code binaire, chaque nombre représente une puissance de 2. À partir du nombre le plus à droite, la puissance de 2 est incrémentée de droite à gauche. Par exemple, dans un code binaire 8 bits, le bit le plus à droite représente 2 0 (1), le bit suivant représente 2 1 (2), etc.
Converons le numéro décimal 42 en code binaire. Pour convertir 42 en binaire, nous le divions en continu par 2 et suivons le reste jusqu'à ce que le quotient devienne nul.
Voici un processus étape par étape:
Étape 1 : 42 ÷ 2 = 21, le reste est 0
Étape 2 : 21 ÷ 2 = 10, le reste est 1
Étape 3 : 10 ÷ 2 = 5, le reste est 0
Étape 4 : 5 ÷ 2 = 2, le reste est 1
Étape 5 : 2 ÷ 2 = 1, le reste est 0
Étape 6 : 1 ÷ 2 = 0, le reste est 1
Pour obtenir la représentation binaire, nous commençons en bas (le dernier reste) et lisons le reste du bas. Le code binaire pour 42 est: 101010 , donc le numéro décimal 42 est représenté comme 101010 dans le code binaire.
Dans le contexte du code binaire, les bits de réglage se réfèrent aux numéros binaires (bits) définis sur 1. En revanche, le bit clair se réfère à un numéro binaire (bit) réglé sur 0.
Par exemple, dans le code binaire 101010, il existe trois ensembles (la position correspondante de 1) et trois bits clairs (la position correspondante de 0).
Voici un exemple de code PHP qui calcule le nombre de bits définis à l'aide d'une méthode de traversée de boucle:
<?php
// Function to get no of set bits in binary representation of positive integer n
function countSetBits($n)
{
$count = 0;
while ($n) {
$count += $n & 1;
$n > > = 1;
}
retour $ Count;
}
// code de pilote
$ nombre = 12;
Echo "Nombre de SetBits dans Numéro $:". CountSetBits (Numéro $);
?>
Nombre de SetBits en 12: 2
Voici un exemple de code PHP qui utilise une méthode récursive pour calculer le nombre de bits définis:
<?php
// PHP implementation of recursive approach to find the number of set bits
function countSetBits($n)
{
// base case
if ($n == 0)
return 0;
else
// if last bit set, add 1 else add 0
return ($n & 1) + countSetBits($n > > 1);
}
// code de pilote
$ n = 123;
Echo "Le nombre de SetBits dans $ n est:". CountSetBits ($ n);
?>
Le nombre de SetBits en 123 est: 6
En résumé, nous pouvons utiliser des méthodes récursives et une boucle à travers tous les bits pour calculer le nombre de bits définis (1) dans un entier. La méthode de boucle implique d'itréter chaque bit d'un entier en utilisant une boucle de temps. Nous initialisons une variable de comptoir et itéré jusqu'à ce que le nombre devienne 0. À l'intérieur de la boucle, nous utilisons le bit et l'opérateur avec 1 pour effectuer le bit et le fonctionnement pour vérifier le bit le moins significatif. S'il est égal à 1, nous incrémentons le compteur. Ensuite, nous déplaçons le numéro de 1 chiffre vers la droite. Ce processus se poursuit jusqu'à ce que tous les bits soient vérifiés et que le décompte final soit retourné.
Pour les méthodes récursives, nous pouvons définir une fonction récursive qui prend un entier en entrée. À l'intérieur de la fonction, nous utilisons le bit avec les opérateurs et 1 pour vérifier le bit le moins significatif. S'il est égal à 1, nous augmenterons un comptoir. Nous décalons ensuite le numéro à droite par 1 bit et appelons la fonction récursivement à l'aide du numéro mis à jour. Le cas de base est que lorsque le nombre devient 0, nous renvoyons la valeur du compteur. Cette méthode calcule récursivement les bits définis jusqu'à ce que le nombre devienne 0.
Les deux méthodes fournissent un moyen de calculer les bits définis dans des entiers, et les programmeurs peuvent choisir différentes implémentations en fonction de leurs besoins et préférences.
