异或运算的作用

1、异或运算

  异或,英文为exclusive OR,或缩写成xor。

  异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:

a⊕b = (?a ∧ b) ∨ (a ∧?b)。

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

2、异或运算符号

  在C和C++中,异或运算不使用xor表示,而是使用“^”符号,比如计算a和b的异或结果表达式为:a ^ b。

3、异或运算的应用

  异或预算满足交换律,如:

   a ^ b ^ c = a ^ c ^ b

  巧妙的应用异或运算的交换律能给一些算法带来很大的便利。如:快速求出一个字符串中只出现一次的字符(其他字符串都出现两次),则可将该字符串中的字符依次求异或,最后的结果就是只出现一次的那个字符。

  另外也可以通过异或实现两个变量交换。代码如下:

void swap(int &a,int &b)
{
    a=a^b;
    b=b^a;
    a=a^b;
}
a1= a^b
b=b^a1=b^a^b=a  //此时a1=a^b  b=a
a=a1^b=a^b^a=b

  这样就完成了a、b变量的交换。

时间: 2024-10-06 00:49:32

异或运算的作用的相关文章

异或“∧”运算的作用

异或运算法则:相同为0,不同为1 异或运算符∧也称XOR运算符. 它的规则是若参加运算的两个二进位同号,则结果为0(假):异号则为1(真). 即0∧0=0,0∧1=1,1∧1=0.如: 即071∧052,结果为023(八进制数). "异或"的意思是判断两个相应的位值是否为"异",为"异"(值不同)就取真(1),否则为(0). 下面举例说明∧运算符的应用: (1)与1相∧,使特定位翻转 假设有01111010,想使其低4位翻转,即1变为0,0变为1

按位与、或、异或运算

一.按位与(&) 1.概念:参加运算的两个对象,按二进制位进行"与"运算,负数按补码形式参加按位与运算. 2.运算规则:0&0=0: 0&1=0:1&0=0:1&1=1:即:两位同时为"1",结果才为"1",否则为0[有0则0] 例如:3&5=1,即0000 0011 & 0000 0101 = 0000 0001 3."与运算"特殊用途: (1)清零.如果想将一个单元清

用Java语言实现对十六进制字符串异或运算

前言:好久没有写博客,最近一年感觉真是好忙,各种做不完的工作.相信很多上班族都会有这种感觉.最近对NFC进行写卡操作,需要计算一个校验位.一般情况下,校验位多数是由前几个字节进行异或运算所得. 现在我就先说一下我使用的场景: 把一个16字节的数据写到CPU卡(如交通卡)里面,最后一字节是校验码---前十五字节异或. 我开始从网上找了一些别人写的算法发现计算后结果不对,或者就是写的太复杂了,于是自己就写了一个,感觉也比较简单,现在分享给大家,希望一起交流一下. 第一节:什么是异或运算(主要摘自百度

HDU 5175 Misaki's Kiss again (异或运算,公式变形)

Misaki's Kiss again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 201    Accepted Submission(s): 57 Problem Description After the Ferries Wheel, many friends hope to receive the Misaki's kiss

异或运算的性质及用途

 1.两个数的交换  利用异或运算可以实习一种简单的不使用第三个数的交换方式, 代码如下所示: void swap(int a,int b) { a = a^b; b = a^b; a = a^b; }  原因是:异或运算是它本身的逆运算,故对于两个数或是布尔变量有如下性质: (a XOR b) XOR b = a 补充,异或运算的简单性质: 1. a ⊕ a = 0 2. a ⊕ b = b ⊕ a // 异或运算满足交换律 3. a ⊕ b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕

异或运算实现加密解密

异或运算中,如果某个字符(或数值)x 与 一个数值m 进行异或运算得到y,则再用y 与 m 进行异或运算就可以还原为 x ,因此应用这个原理可以实现数据的加密解密功能. 异或运算在java中通常有两个比较常用的方法,一个是两个变量的互换(不借助第三个变量),一个便是数据的简单加密解密. 两个变量的互换 java运算中,如果要交换两变量的值,通常的做法就是借助第三个临时变量,然后完成操作. 如 public static void main(String[] args) { int[] arr =

网络误区:不用中间变量交换2个变量的value,最高效的是异或运算.

本文记录了不使用中间变量交换2个变量的value,很多的网络留言说是直接异或运算就可以了,而且效率很高,是真的吗? 关于这个问题,网络上面有很多的解释,3种方法,我这里给比较一下各自的优缺点,然后简单分析一下汇编代码,分析代码如下: #include <stdio.h> void swap1(int &a,int &b) { int temp = a; a = b; b = temp; } void swap2(int &a,int &b) { a += b;

异或运算

将a与b的对应位进行异或运算,同为0或者同为1时,对应位结果为0:否则为1.

【Luogu】P1681最大正方形2(异或运算,DP)

题目链接 不得不说attack是个天才.读入使用异或运算,令que[i][j]^=(i^j)&1,于是原题目变成了求que数组的最大相同值. 然而我还是不理解为啥,而且就算简化成这样我也不会做. ai,我太菜了. f[i][j]表示考虑到i,j为止的最大值.当que[i][j]=que[i-1][j]=que[i][j-1]=que[i-1][j-1]的时候,f[i][j]=min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1. #include<cstdi