位运算(java)

最新推荐文章于 2024-09-06 09:43:43 发布

羡羡ˇ

最新推荐文章于 2024-09-06 09:43:43 发布

阅读量221

点赞数

分类专栏： javaSE 文章标签： java 开发语言后端蓝桥杯 javase

本文链接：https://blog.csdn.net/xx12321q/article/details/121140085

版权

javaSE 专栏收录该内容

38 篇文章 1 订阅

订阅专栏

本文探讨了位运算在编程中的应用，特别是左移`<<`、右移`>>`和无符号右移`>>>`操作，以及按位与`&`、按位或`|`、按位异或`^`和按位取反`~`的用法。通过实例展示了这些位运算如何减少程序运行开销并优化算法。位移操作用于改变数值的二进制表示，而按位操作符则用于对二进制位进行逻辑组合，从而实现特定的功能。理解并熟练运用位运算能显著提升代码效率。

摘要由CSDN通过智能技术生成

位运算

位运算在我们一般编写程序时, 不是特别常见,但是巧妙的使用位运算可以大量减少运行开销,优化算法 , 如下 :

我们先看 << >> >>>这三个使用方法

// << >> 为有符号的移动,最高位1
int a = 1 << 4;   // 1 二进制 0001 -- 左移4位 1000
System.out.println("a:"+a);   //十进制为16

int b = -16 >> 4;   // a 二进制 1000 -- 右移4为 0001
System.out.println("b:"+b);   //十进制为1

//  >>> 为无符号右移,空缺位只用0 补
int c = 4 >>> 1;   // 4   0000 0100
int d = -4 >>> 1;  // -4  1111 1100
System.out.println("c:"+c);
System.out.println("d:"+d);

结果 :

d 的最高位因为是1 ,移位后补0 ,所以超出了 int 的最大值

接着是这四个 : & | ^ ~ , 例 :如下

int a = 4,b = 6;  // a: 0000 0100  b: 0000 0110
//4&6 -- 0000 0100 -- 十进制:4
System.out.println(a & b);
//4|6 -- 0000 0110 -- 十进制:6
System.out.println(a | b);
//4^6 -- 0000 0010 -- 十进制:2
System.out.println(a ^ b);
//~4  -- 1111 1011 -- 十进制:-5
//~6  -- 1111 1001 -- 十进制:-7
System.out.println(~a);
System.out.println(~b);

结果 :