打印
[技术求助]

按位异或

[复制链接]
1992|20
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
llljh|  楼主 | 2014-4-27 22:46 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
沙发
supernan| | 2014-4-27 22:47 | 只看该作者
使某些特定的位翻转

使用特权

评论回复
板凳
ousj| | 2014-4-27 22:48 | 只看该作者
supernan 发表于 2014-4-27 22:47
使某些特定的位翻转

对,例如对数10100001的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。
       10100001^00000110 = 10100111

使用特权

评论回复
地板
supernan| | 2014-4-27 22:49 | 只看该作者
实现两个值的交换,而不必使用临时变量。

使用特权

评论回复
5
ousj| | 2014-4-27 22:51 | 只看该作者
对,例如交换两个整数a=10100001,b=00000110的值,可通过下列语句实现:
    a = a^b;   //a=10100111
    b = b^a;   //b=10100001
    a = a^b;   //a=00000110

使用特权

评论回复
6
supernan| | 2014-4-27 22:51 | 只看该作者
在汇编语言中经常用于将变量置零

使用特权

评论回复
7
supernan| | 2014-4-27 22:53 | 只看该作者
xor   a,a

使用特权

评论回复
8
zwll| | 2014-4-27 22:54 | 只看该作者
快速判断两个值是否相等

使用特权

评论回复
9
yinxiangh| | 2014-4-27 22:56 | 只看该作者
举例1: 判断两个整数a,b是否相等,则可通过下列语句实现:
         return ((a ^ b) == 0)

使用特权

评论回复
10
pengf| | 2014-4-27 22:56 | 只看该作者
Linux中最初的ipv6_addr_equal()函数的实现如下:
     static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
     {
         return (a1->s6_addr32[0] == a2->s6_addr32[0] &&
             a1->s6_addr32[1] == a2->s6_addr32[1] &&
             a1->s6_addr32[2] == a2->s6_addr32[2] &&
             a1->s6_addr32[3] == a2->s6_addr32[3]);
     }
     
    可以利用按位异或实现快速比较, 最新的实现已经修改为:
     static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
     {
     return (((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
         (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
         (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
         (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0);
     }

使用特权

评论回复
11
司徒老鹰| | 2014-4-27 22:58 | 只看该作者
图像处理中其实异或用得比较多,比如叠加一个台标,然后你又想从叠加后的节目中去掉台标了,那么你只要有台标的原始图像,然后你就可以再异或一次,就可以还原原始节目了。

使用特权

评论回复
12
司徒老鹰| | 2014-4-27 22:58 | 只看该作者
只是大概举个例子,目前大多娄电视台的台标是直接覆盖在节目上面的,这样的节目是无法还原的。

使用特权

评论回复
13
yinxiangh| | 2014-4-27 23:00 | 只看该作者
verify=0;
for (j=1; j<g_cReceNum; j++)
             {   verify ^= g_cReceBuf[j];    }
这段代码是起什么作用呢??

使用特权

评论回复
14
pengf| | 2014-4-27 23:01 | 只看该作者
verify=0;
for (j=1; j<g_cReceNum; j++)
             {   verify ^= g_cReceBuf[j];    }
这段代码是起什么作用呢??

这段代码就是生成校验码. xor 是一种不错的校验算法.用于数据的错误校验.
xor 作为数据的基本算法之一, 也经常用在数据加密运算中.

使用特权

评论回复
15
llljh|  楼主 | 2014-4-27 23:02 | 只看该作者
首先得明白按位异或的3个特点:
(1) 0^0=0,0^1=1  0异或任何数=任何数
(2) 1^0=1,1^1=0  1异或任何数-任何数取反
(3)              任何数异或自己=把自己置0

使用特权

评论回复
16
dingy| | 2014-4-27 23:03 | 只看该作者
在操作一些单片机IO口时可能会用到按位异或

使用特权

评论回复
17
llljh|  楼主 | 2014-4-27 23:05 | 只看该作者
结贴了,多谢大家了

使用特权

评论回复
18
llljh|  楼主 | 2014-4-27 23:05 | 只看该作者
周末愉快,晚安~

使用特权

评论回复
19
link8001| | 2014-4-28 08:14 | 只看该作者
检测上升沿和下降沿也有用
key_sta表示现在状态;
key_pre表示前一状态;
检测上升沿key_sta&(key_pre^key_sta)
检测下降沿key_pre&(key_pre^key_sta)

使用特权

评论回复
20
michael8081| | 2014-4-28 20:16 | 只看该作者
异或校验

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

855

主题

11301

帖子

6

粉丝