深入理解异或

深入理解异或

ID:39210364

大小:31.15 KB

页数:4页

时间:2019-06-27

深入理解异或_第1页
深入理解异或_第2页
深入理解异或_第3页
深入理解异或_第4页
资源描述:

《深入理解异或》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、深入理解按位异或运算符1"^"为C#当中的异或运算符,通常可以理解为"排他性"运算.2 参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。即:   0^0=0,     1^0=1,     0^1=1,     1^1=0例如:10100001^00010001=101100003 按位异或的3个特点:(1)0^0=0,0^1=1 0异或任何数=任何数(2)1^0=1,1^1=0 1异或任何数-任何数取反(3)             任何数异或自己=把自己置0         

2、       4按位异或的几个常见用途:(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=000001

3、10(3)在汇编语言中经常用于将变量置零:   xor  a,a(4)快速判断两个值是否相等   举例1:判断两个整数a,b是否相等,则可通过下列语句实现:       return((a^b)==0)      举例2:Linux中最初的ipv6_addr_equal()函数的实现如下:   staticinlineintipv6_addr_equal(conststructin6_addr*a1,conststructin6_addr*a2)   {       return(a1->s6_a

4、ddr32[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]);   }      可以利用按位异或实现快速比较,最新的实现已经修改为:   staticinlineintipv6_addr_equal(conststructi

5、n6_addr*a1,conststructin6_addr*a2)   {   return(((a1->s6_addr32[0]^a2->s6_addr32[0])

6、       (a1->s6_addr32[1]^a2->s6_addr32[1])

7、       (a1->s6_addr32[2]^a2->s6_addr32[2])

8、       (a1->s6_addr32[3]^a2->s6_addr32[3]))==0);   }5 应用通式:对两个表达式执行按位异或。result=e

9、xpression1^expression2参数result任何变量。expression1任何表达式。expression2任何表达式。说明^运算符查看两个表达式的二进制表示法的值,并执行按位异或。该操作的结果如下所示:0101    (expression1)1100    (expression2)----1001    (结果)当且仅当只有一个表达式的某位上为1时,结果的该位才为1。否则结果的该位为0。只能用于整数下面这个程序用到了“按位异或”运算符:classE{publicstatic

10、voidmain(Stringargs[]){chara1='十',a2='点',a3='进',a4='攻'charsecret='8'a1=(char)(a1^secret);a2=(char)(a2^secret);a3=(char)(a3^secret);a4=(char)(a4^secret);System.out.println("密文:"+a1+a2+a3+a4);a1=(char)(a1^secret);a2=(char)(a2^secret);a3=(char)(a3^secret

11、);a4=(char)(a4^secret);System.out.println("原文:"+a1+a2+a3+a4);}}就是加密啊解密啊char类型,也就是字符类型实际上就是整形,就是数字.计算机里面所有的信息都是整数,所有的整数都可以表示成二进制的,实际上计算机只认识二进制的.位运算就是二进制整数运算啦.两个数按位异或意思就是从个位开始,一位一位的比.如果两个数相应的位上一样,结果就是0,不一样就是1所以111^101=010那加密的过程就是逐个字符跟那个secret字符异

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。