学习笔记——位运算符
位运算符
位运算符（positional operator）
位操作是程序设计中对位模式按位或二进制数的一元和二元操作。
在许多古老的微处理器上， 位运算比加减运算略快， 通常位运算比乘除法运算要快很多。
在现代架构中， 情况并非如此：位运算的运算速度通常与加法运算相同（仍然快于乘法运算）。
简介
位运算符用来对二进制位进行操作，Java中提供了如下表所示的位运算符：位运算符中，除 ～ 以外，其余均为二元运算符。
操作数只能为整型和字符型数据。
按位运算符有6个
& 按位与
| 按位或
^ 按位异或
~ 取反
>>右移
<< 左移
运算方法
1.按位与运算（&）
按位与运算符"&"是双目运算符。 其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。（全真为真）
例如：
1 & 3的结果的是1
1的二进制表示为 0 0 0 0 0 0 1
3的二进制表示为 0 0 0 0 0 1 1
运算后得到的结果为 0 0 0 0 0 0 1，十进制表示就是1。
2.按位或运算（|）
按位或运算符“|”是双目运算符。 其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。（全假为假）
例如：
1 | 3 的结果为3
1的二进制表示为 0 0 0 0 0 0 1
3的二进制表示为 0 0 0 0 0 1 1
运算后得到的结果为 0 0 0 0 0 1 1，十进制表示就是3。
3.按位异或运算（^）
按位异或运算符“^”是双目运算符。 其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。（相同为假，不同为真）
例如：
65 ^ 90的结果为27
65的二进制表示为 0 1 0 0 0 0 0 1
90的二进制表示为 0 1 0 1 1 0 1 0
运算后得到的结果为0 0 0 1 1 0 1 1，十进制表示就是27
4.求反运算（~）
求反运算符～为单目运算符，具有右结合性。 其功能是对参与运算的数的各二进位按位求反，即对位求反：1变0， 0变1。
例如：
65的二进制表示为 0 1 0 0 0 0 0 1
取反后得到的表示为1 0 1 1 1 1 1 0
5.移位运算符
移位运算符把位按指定的值向左或向右移动，<< 向左移动，而 >> 向右移动，超过的位将丢失，而空出的位则补0，若最高为是1，则最高位补1。
小知识：
2<<1 = 2*2
2<<2 = 2*4
2>>1 = 2/2
同时，任何小数都可以通过>>0取整，如 3.1415926>>0 = 3
应用
题目来源： 2021.3.22力扣每日一题 —— 位1的个数
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。
提示：
请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。
示例 1：
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。
示例 2：
输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。
示例 3：
输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。
提示：
输入必须是长度为 32 的 二进制串 。
代码实现（Java）
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
int cnt = 0 ;
while(n!=0){
if((n&1)==1){
cnt++;
}
n = n >>> 1;
}
return cnt;
}
}
