算法与数据结构---位运算

最新推荐文章于 2024-02-08 17:47:51 发布

聂亚平

最新推荐文章于 2024-02-08 17:47:51 发布

阅读量405

点赞数

分类专栏：培训记录文章标签：算法数据结构

本文链接：https://blog.csdn.net/nieyaping/article/details/121482359

版权

培训记录专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文详细介绍了Java中的位运算，包括与(&)、或(|)、异或(^)、左移(<<)、右移(>>)和取反(~)操作，并通过实例展示了它们在整数二进制表示和数值计算中的应用，如求二进制表示、加法运算、取反和转换等。同时，讨论了这些运算在实现数字逻辑和计算中的重要性。

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

位运算：
& 与运算都是1 才等于1 其他都是0
| 或运算有1 为1 其他都是0
^ 异或运算相通为0 不同为1
<< 向左移动
>> 向右移动
~ 取反
一、打印int的32位 for(int i=31;i>=0;i--) System.out.print((num&(1<<i))==0?"0":"1");
使用位运算 & <<
int num=1;
num & 1<<31 向左移动31位然后与1 与完得到31位为0
10000000000000000000000000000000
00000000000000000000000000000001
num & 1<<30 向左移动30位然后与1 与完得到30位为0
01000000000000000000000000000000
00000000000000000000000000000001
以此类推
。。。。。。
num & 1<<2 向左移动2位然后与1 与完得到2位为0
00000000000000000000000000000100
00000000000000000000000000000001
num & 1<<1 向左移动1位然后与1 与完得到1位为0
00000000000000000000000000000010
00000000000000000000000000000001
num & 1<<0 向左移动0位然后与1 与完得到0位为1
00000000000000000000000000000001
00000000000000000000000000000001

所以得到的二进制结果就是 00000000000000000000000000000001

0000 0000 0000 0000 0000 0000 0000 0001= 2的0次方=1
2(31次方) 2(20次方)....................2(4次方), 2(3次方),2(2次方),2(1次方),2(0次方)

0000 0000 0000 0000 0000 0000 0000 0010= 2的1次方=2
0000 0000 0000 0000 0000 0000 0000 0011= 2的1次方+2的0次方=3
0000 0000 0000 0000 0000 0000 0000 0100= 2的2次方=4
0000 0000 0000 0000 0000 0000 0000 0101= 2的2次方+2的0次方=5
0000 0000 0000 0000 0000 0000 0000 0110= 2的2次方+2的1次方=6
以此类推
........
最大
0111 1111 1111 1111 1111 1111 1111 1111= 2的31次方-1=Integer.max_value;
定格31为是作为符号如果是0 表示非负如果是1 表示负数

~ 反码
int a=100 ; int b=(~a+1) 1是二进制的加1 那b==-100

顶格是1 表示负数
1111 1111 1111 1111 1111 1111 1111 1111= 除了顶个的1 其他的取反
1000 0000 0000 0000 0000 0000 0000 0000 然后+1 =1000 0000 0000 0000 0000 0000 0000 0001=2的0次方=-1

1111 1111 1111 1111 1111 1111 1111 1110 = 除了顶个的1 其他的取反
1000 0000 0000 0000 0000 0000 0000 0001 然后加+1=1000 0000 0000 0000 0000 0000 0000 0010=2的1次方=-2

以此类推
....
最小(-2147483648)
1000 0000 0000 0000 0000 0000 0000 0000 =除了顶个的1 其他的取反
1111 1111 1111 1111 1111 1111 1111 1111 然后加+1=1000 0000 0000 0000 0000 0000 0000 0000=2的31次方 -2147483648 不管符号

或运算 | 有1就为1 其他都是0

举例 2个数字相加的底层算法
比如 1+9

1的32位是
0000 0000 0000 0000 0000 0000 0000 0001
9的32位是
0000 0000 0000 0000 0000 0000 0000 1001

得到的结果是 2个相加都是1 前进一位1 当前变成0
0000 0000 0000 0000 0000 0000 0000 1010=2的3次方+2的1次方=8+2=10

异或 ^ 相同为0 不同为1

00000000000000011110001001000000
00000000000010011111101111110001

00000000000010000001100110110001

>>> 向右移不带符号向右移
>> 带符号向右移
printCode(Integer.MIN_VALUE);
printCode(Integer.MIN_VALUE>>>1);//不带符号向右移
printCode(Integer.MIN_VALUE>>1);//带符号向右移
10000000000000000000000000000000
01000000000000000000000000000000//不带符号向右移
11000000000000000000000000000000//带符号向右移

取反+1 加的是二进制
int c=5;
int d=-c;
d=(~c+1);