Java 位运算

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

senxu_

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

阅读量631

点赞数 3

分类专栏：孙旭的Java学习经历文章标签： java 开发语言

本文链接：https://blog.csdn.net/senxu_/article/details/126697205

版权

孙旭的Java学习经历专栏收录该内容

16 篇文章 6 订阅

订阅专栏

本文深入探讨了位运算符在编程中的作用，包括二进制、位运算符如按位与（&）、按位或（|）、按位取反（~）、按位异或（^）以及位移运算符（左移<<、带符号右移>>、无符号右移>>>）。这些运算符在优化算法、提高效率方面有重要作用，例如用于数据的清零、取特定位、翻转位等。位运算符的理解和熟练运用是提升编程技能的关键之一。

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

一.写在前面

以前我也没怎么重视过位运算，直到我开始刷leetcode......才发现，合理运用位运算可以优化算法，提高效率。

我们都知道，现代计算机中的数据都是以二进制形式存储的，我们人类习惯处理的是十进制的数据，但是计算机处理的是二进制的数据，在我们使用计算机处理数据的时候，计算机往往要先把我们输入的十进制数据转为二进制数据再进行处理，如果我们能直接对二进制数据进行处理，那我们就能在原本程序的基础上，进一步提高运行效率。

计算机对二进制数据进行的运算，就叫位运算。

二.位运算符

1.二进制

几进制就是指一个位上最多能表示几个数，例如我们习惯的十进制，一位上有0-9十个数字。

而我们今天要讲的二进制，一位上自然就是0、1两位数字。

在我们编程的过程中，我们的最小单位是字节（Byte），我们知道，一个字节有8位，这里的8位指的就是8个位（bit），一个位代表一个0或者一个1。

2.位运算符

在讲位运算符之前，我们应该知道：Java定义的位运算直接对整数类型的位进行操作，包括了long，int，short，char和byte，也就是说我们不能对double，float和boolean进行位运算。

Java中的位运算符分为位逻辑运算符（& | ~ ^）和位移运算符（<< >> >>>）两类。

（1）&（与）

按位与运算符（&），其运算规则是：参与运算的数字，低位对齐，高位不足的补零，如果对应的二进制位同时为 1，那么计算结果才为 1，否则为 0。因此，任何数与 0 进行按位与运算，其结果都为 0。

1&1=1

0&0=0

1&0=0

0&1=0

即两位同时为1，结果才为1，否则结果为0。

举个例子：

00000000111001010

00000000010101101

00000000010001000

注意：按位与运算符和逻辑与运算符虽然写法一致，但是按位与运算是对二进制位上的数值进行计算，逻辑与运算符是对布尔型数据进行运算。

常见用途：

清零：如果想将一个单元清零，只要与一个各位都为零的数值相与，结果为零。
取一个数的指定位：若想取某数的指定几位，只需找另一数，令对应位数为1，其余位为0，然后将两数进行按位与运算，即可得到指定数的指定几位
判断奇偶：只要根据最末位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if ((num & 1) == 0)代替if (num % 2 == 0)来判断num是不是偶数。