Java取二进制位某一位_JAVA中常用的二进制位操作（转）

柔情只为你懂 2022-11-06 10:47 100阅读 0赞

一，计算某个正数的二进制表示法中 1 的个数

![48304ba5e6f9fe08f3fa1abda7d326ab.png][]

1 //求解正数的二进制表示法中的 1 的位数

2 private static int countBit(int num)\{

3 int count = 0;

4 for(; num > 0; count++)

5 \{

6 num &= (num - 1);

7 \}

8 return count;

9 \}

![48304ba5e6f9fe08f3fa1abda7d326ab.png][]

算法思路：每次for循环，都将num的二进制中最右边的 1 清除。

为什么n &= (n – 1)能清除最右边的1呢？因为从二进制的角度讲，n相当于在n - 1的最低位加上1。举个例子，8(1000)= 7(0111)+ 1(0001)，所以8 & 7 = (1000)&(0111)= 0(0000)，清除了8最右边的1(其实就是最高位的1，因为8的二进制中只有一个1)。再比如7(0111)= 6(0110)+ 1(0001)，所以7 & 6 = (0111)&(0110)= 6(0110)，清除了7的二进制表示中最右边的1(也就是最低位的1)。

二，获取某个数的第 i 位(判断某个数的第 i 位是0 还是 1？)

思路：如果第 i 位 与 1 相与 结果为1 表明第 i 位为1；如果为0 表明第 i 位为0

//获取 整数 num 的第 i 位的值

private static boolean getBit(int num, int i)

\{

return ((num & (1 << i)) != 0);//true 表示第i位为1,否则为0

\}

1 左移 i 位后，得到一个数，这个数只有第 i 位为1，其它位都为0

num 与这个数相与，得到的结果 要么是0，要么非0。结果为 非0 表示第 i 位为1，结果为0 表示第 i 位为0

三，将第 i 位设置为1

思路：第 i 位与0 或，值不变。第 i 位与1 或，变成1。因此，我们的目标是 num 与 一个第 i 位值为1，其它位的值都为0的数相 或

//将 整数 num 的第 i 位的值 置为 1

private static int getBit(int num, int i)

\{

return (num | (1 << i));

\}

四，将第 i 位设置为0(清0)

思路：第 i 位和0与，第 i 位就变成了0。其它位 都与 1 与，其它位保持不变。这样，就只把第 i 位清0了

//将 整数 num 的第 i 位的值 置为 1

private static int getBit(int num, int i)

\{

int mask = ~(1 << i);//000100

return (num & (mask));//111011

\}

总之，获取第 i 位的值，或者是将第 i 位置0或者置1  ，其总体思路就是：将 1 左移 i 位，然后再进行 与操作 或者  或操作。

转自：http://www.cnblogs.com/hapjin/p/5839797.html

[48304ba5e6f9fe08f3fa1abda7d326ab.png]: /images/20221023/6c19420bb0fa4436a77d88f61ceb4aca.png

发表评论取消回复

表情：

评论列表（有 0 条评论，100人围观）

还没有评论，来说两句吧...

相关阅读

相关【二进制和位运算】一、认识二进制和位运算

文章目录一、什么是二进制，它和十进制的区别是什么？二、二进制和十进制如何相互转换？三、算法基础之位运算四、经典面试题

阳光穿透心脏的1/2处/ 2023年10月09日 14:23/ 0 赞/ 12 阅读

相关对二进制位的操作（求两个数二进制中不同位的个数和打印整数二进制的奇数位和偶数位）

目录求两个数二进制中不同位的个数题目描述：解题思路：代码实现：打印整数二进制的奇数位和

野性酷女/ 2022年12月28日 06:12/ 0 赞/ 180 阅读

相关 java 4位二进制_4位二进制数乘数3（mod 16）

我在过去的一篇论文中有一个问题，要求将设计作为最小化的产品总和，并且仅使用与非门，一个采用4位二进制输入并将该数乘以3的模块(模16) 这是我得出的真值表 Inputs O

曾经终败给现在/ 2022年11月10日 10:44/ 0 赞/ 178 阅读

相关 Java取二进制位某一位_JAVA中常用的二进制位操作（转）

一，计算某个正数的二进制表示法中 1 的个数 ![48304ba5e6f9fe08f3fa1abda7d326ab.png][] 1 //求解正数的二进制表示法中的 1 的

柔情只为你懂/ 2022年11月06日 10:47/ 0 赞/ 101 阅读

相关二进制位翻转:

题目：使用c语言编写函数： unsigned int reverse\_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻

系统管理员/ 2022年08月23日 00:45/ 0 赞/ 178 阅读

相关 java_位运算加法_8位二进制

package algorithm; import java.util.Scanner; /\\将二进制字符串转为int 例如00000111转化成int 7而不是

冷不防/ 2022年06月13日 03:18/ 0 赞/ 270 阅读

相关 JAVA中常用的二进制位操作

[JAVA中常用的二进制位操作][JAVA] 一，计算某个正数的二进制表示法中 1 的个数 1 //求解正数的二进制表示法中的 1 的位数 2

拼搏现实的明天。/ 2022年05月11日 02:22/ 0 赞/ 223 阅读

相关取二进制（非符号位）的最高位1

将最高位的1向后扩散到比它低的所有位置再加一，就会得到高于最高位1个的数，所以右移一下就OK。 unsigned hight_bit(unsigned x){

清疚/ 2022年03月10日 05:58/ 0 赞/ 658 阅读

相关颠倒二进制位

题目描述颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100 输出: 001

客官°小女子只卖身不卖艺/ 2022年02月25日 09:48/ 0 赞/ 273 阅读

相关二进制知识（java中的位操作）

文章目录前言机器数真值原码反码补码计算机中保存的都是补码

桃扇骨/ 2022年02月01日 12:41/ 0 赞/ 222 阅读