异或算法规律

⑴ 异或的巧用

与其它语言不同，C语言和C++语言的异或不用xor，而是用“^”，键入方式为Shift+6。（而其它语言的“^”一般表示乘方）
若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如： a=a^b;b=b^a;a=a^b;详解： a1=a^bb=a1^b=a^b^b=a//此时a1=a^aa=a1^b=a1^(a1^b)=a1^a1^b=b注意： a=a^b^(b=a);//此类形式是不正确的UB行为，在不同编译器中会有不同的结果，切勿使用这样就完成了a与b的交换。
综上：同一变量与另一变量和其异或值异或等于自身。
用例：可使用于加密算法某一环节或更多环节，使算法更复杂，不易被破解，安全性更高。

⑵ java中异或是怎样算的

概述

i = 14，异或算法转换二进制，同则取0异则取1；

解析

异或是一种基于二进制的位运算，用符号XOR或者^表示，其运算法则是对运算符两侧数的每一个进制位同值则取0，异值则取1.

简单理解就是不进位加法，如1+1=0，0+0=0，1+0=1.

For example:

3^5 = 6

转成二进制后就是 0011 ^ 0101 二号位和三号位都是异值取1 末尾两个1同值取零，所以3^5 = 0110 = 6

而 i = 50 ，j = 60；

所以：

i 的二进制 = 00110010

j 的二进制 = 00111100

同位相同取0，不同取1所以得出来的值为00001110

i = i ^ j；所以i = 00001110 = 14

拓展内容

异或运算符

性质

1、交换律
2、结合律（即(a^b)^c == a^(b^c)）
3、对于任何数x，都有x^x=0，x^0=x
4、自反性 A XOR B XOR B = A xor 0 = A

异或运算最常见于多项式除法，不过它最重要的性质还是自反性：A XOR B XOR B = A，即对给定的数A，用同样的运算因子（B）作两次异或运算后仍得到A本身。这是一个神奇的性质，利用这个性质，可以获得许多有趣的应用。 例如，所有的程序教科书都会向初学者指出，要交换两个变量的值，必须要引入一个中间变量。但如果使用异或，就可以节约一个变量的存储空间： 设有A,B两个变量，存储的值分别为a，b，则以下三行表达式将互换他们的值 表达式 （值） ：
A=A XOR B (a XOR b)
B=B XOR A (b XOR a XOR b = a)
A=A XOR B (a XOR b XOR a = b)

#code:

⑶ 请帮我讲解一下C语言中的异或运算

首先，我们看一下异或的原理：
a = 3 ^ 5;
3的二进制是0011，5的二进制是0101。异或发现两者的不同之处，所以a最终为0110b（4）。
了解了异或的基本原理后，接下来看上述的代码。
a^=b;
这一句使得a被赋值为“数值a”与“数值b”的“差异值”。
然后：b^=a;
这一句用异或利用“差异值”来还原a的数值，并赋值给b。此时b等于a先前的数值。
最后一句：a^=b;
因为a仍然保存着“差异值”，这一句通过异或使得b的初始值被还原，并赋值给a。
。。。。。
这样，异或就将a与b的数值“巧妙”地交换了……
我也是网络的，和楼主一起学习…………

⑷ 异或运算一组数

看你的表示形式应该是16进制数，异或就是按位比较，不一样的位运算结果就是1，
0000 0001 //01
0010 0000 //20 XOR后 0010 0001
0001 0111 //17 XOR后 0011 0110
0000 0000 //00 XOR后 0011 0110
0000 0011 //03 XOR后 0011 0101
1110 1000 //E8 XOR后 1101 1101 十六进制数就是 DD
所以结果就是DD，事实上你应该写严谨一点，0xDD,以后书写16进制数都加上前缀0x,希望你喜欢编程

⑸ A⊕B⊕C⊕D怎么计算

第一、相信你是知道两个命题变量的异或运算的规则的——只要你知道它的真值表就够了，其规律是：（两变量取值）相同则（结果为）假，不同则真；
第二、你应该知道两个命题变量的异或运算的结果也是一个命题变量，它可以参与下一步的逻辑运算；
第三、多个异或连续运算，就类似数学上的连加、连乘运算：将前两个数的运算结果，与第三个数继续运算；再将结果与第四个运算；再……其中的每一步都要按照相应运算的规则进行；

现在，你可以自己进行计算了。不过我曾经对多个变量的异或（和同或）运算的规律做过分析，现将结果告诉你，你可以自行验证：
1、多个命题（或命题变量）的“异或”运算：其结果依赖于参与运算的所有量中，取值为“真”的量的“个数”的“奇偶性”：
若含“奇数”个“真命题”，则结果为“真”；
若含“偶数”个“真命题”，则结果为“假”；（注：零个也是偶数个）

换句话说：命题表达式 A⊕B⊕C⊕D 结果为“真”，当且仅当 A、B、C、D 中有奇数个（即 1 个或 3 个）变量的取值为“真”；而至于其中“假命题”的个数，则对结果“无任何影响”。关于这一点的证明，可以从下面两个恒等式中找到思路：
p ⊕ 1 = 非p；——增加一个“真命题”参与运算，总会将“原命题”变成其“反命题”；
p ⊕ 0 = p；——增加一个“假命题”参与运算，对“原命题”永远没影响；

