Question amusante JavaScript : binaire statistique

Ceux qui travaillent sur le front-end doivent avoir peu d'occasions d'entrer en contact avec le binaire. Ces opérations sur les bits ne sont-elles pas quelque chose que la couche inférieure devrait prendre en compte ?

J'ai vu une question hier. Elle était liée au binaire, mais peu importe que des opérations sur les bits soient utilisées ou non, elle pouvait être facilement résolue à l'aide des fonctionnalités du langage JS.

est décrit comme suit :

Écrivez une fonction qui reçoit un entier décimal positif en paramètre, le représente en binaire et renvoie le nombre dont les chiffres sont égaux à 1.

Par exemple :

1234 exprimé en binaire vaut 1001101 00 10, il y en a 51, donc 5 est renvoyé.

Après avoir lu cette description, la première chose qui m'est venue à l'esprit c'est que le professeur m'apprenait à convertir du décimal en binaire (ce sera plus facile d'utiliser le livre ^_^) .

Heureusement, j'ai une bonne mémoire, et j'y ai vite pensé. Pour cet entier positif, prenez d'abord le reste de 2, puis divisez-le par 2. , puis vérifiez le résultat Prenez le reste de 2 et divisez-le par 2... jusqu'à ce que le résultat soit 0.

Ensuite, dans le processus ci-dessus, utilisez une variable pour enregistrer le nombre de fois où le reste est 1, et enfin revenez.

Nous avons donc proposé l'approche suivante :

var countBits = function(n) {
    var count = 0;
    while(n > 0){
        var res = n % 2;
        if(res == 1){
            count++;
        }
        n = parseInt(n / 2);
    }
    return count;
};

Ce code et cette idée sont tout à fait satisfaisants, mais ils n'utilisent pas pleinement le fonctionnalités linguistiques de JS.

N'existe-t-il pas une API prête à l'emploi pour convertir le décimal en binaire en JS ?

number.toString(2), cela n'obtient-il pas une chaîne binaire ?

Les résultats sont tous sortis, puis recherchez le chiffre 1 un par un, puis revenez.

Hmm, les deux méthodes ci-dessus sont bonnes, mais elles mènent au même objectif, et la méthode la plus efficace est l'opération sur bits.

Enfin, jetons un coup d’œil à une solution de fonctionnement écrite par un expert étranger !

function countBits(n) {
  for(c=0;n;n>>=1)c+=n&1
  return c;
}

Tsk, tsk, le rythme qui rend les yeux aveugles.

Ce qui précède est une question JavaScript intéressante : contenu binaire statistique. Pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois (www.php.cn) !