Algorithm XOR在编程中的意义?它将整数值更改为什么?

Algorithm XOR在编程中的意义?它将整数值更改为什么?,algorithm,optimization,Algorithm,Optimization,XOR运算符将整数更改为什么?我们能从中得到一些优化的东西吗 int arr[7]={1,5,7,9,5,2,5}; int xora[7]; xora[0]=0; for(i=1; i<7; i++) xora[i] = xora[i-1]^arr[i]; int-arr[7]={1,5,7,9,5,2,5}; int-xora[7]; xora[0]=0; 对于(i=1;i要理解XOR,我们需要到位级别。对于两个位,x和y x^y=xy'+x'y,其中x'是x的互补项 如果

XOR运算符将整数更改为什么?我们能从中得到一些优化的东西吗

int arr[7]={1,5,7,9,5,2,5};
int xora[7];
xora[0]=0;
for(i=1; i<7; i++)
     xora[i] = xora[i-1]^arr[i];
int-arr[7]={1,5,7,9,5,2,5};
int-xora[7];
xora[0]=0;

对于(i=1;i要理解XOR,我们需要到位级别。对于两个位,x和y

x^y=xy'+x'y,其中x'是x的互补项

如果x不等于y,则x^y=1

如果x等于y,则x^y=0

对于整数,它对整数的各个位执行异或运算

这里,

xora[1] = xora[0]^arr[1] = 0^5 = (0000)^(0101) = (0101) = 5 

// considering 4 bits only for integer and (.) represent bit representation  

xora[2] = xora[1]^arr[2] = 5^7 = (0101)^(0111) = (0010) = 2 
xora[3] = xora[2]^arr[3] = 2^9 = (0010)^(1001) = (1011) = 11 

// and so on.

一些优化的东西
-与什么有关?在许多其他应用程序中,
xor
运算符经常用于加密。-你的问题太模糊了。链接的游戏是Nim,你可以阅读它与xor的关系