2、多个命题（或命题变量）的“同或”运算：其结果依赖于参与运算的所有量中，取值为“假”的量的“个数”的“奇偶性”：
若含“奇数”个“假命题”，则结果为“假”；
若含“偶数”个“假命题”，则结果为“真”；

⑹ c#的异或运算符问题

a=b--和a=--b表达式解析和运算符优先级，还有--用法的问题
先说解析＝是赋值，在解析时，先运算＝右面的表达式
右--是先取变量的值，再对变量做自减1操作
左--是先对变量做自减1操作，再取表达式的值
假设b=2，那么a=b--的意思是先做a=2，再对b减1，结果a=2,b=2
a=--b先对b减1，表达式的值是1，结果a=1,b=2

⑺ 逻辑异或运算是什么

1、异或（xor）是一个数学运算符。它应用于逻辑运算。

2、异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

3、如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

4、逻辑异或运算简称异或。英文为exclusive OR，或缩写成xor。

5、异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

(7)异或算法规律扩展阅读

一、运算法则

1、a ⊕ a = 0

2、a ⊕ b = b ⊕ a

3、a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

4、d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

5、a ⊕ b ⊕ a = b

二、逻辑表达式：F=AB’⊕A’B（（AB’⊕A’B）’=AB⊙A’B’，⊙为“同或”运算）

⑻ XOR算法是什么

1. xor （异或） ⊕，二进制运算。可逆运算。 1 xor 1=0，0 xor 0=0，1 xor 0=1，0 xor 1=1。 http://ke..com/view/64546.htm

⑼ 请问什么是异或校验

异或校验算法（又称为BCC校验）

下面就是异或校验的算法，多用于串口通信：

#include "stdio.h"

void main()

{

int i;

//任意10个数值，也可以不是8位

unsigned char data[10]={0x12,0x21,0x1A,0xB1,0xC1,0xEB,0xDF,0xCA,0xF6,0xDD};

unsigned char out;//用于保存异或结果

out=0x00;

for (i=0;i<sizeof(data);i++)

{

out^=data;

}

printf("原来的校验值：%X ",out);

out^=(data[0]^0xee);//将data[0]改为新数据后计算新校验和的方法

out^=(data[5]^0x20);//将data[5]改为新数据后计算新校验和的方法

printf("修改后校验值：%X ",out);

data[0]=0xee; //采用原始的方法计算新的校验和，和前面的校验和对比是否正确

data[5]=0x20; //采用原始的方法计算新的校验和，和前面的校验和对比是否正确

out=0x00;

for (i=0;i<10;i++)

{

out^=data;

}

printf("原始方法得出校验值：%X ",out);

}

作用：

防止自己的程序被篡改。

有些可执行程序，当被改了资源时再运行会有文件已损坏的提示，这就是使用了数据校验。本例是用md5做为数据校验的算法。当然你可以使用个性化的比如des作为数字签名，那样安全性更高。

(9)异或算法规律扩展阅读：

最简单的检验

实现方法：最简单的校验就是把原始数据和待比较数据直接进行比较，看是否完全一样这种方法是最安全最准确的。同时也是效率最低的。

应用例子：龙珠cpu在线调试工具bbug.exe。它和龙珠cpu间通讯时，bbug发送一个字节cpu返回收到的字节，bbug确认是刚才发送字节后才继续发送下一个字节的。

奇偶校验Parity Check

实现方法：在数据存储和传输中，字节中额外增加一个比特位，用来检验错误。校验位可以通过数据位异或计算出来。

应用例子：单片机串口通讯有一模式就是8位数据通讯，另加第9位用于放校验值。

md5校验和数字签名

实现方法：主要有md5和des算法。

适用范围：数据比较大或要求比较高的场合。如md5用于大量数据、文件校验，des用于保

密数据的校验（数字签名）等等。

应用例子：文件校验、银行系统的交易数据

参考资料：网络-数据校验

⑽ 异或门 的算法

“异或”XOR 函数当有奇数个输入变量为真时，输出为真！
当输入X＝0，Y＝0 时 输出S＝0
当输入X＝0，Y＝1 时 输出S＝1
0代表假 1代表真

异或门主要用在数字电路的控制中！

异或运算及异或门由逻辑非、逻辑与和逻辑或可以实现异或逻辑运算，即 。式中“ ”为异或逻辑运算符号，读为“异或”。实现异或运算的门电路是异或门，异或门的真值表如表1.13所示，其逻辑符号如图1.11所示。
二输入异或逻辑的运算规则是：若两个输入变量的逻辑值相同，则它们的异或值为“0”；
若两个输入变量的逻辑值不相同，则它们的异或值为“1”。简言之，“相同则0，相异则1”。
http://www.hsit.e.cn/jingpin/dzjsjc/skja/1.doc