首页 > 代码库 > 位运算
位运算
1、&按位与
1>功能:
只有对应的两个二进位均为1时,结果位才为1,否则为0.
例:
9&5=1001&101=1,因此9&5==1
2>规律:
二进制中,与1相&就保持原位,与0相&就为0.
1. 2> | 按位或
1> 功能
只要对应的二个二进位有一个为1时,结果位就为1,否则为0。
2> 举例:比如9|5,其实就是1001|101=1101,因此9|5=13
2. ^ 按位异或
1> 功能
当对应的二进位相异(不相同)时,结果为1,否则为0。
2> 举例: 比如9^5,其实就是1001^101=1100,因此9^5=12
3> 规律
l 相同整数相^的结果是0。比如5^5=0
l 多个整数相^的结果跟顺序无关。比如5^6^7=5^7^6
l 因此得出结论:a^b^a = b
3. ~ 取反
对整数a的各二进位进行取反,符号位也取反(0变1,1变0)
4. << 左移
l 把整数a的各二进位全部左移n位,高位丢弃,低位补0。左移n位其实就是乘以2的n次方
l 由于左移是丢弃最高位,0补最低位,所以符号位也会被丢弃,左移出来的结果值可能会改变正负性
5. >> 右移
l 把整数a的各二进位全部右移n位,保持符号位不变。右移n位其实就是除以2的n次方
l 为正数时, 符号位为0,最高位补0
l 为负数时,符号位为1,最高位是补0或是补1 取决于编译系统的规定
位运算
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。