认识位运算中异或

以前用java很少使用位运算,所以对于位运算都明白但是缺乏一个感性认识。

最近学C一直在琢磨位运算,总算对异或有了个感性认知:

中文“或者”其实是有两种含义的:1,打雷或者下雨都会算雷阵雨。2,小李明天会在北京或者天津吧。

这两个“或者”的区别在于1中的“或者”可以同时存在,2中的“或者”是不能同时存在的,这样就好理解了,1中“或者”就是位运算中的“或”,2中的“或者”就是位运算中异或。


网上摘的一些异或的特点

1,参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。
即:
      0^0= 0,
       1^0 = 1,
                  0^1 = 1,
                  1^1 = 0

         例如:10100001^00010001=10110000

2, 按位异或的3个特点:
(1) 0^0=0,0^1=1  0异或任何数=任何数
(2) 1^0=1,1^1=0  1异或任何数-任何数取反
(3)             任何数异或自己=把自己置0
                
3,按位异或的几个常见用途:
(1) 使某些特定的位翻转
    例如对数10100001的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。
      10100001^00000110 = 10100111

(2) 实现两个值的交换,而不必使用临时变量。
    例如交换两个整数a=10100001,b=00000110的值,可通过下列语句实现:
    a = a^b;   //a=10100111
    b = b^a;   //b=10100001
    a = a^b;   //a=00000110
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值