【位运算】把整数以二进制形式打印出来玩玩

原创

已于 2022-09-13 13:27:55 修改 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

于 2022-08-06 19:04:15 首次发布

位运算

1. 概念

在现代计算机中所有的数据都以二进制的形式存储在设备中，即0、1两种状态。
计算机操作位运算往往要比算术运算的的效率要高很多，位运算常用来进一步提高代码运行速度。

1.1 位运算分类

运算	运算符	运算逻辑	举例
与	&	只有两个对应位都为 1时才为 1	0011 & 0101 = 1000
或	I	两个对应位至少有一个1时就为 1	0011 l 0101 = 0111
异或	^	只有两个对应位不同时才为 1	0011 ^ 0101 = 0110
按位取反	~	1变0，0变1	~ 0011 = 1100
左移	num<< i	表示将 num 的二进制表示向左移动 i 位所得的值。	0011<< 2 = 1100
右移	num >> i	表示将 num 的二进制表示向右移动 i 位所得的值。	0101 >> 2 = 0001

1.2 以二进制形式打印出整数

    public static void printBinary(int a) {
   
   
        for (int i = 31; i >=0 ; i--){
   
   
            System.out.print((a & (1 << i)) == 0 ? "0" : "1");
        }
        System.out.println();
    }

2. 玩一会二进制

2.1 把一些常见的整数及运算打印出来看看


public static void main(String[] args) {
   
   
        System.out.println("============= 打印5 =========");
        int a = 5;
        printBinary(a);

        System.out.println("============= Integer.MAX_VALUE =========");
        int b = Integer