乐趣区

关于javascript:位1的个数-逻辑位运算符

jiezi

逻辑位运算符

位运算就是对二进制数执行计算，是整数的逐位运算。

& 按位与

如果两个相应的二进制位都为 1，则该位的后果值为 1，否则为 0。

| 按位或

两个相应的二进制位中只有有一个为 1，该位的后果值为 1。

^ 按位异或

若加入运算的两个二进制位值雷同则为 0，否则为 1。

~ 取反

~ 是一元运算符，用来对一个二进制数按位取反，行将 0 变 1，将 1。

<< 左移

用来将一个数的各二进制位全副左移 N 位，右补 0。

>> 右移

将一个数的各二进制位右移 N 位，移到右端的低位被舍弃，对于无符号数，高位补 0。

位 1 的个数

编写一个函数，输出是一个无符号整数（以二进制串的模式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明分量）。
提醒：
请留神，在某些语言（如 Java）中，没有无符号整数类型。在这种状况下，输出和输入都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其外部的二进制示意模式都是雷同的。
在 Java 中，编译器应用二进制补码记法来示意有符号整数。因而，在下面的 示例 3 中，输出示意有符号整数 -3。
示例 1：

 输出：00000000000000000000000000001011
输入：3
解释：输出的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

示例 2：

 输出：00000000000000000000000010000000
输入：1
解释：输出的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

示例 3：

 输出：11111111111111111111111111111101
输入：31
解释：输出的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

提醒：
输出必须是长度为 32 的 二进制串。
进阶：
如果屡次调用这个函数，你将如何优化你的算法？

思路及解法

循环查看

1. 循环查看给定的整数每一位是否为 1；

2. 将 n 跟给定的对应地位上的数字进行与运算，如果两个相应的二进制位都为 1，则该位的后果值为 1，后果加 1，否则为 0。

var hammingWeight = function (n) {
    let res = 0
    for (let i = 0; i < 32; i++) {
        // 将每一位与 n 进行与运算，查看是否每一位是否为 1
        if ((n & (1 << i)) != 0) {res++}
    }
    return res
};

位运算

  1. n &= n – 1 实现让最低位变为 0
  2. 缩小了循环的次数，记录循环的次数 
var hammingWeight = function(n) {
    let res = 0;
    while (n) {
        n &= n - 1; // 将最低位变为 0
        res++;  // 记录变了几次
    }
    return res;
};

补充无符号位移 >>>

>>> 运算符执行五无符号右移位运算。它把无符号的 32 位整数所有数位整体右移。对于无符号数或负数右移运算，无符号右移与有符号右移运算的后果是雷同的。

console.log(1000 >> 3);  // 返回值 125
console.log(1000 >>> 3);  // 返回值 12

对于正数 

console.log(-1000 >> 3);  // 返回值 -125
console.log(-1000 >>> 3);  // 返回值 536870787

对于正数来说，无符号右移将应用 0 来填充所有的空位，同时会把正数作为负数来解决，所得后果会十分大所以，应用无符号右移运算符时要特地小心，防止意外谬误。

如图：左侧空位不再用符号位的值来填充，而是用 0 来填充。

退出移动版