位操作符(&、|、^、~)
基本知识:
- &:按位与。两个操作数运算根据:同时为1则为1,有0则为0
- |:按位或。运算根据:同时为0则为0,有1则为1
- ^ :按位异或。运算根据:相同为0,相异为1
- ~:按位取反。运算根据:全部取反,包括符号位
注意:位操作符的操作数只能为整数;计算根据操作数的补码,原码打印输出。
- 原码:直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。符号位为0为正数,为1为负数。
- 反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。
- 补码:反码+1就得到补码。
补码得到原码也是可以使⽤:取反,+1的操作。
对于整形来说:数据存放内存中其实存放的是补码。
移位操作符(<<、>>)
基本知识:
<<:左移操作符。操作规则:左边丢弃,右边补零。!左移一位有*2的效果。!
>>:右移操作符。操作规则:1.逻辑右移:右边丢弃,左边补零。2.算数右移:右边丢弃,左边补符号位。!右移一位有除2的效果。!
注意:
- 移位操作符的操作数只能是整数。
- 对于移位运算符,不要移动负数位,这个是标准未定义的。
基本应用:
1.不能创建临时变量(第三个变量),实现两个整数的交换。
2.编写代码实现:求⼀个整数存储在内存中的⼆进制中1的个数。
法一:
-
思路: 一个int类型的数据,对应的二进制一共有32个比特位,可以采用位运算的方式一位一位的检测
-
优点:用位操作代替取模和除法运算,效率稍微比较高 缺陷:不论是什么数据,循环都要执行32次
法二:
思路: 采用相邻的两个数据进行按位与运算,数据的二进制比特位中有几个1,循环就循环几次,而且中间采用了位运算,处理起来比较高效。
3.⼆进制位置0或者置1:编写代码将13⼆进制序列的第5位0修改为1,然后再改回0
思路:将0改为1可以0按位或1,即为1,要将第五位改,将1左移4位即可;再改回0,全部相反即可。
4.获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
5.在一个整型数组中,只有一个数字出现一次,其他数组都是成对出现的,请找出那个只出现一次的数字。
例如:
数组中有:1 2 3 4 5 1 2 3 4,只有5出现一次,其他数字都出现2次,找出5
思路:根据m^0=m,m^m=0,将所有数字都按位异或(1^2^3^4^5^1^2^3^4=5)即可找出5。