位与 位或 异或_位异或运算符怎么运算[通俗易懂]

位与 位或 异或_位异或运算符怎么运算[通俗易懂]位与(&)参与运算的两个数据,按照二进制位进行“与运算”

位与(&)

参与运算的两个数据,按照二进制位进行“与运算”。
运算规则:0&0=0;   0&1=0;   1&0=0;    1&1=1;

即:两位同时为1,则值为1。否则为0
例如:9 & 5 = 1001 & 0101 = 0001 = 1

位与 位或 异或_位异或运算符怎么运算[通俗易懂]

第一列都是1,所以结果也是1. 

位与 位或 异或_位异或运算符怎么运算[通俗易懂]

第二列,两个都是0,结果也是0.

位与 位或 异或_位异或运算符怎么运算[通俗易懂]

 第三列,一个1一个0,结果就是0.

 位与 位或 异或_位异或运算符怎么运算[通俗易懂]

 第四列,一个1一个0,结果就是0.

位与 位或 异或_位异或运算符怎么运算[通俗易懂]

位或(|)

参与运算的两个数据,按照二进制位进行“或运算”。
运算规则:0&0=0;   0&1=1;   1&0=1;    1&1=1;
即:参与运算的两个数据只要有一个值为1 那么值为1
例如:9 | 5 = 1001| 0101 = 1101 = 13

异或 (^)

参与 运算的两个数据,按照二进制位进行“异或运算”。
运算规则: 0&0=0;   0&1=1;   1&0=1;    1&1=0;
即:参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0。
例如:9 ^ 5 = 1001^0101 = 1100 = 12 

左位移(<<)

a<<b 表示把a转为二进制后左移b位(在后面添加 b个0)。例如100的二进制表示为1100100,100左移2位后(后面加2个零):1100100<<2 =110010000 =400,可以看出,a<<b的值实际上就是a乘以2的b次方,因为在二进制数后面添加一个0就相当该数乘以2,2个零即2的2次方 等于4。通常认为a<<1比a*2更快,因为前者是更底层一些的操作。因此程序中乘以2的操作尽量用左移一位来代替。
定义一些常量可能会用到<<运算。你可以方便的用1<<16 -1 来表示65535(unsingned int 最大值16位系统)。很多算法和数据结构要求数据模块必须是2的幂,此时就可以用<<来定义MAX_N等常量。

右位移(>>)

和<<相似,a>>b表示二进制右移b位(去掉末b位),相当于a除以2的b次方(取整)。我们经常用>>1来代替 /2(div 2),比如二分查找、堆的插入操作等等。想办法用>>代替除法运算可以使程序的效率大大提高。最大公约数的二进制算法用除以2操作来代替慢的出奇的%(mod)运算,效率可以提高60%。
int a =100;
a/4 ==a>>2;

今天的文章位与 位或 异或_位异或运算符怎么运算[通俗易懂]分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/78307.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注