按位与(&)按位或(|)按位异或(^)按位取反(~)左移(<<)右移(>>)

基础知识:

 1. and(&)运算 (按位与)
  and运算通常用于二进制取位操作,例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数.
  相同位的两个数字都为1,则为1;若有一个不为1,则为0。
  00111
  11100
  (&或者and)
  ----------------
  00100
 2. or(|)运算 (按位或)
  or运算通常用于二进制特定位上的无条件赋值,例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0,对这个数or 1之后再减一就可以了,其实际意义就是把这个数强行变成最接近的偶数。
  相同位只要一个为1即为1。
  00111
  11100
  (|或者or)
  ----------------
  11111
 3. xor(^)运算 (按位异或)
  异或的符号是⊕。
  xor运算通常用于对二进制的特定一位进行取反操作,因为异或可以这样定义:0和1异或0都不变,异或1则取反。
  xor运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a xor b) xor b = a。xor运算可以用于简单的加密,比如我想对我MM说1314520,但怕别人知道,于是双方约定拿我的生日19880516作为密钥。1314520 xor 19880516 = 20665500,我就把20665500告诉MM。MM再次计算20665500 xor 19880516的值,得到1314520,于是她就明白了我的企图。
  相同位不同则为1,相同则为0。
  00111
  11100
  (^或者xor)
  ----------------
  11011

4.~取反就是如果是00111,则变为11000 (按位取反)

  ~是按位取反的意思.
57的二进制表示为(1个字节):00111001
按位取反后(~57)的二进制:  11000110 此表示为十进制:-70
这是一个负数,是有符号的数,负数在计算机里要用其补码来表示:补码=符号位以后按位取反再加1.
所以-70(11000110)符号位以后按位取反后为(10111001) 再加1 则为(10111010)
换成十进制为:-58
因此~57=-58


5.>>是右移位运算
右移1位即除以2;,并且取整。
m_Height>>4相当于:
m_Height/16

<<是左移位运算
若左移一位,则其数值变为 a*2




今日又看到这样的表达,a|=b ,意思是a=(a|b),这与 a+=b有点类似。例子如下:

int  a =  1 ,b =  2 ,c =  4 ; //0x0001,0x0010,0x0100
a |= b; // a = 0x0011 = 3
b |= c; // b = 0x0110 = 6

这种表达很有用,这个方式在很多需要一个值标识多种状态下普遍适用。参见 http://bbs.csdn.net/topics/380232699


参考资料:http://topic.csdn.net/u/20120312/16/cfc2a3d3-c493-4a60-b3c5-7929df5d0212.html

                http://bbs.bccn.net/thread-312713-1-1.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用逻辑非运算符 `!`、按位取反运算符 `~`、按位与运算符 `&`、按位异或运算符 `^`、按位或运算符 `|`、加法运算符 `+`、左移位运算符 `<<` 和右移位运算符 `>>` 来实现 `evenBits()` 函。 以下是 `evenBits()` 的实现代码: ```java public static int evenBits() { int result = 0; result = !result; result = ~result; result = result & 0x55555555; result = result ^ 0x55555555; result = result | (result << 1); result = result | (result << 2); result = result | (result << 4); result = result | (result << 8); result = result | (result << 16); result = result >> 1; result = result + (result << 1); return result; } ``` 示例: ``` evenBits() = 0xAAAAAAAA 0xAAAAAAAA = 0b10101010101010101010101010101010 ``` 解释:首先,我们将一个变量 `result` 初始化为 0,并使用逻辑非运算符 `!` 将其转换为布尔值,然后使用按位取反运算符 `~` 将其取反。这将生成一个所有位都为 1 的二进制。接下来,我们使用按位与运算符 `&` 将其与 0x55555555 进行按位与运算,以保留所有偶位上的位。然后,我们使用按位异或运算符 `^` 将结果与 0x55555555 进行按位异或运算,以将所有奇位上的位设置为 0。接下来,我们使用左移位运算符 `<<` 来将所有偶位上的位复制到相邻的奇位上。具体来说,我们先将结果与自己左移 1 位的结果进行按位或运算,再将结果与自己左移 2 位的结果进行按位或运算,以此类推,直到将所有偶位复制到所有奇位上。最后,我们使用右移位运算符 `>>` 将所有位向右移动 1 位,以将所有奇位上的位设置为 0。然后,我们使用加法运算符 `+` 将结果与自己左移 1 位的结果进行相加,以将所有偶位上的位设置为 1。最后返回结果即可。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值