美文网首页
按位与(&)按位或(|)按位异或(^)按位取反(~)左移

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

作者: 大风天上来 | 来源:发表于2019-02-15 16:45 被阅读4次

看源码期间遇到了取反(~),就做个记录。

基础知识:

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

6.<<是左移位运算

若左移一位,则其数值变为 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

原文:https://blog.csdn.net/zhongjling/article/details/8004103

相关文章

  • 按位与(&)按位或(|)按位异或(^)按位取反(~)左移

    看源码期间遇到了取反(~),就做个记录。 基础知识: 1. and(&)运算 (按位与) and运算通常用于二进制...

  • ~ 按位取反<< 左移 右移<<= 左移并赋值= 右移并赋值& 按位与^ 按位异或| 按位或&= 按位与赋值^...

  • ios 中的位运算

    位运算的符号:~ | & ^ << >>分别代表的是按位取反,按位或,按位与,按位异或,左移,右移 按位取反操作 ...

  • 位运算

    名称符号 按位与 & 按位或 | 按位异或 ^ 按位取反 ~ 左移运算 << 右移运算 >> &按位与的用法(相同...

  • js 中位运算的应用

    按位运算符有6个: 按位与 & 按位或 | 按位异或 ^ 取反 ~ 右移 >> 左移 << 应用...

  • 位运算

    右移>> 左移<< 按位或 | 按位与 & 按位异或 ^ 按位取反~ 异或运算 x^0 = 0;x^1s = ~x...

  • 位运算(了解)

    本篇文章仅作为了解 位运算 & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 按位与 & 一...

  • &:按位与、|:按位或、^:按位异或、~:按位取反

    主要针对于整数运算(转换成二进制)。 &:按位与:对应位都是1 则返回 1;只要有一个不是1 则返回 0;|:按位...

  • Java中的位运算符

    按位与(&)、按位或(|)、异或(^)取反(~)、左移(<<)、右移(>>) 按位与(&) 例如:3&5 即 0...

  • C语言笔记(六)---位运算及位域

    第十二章 位运算 & 按位与| 按位或^ 按位异或~ 按位取反<< 左移:高位丢弃,低位补0>> 右移:低位丢弃,...

网友评论

      本文标题:按位与(&)按位或(|)按位异或(^)按位取反(~)左移

      本文链接:https://www.haomeiwen.com/subject/ltdmeqtx.html