与运算与运算

与运算

" >>>" 无符号右移 ">>" 有符号右移
区别：无符号右移会给最高位补上0，而有符号右移则看原来最高位是啥，就补上啥。
右移一位相当于除以21，右移两位相当于除以22
一个数字 & 1，则取这个数的二进制最后一位。& 15 ，则取这个数字二进制的最后4位

问题：

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。

文章图片
高效运算.PNG

/** * 取一个数字二进制的最后一位，则&1; 如果要取4位，则&15; 即（2的N次-1） * 例如把9表示成二进制是1001 ，有2位是1. 因此如果输入9，该出2。 * >>>代表无符号右移,最高位补为0。>>有符号的右移，最高位补上原来的最高位 * * @author xhq * */ public class N10 {public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(function1(9)); System.out.println(function2(9)); }public static int function1(int n) { // int型，在java中占32个字节,运行32次。这样包括负数。 // 每次运算，将末尾的一个数字移除 int result = 0; for (int i = 0; i < 32; i++) { if ((n & 1) == 1) result++; n = n >>> 1; } return result; }public static int function2(int n) {//把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。 //那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作 int result = 0; while (n > 0) { result++; n = n & (n - 1); } return result; }}

参考