Algorithm XOR在编程中的意义?它将整数值更改为什么?
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的互补项 如果
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的关系