A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Jim-剣◆﹏ 高级黑马   /  2013-9-20 18:26  /  881 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

刚看毕老师的视频,有个问题,来问下
异或运算有这个规律m^n^n=m,一个数异或另一个数两遍就还等于它本身
那么n^m^n是否也是等于m,有交换律吗?这个次序会有影响吗?
-------------------------------------------------------------------------------华丽的分割线
刚想发帖子问问赚赚技术分,刚码完字,突然想到了,应该是次序没有影响的
和毕老师那样画图思考即刻得出无影响
令m=110,n=010那么就有
        1 1 0
        0 1 0
     ————
        1 0 0         这样看,谁放上面谁放下面,就毫无关系了,那么也就有m^n^n=n^m^n  

评分

参与人数 1技术分 +1 收起 理由
EYE_SEE_YOU + 1

查看全部评分

2 个回复

正序浏览
按位异或的3个特点:
(1) 0^0=0,0^1=1  0异或任何数=任何数
(2) 1^0=1,1^1=0  1异或任何数-任何数取反
(3) 任何数异或自己=把自己置0
按位异或的几个常见用途:
(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

(3) 在汇编语言中经常用于将变量置零:
    xor   a,a

(4) 快速判断两个值是否相等
    举例1: 判断两个整数a,b是否相等,则可通过下列语句实现:
        return ((a ^ b) == 0)
回复 使用道具 举报
异或用法的弊端
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马