首页
学习
活动
专区
圈层
工具
发布

XOR — 神奇的按位运算符

一、异或运算符 在数字逻辑中,逻辑算符异或(exclusive or)是对两个运算元的一种逻辑分析类型,符号为 XOR 或 ⊕(编程语言中常用 ^)。...1.1 异或运算的表示形式 名称 符号 数学符号 ⊕ 英文简称 xor 程序符号 ^ 1.2 异或运算的真值表 异或运算 p ⊕ q 的真值表如下: p q ⊕ T T F T F T F T T F...3.2 不用额外变量交换两个整数的值 给定整数 a 和 b,不用额外变量交换两个整数的值。...该功能的实际应用场景是奇偶校验,比如在串口通信中,每个字节的数据都计算一个校验位,数据和校验位一起发送出去,这样接收方可以根据校验位判断接收到的数据是否有误。...将明文 A 用密钥 B 进行加密,得到密文 A ⊕ B 将密文 A ⊕ B 的结果异或密钥 B 进行解密,得到明文 A 实际上,只要选择一个合适的 B,仅仅使用 XOR 就可以实现一个高强度的密码。

3.6K10

加法奇偶表(XOR)=负负为正正正为正传统交换律的本体来源

≠B×A)·Step254(交换律比率r=一体度·分离度D=1−r)——⇒​传统交换律的本体来源=加法可交换+分配律把加法结构传给乘法​——​交换律不是乘法的本征·而是加法结构的投影​(在保留顺序的动态域中失效...—交换律不是乘法本征而是加法结构的投影(Step291交换律成立⟺剥离顺序本体·Step290顺序本体·Step254交换律比率=一体度);对偶表:乘法奇偶3比1(AND·偏闭合)vs加法奇偶2比2(XOR...五、★★★★交换律来源定理(定理5·传统交换律的本体来源)展开代码语言:TXTAI代码解释★★★★传统交换律的本体来源(作者原话):「……传统交换律的本体来源」★加法表本身对称(交换律的源头):┌───...·⇒★交换律不是乘法的本征·而是加法结构的投影★(在保留顺序的动态域中失效·Step291/292)⇒★★★★​定理5(交换律来源定理)​:传统交换律的本体来源(作者原话)——加法表本身对称(交换律的源头...传统交换律的本体来源=加法可交换+分配律的传递——交换律不是乘法的本征而是加法结构的投影(在保留顺序的动态域中失效)。

11900
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【前端算法】只出现一次的数字 II,位运算符:NOT,AND 和 XOR

    只出现一次的数字 II image 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。...示例 1: 输入: [2,2,3,2] 输出:3 示例 2: 输入:[0,1,0,1,0,1,99] 输出:99 解题思路 1.遍历输入数组,统计每个数字出现的次数,最后返回出现次数为 1 的数字。...2.位运算符:NOT,AND 和 XOR 解法一 统计次数+筛选 解法比较常规 1.统计每个元素出现的次数 2.找到只出现一次的元素; /** * @param {number[]} nums *...for (var k in obj) { if (obj[k] === 1) { return k } } }; 解法二 位运算符求解 位运算符 价格 定义 与 & 两个位都为1,...1 表示负数,0 表示正数 ~5 = -6 异或^ 异或运算法则:两位不同,结果为“1”,否则为0 5^1 = 4 左移<< 左移运算法则:将数值向左移动若干位,用0补足 5<< 1 = 10 右移>

    78420

    【C语言】异或(^)操作符

    异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位...使用方法如下: z = x ⊕ y z = x xor y 二.运算法则 归零律 : a⊕a=0 恒等律 : a⊕0=a 交换律 : a⊕b=b⊕a 结合律 : a⊕b⊕c=a⊕(b⊕c)=(a⊕b)⊕...= True False⊕ False = False True ⊕ True = False 部分计算机语言用1表示真,用0表示假,所以两个字节按位异或如下 00000000 xor 00000000...(而其它语言的“^”一般表示乘方) 若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如: void swap(int &a,int &b) {...行为,在不同编译器中会有不同的结果,切勿使用 这样就完成了a与b的交换。

    3.6K10

    宏定义实现二进制数的奇偶位交换

    思路分析 通过宏定义来实现二进制数的奇偶位交换,如果一个个遍历交换的话,那得算到猴年马月,这是我在网上看到的一个思路: 我们将每一位(整数在计算机里存储是4字节,32位)二进制数的奇数位保留,偶数位置为...同样的道理,再将偶数位保留,奇数位置为0,并左移一位实现偶数位到奇数位的交换。 最后将得到的两个数加起来,神奇的事情出现了:完成了交换(作者本人实现时震惊了一下,太巧妙了)。...步骤解析 1.将奇数位保留,可以利用与的思想(同1为1,有0为0),将奇数位每一位与1就保留了奇数位的值,与的值奇数位为1,偶数为置为0,0101(5),需要32位,转换为16进制就是0x55555555....再左移1位完成交换 2.偶数位就与1010(10),16进制为0xaaaaaaaa。...再右移一位完成交换 3.最后再相加起来,就是我们需要的值。

    39510

    modbus-RTU-crc16——c语言

    下面的C语言代码片段显示了如何使用逐位移位和异或运算来计算Modbus消息CRC。使用消息帧中的每个字节计算CRC,除了包含CRC本身的最后两个字节。...计算方法一般都是:   (1)、预置1个16位的寄存器值0xFFFF,称此寄存器为CRC寄存器;   (2)、把第一个8位二进制数据(既通讯信息帧的第一个字节)与16位的CRC寄存器的低   8位相异或...,把结果放于CRC寄存器,高八位数据不变;   (3)、把CRC寄存器的内容右移一位(朝高位)用0填补最高位,并检查右移后的移出位;   (4)、如果移出位为0:重复第3步(再次右移一位);如果移出位为...(7)、将该通讯信息帧所有字节按上述步骤计算完成后,得到的16位CRC寄存器的高、低   字节进行交换;   (8)、最后得到的CRC寄存器内容即为:CRC码。   ...以上计算步骤中的多项式A001是8005按位颠倒后的结果。 少了一个高低字节交换的语句!!!

    5.2K10

    【CV 向】了解 OpenCV 中的算术与位运算

    类似地,使用 cv2.divide() 函数将绿色图像的每个像素除以一个常数,得到了另一个新的图像。 3. 位运算 位运算是对图像进行像素级别的逻辑操作,包括与、或、异或和非等操作。...在 Python OpenCV 中,我们可以利用相应的函数对图像进行位运算。 3.1 与运算 使用 cv2.bitwise_and() 函数可以对两个图像进行逐像素的与运算。...3.3 异或运算 使用 cv2.bitwise_xor() 函数可以对两个图像进行逐像素的异或运算。...Image', bitwise_xor_image) cv2.waitKey(0) cv2.destroyAllWindows() 在上述代码中,我们使用 cv2.bitwise_xor() 函数对红色图像和绿色图像进行逐像素的异或运算...通过本文的指南,您可以深入了解 Python OpenCV 中的算术与位运算,并将其应用于您的图像处理项目中。

    1K20

    2026-06-20:重新排列后的最大按位异或值。用go语言,给定两个长度都为 n 的二进制字符串 s 和 t。 你可以把 t 的字符任意顺序重排,但 s

    解释: t 的一个最佳重新排列方式是 "011"。 s 与重新排列后的 t 进行按位异或的结果是 "101" XOR "011" = "110",这是可能的最大值。 题目来自力扣3849。...重排后的 t 和 s 逐位异或:s[i] XOR t_new[i],每一位结果规则: • 0 XOR 1 = 1,1 XOR 0 = 1; • 0 XOR 0 = 0,1 XOR 1 = 0; 4....步骤2:将 s 转为字节切片,方便逐位修改结果 直接把 s 复制到字节切片 ans,后续逐位确定每一位异或输出,最终转字符串返回; 样例 ans 初始为 ['1','0','1']。...逐位演示样例 s="101",left=[1,2] 第1位 i=0,s字符='1',x=1: • 需要相反数字 x^1=0,left[0]=1 > 0; • left[0] 减1 → left=[0,2...时间复杂度 O(n) n 为字符串长度: • 统计t中0的数量:一次遍历 t,O(n); • 遍历s逐位生成结果:一次遍历 s,O(n); 所有操作均为线性单次遍历,无嵌套循环,总时间复杂度:O(n)。

    48100

    运用「博弈论」分析「先手必胜态」序列具有何种性质,以及如何思考「博弈论」问题

    如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败。 (另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为 0。)...剩余数字按位异或得到 1 XOR 2 = 3。那么 Bob 可以擦掉任意数字,因为 Alice 会成为擦掉最后一个数字的人,她总是会输。 如果 Alice 擦掉 2,那么数组变成[1, 1]。...剩余数字按位异或得到 1 XOR 1 = 0。Alice 仍然会输掉游戏。 提示: 1 <= N <= 1000 0 <= nums[i] <= 2^{16} 基本分析 这是一道「博弈论」题。...利用此性质,像上述分析那样,将每一项进行展开异或,会得到奇数个 Xor 异或结果为 0 ,这与开始的 Xor \neq 0 矛盾。...最后 这是我们「刷穿 LeetCode」系列文章的第 No.810 篇,系列开始于 2021/01/01,截止于起始日 LeetCode 上共有 1916 道题目,部分是有锁题,我们将先把所有不带锁的题目刷完

    96820

    4种在JavaScript中交换变量的方法

    4、 按位XOR运算符 如果操作数不同,则 XOR 运算符的计算结果为 true。...提醒一下,这是 XOR 真值表: a b a ^ b 0 0 0 1 1 0 0 1 1 1 0 1 在JavaScript中,按位 XOR 运算符 n1 ^ n2 对n1和n2数字的每一位执行 XOR...个有趣的属性: n ^ n = 0:对相同数字执行的按位 XOR 为0. n ^ 0 = n:对一个数字执行按位异或,零是相同数字....由3个赋值组成的按位XOR(n ^ n = 0和n ^ 0 = n)的性质使您可以交换a和b的值。 使用按位XOR运算符交换变量有局限性:您只能交换整数。...这是代替(applying)解构赋值方法的不错选择。 第三种方法,使用加减法,不使用其他变量或内存。但是,该方法仅限于交换整数。 同样,使用按位XOR的第四种方法不使用额外的内存。

    5.9K30

    16位汇编第七讲汇编指令详解第第三讲

    bl 除法的需要先调整,在相 除 二丶位操作类指令          分为三类 1.逻辑运算指令          AND OR XOR NOT TEST 2、移位指令 SHL  SHR  SAR 3...置位用的 3.逻辑异或指令XOR 作用: 对两个操作数执行逻辑异或运算,结果送到目的操作数 XOR指令设置CF = OF = 0,根据结果设置SF、ZF和PF状态,而对AF未定义 操作指令: XOR...reg,imm/reg/mem ;reg←reg⊕imm/reg/mem XOR mem,imm/reg ;mem←mem⊕imm/reg C语言中的疑或指令,相同为假,不同为真. 4.逻辑非指令NOT...,分成不带进位和带进位,分别具有左移或右移操作 指令: ROL reg/mem,1/CL ;不带进位循环左移 ROR reg/mem,1/CL         ;不带进位循环右移 RCL reg/...可以看出,高位有效位(MSB)的高位,给低位了,(相当于高位和低位互换了)然后高位置CF位 不带进位循环右移 ? 这个则是相反,低位和高位互换,然后还是高位置CF位 带进位的左循环移位RCL ?

    3K50

    HDLBits:在线学习 Verilog (二 · Problem 10-14)

    aaaaaaaabbbbbbbbccccccccdddddddd => ddddddddccccccccbbbbbbbbaaaaaaaa 这项操作常见于不同的大小端体系之间的数据交换,比如 x86 体系使用小端模式存储数据...,而因特网协议中均使用大端模式,数据在本地和网络进行数据交换之前,均要进行大小端转换。...assign out = {in[7-:8],in[15-:8],in[23-:8],in[31-:8]}; Problem 13 : Bitwise operators 本题将关注逐位逻辑运算符(&...)和逻辑运算符(&&)之间的差别 逐位逻辑运算符:对于 N 比特输入向量之间的逻辑比较,会在 N 比特上逐位进行,并产生一个 N 比特长的运算结果。...牛刀小试 模块有两个 3bit 宽的输入变量 a,b ,要求输出 a,b 逐位或的,a,b 逻辑或以及 a,b 按位取反的结果,其中 b 在高位。 ?

    1.3K10

    异或运算的巧用 → 不用额外的变量,如何交换两个变量的值?

    所以引入了 XOR ,它排除了情况(2),只有情况(1),也就说:一个位是 1,另一个位是 0 时, XOR 的结果才是 1,因此也可称做无进位相加   所以 XOR 可以看成是更单纯的 OR 运算,...,那么值对应的各个位的值也是相等的,对应到 XOR 的运算真值表则是   我们来看个具体的例子:15 ^ 15   15 对应的二进制位: 01111 ,那么 15 ^ 15 的运算则是   N ^...,让大家好好感觉感觉   不用额外的变量,交换两个变量的值   楼主在以往的面试过程中,确确实实被面到过这个问题,关键是当时没答上来   这个问题的考点就是 XOR   假设这两个变量分别是 N(值为...:额外空间复杂度 O(1)   这时候就该 XOR 出马了,我们结合 N ^ N = 0 、异或的交换律、异或的结合律,可推算出:这串数字全部进行异或运算,最终的结果就是出现了奇数次的那个数字   ...  这个解法没那么好理解,大家好好琢磨琢磨 总结   1、 XOR 用来判断同位上的值是否不同   2、 出现奇数个 、 偶数个 、 缺失的 、 重复的 字眼,可以往 XOR 考虑   3、关于 不用额外的变量交换两个变量的值

    3.1K10

    MySQL(六)之MySQL常用操作符

    select 1 XOR 1,0 XOR 0,1 XOR 0,0 XOR 0,1 XOR NULL,1 XOR 1; 四、位运算符   4.1、概述   位运算符是用来对二进制字节中的位进行测试、位移或者测试处理...4.2、实例     1)位或运算符 |       位或运算的实质是将参与运算的两个数据,按对应的二进制数逐位进行逻辑或运算。对应的二进制有一个或两个为1则该位的运算结果为1,否则为0。...其结果为一个64位无符号整数     2)位与运算符 &       位与运算的实质是将参与运算的两个操作数,按对应的二进制数逐位进行逻辑与运算。...其结果为一个64位无符号整数。     3)位异或运算 ^       位异或运算的实质是将参与运算的两个数据,按对应的二进制数逐位进行逻辑异或运算。对应的二进制数不同时,对应的结果才为1。...4.     6)位取反运算 ~       位取反运算的实质是将参与运算的数据,按对应的二进制数逐位反转,即1取反后变成0,0取反变成1。

    3.5K80

    一篇文章搞懂面试中leetcode位操作算法题Single Number落单的数落单的数 IISingle Number IISingle Number III落单的数 IIINumber of 1

    for(int i=0;i<A.length;i++) { xor ^= A[i]; } // a&(a-1)将最后为1的一位变成...0 int lastbit = xor - (xor & (xor -1)); //取出最后一个为1的位 int group0 = 0...思路: 利用位操作,先交换相邻的两位,再交换的四位,再交换相邻的八位。...举个例子; 我们交换12345678 可以先变成 21436587 再变成43218765 最后87654321,交换成功 对于32位也是如此的思路。...换成16进制就是 x & (0xaaaaaaaa)取出前一位,因为要与要有后一位交换,所以右移一位,因为只是单纯的交换,所以是逻辑右移 (x & 0xaaaaaaaa) >>> 1 然后对后一位也进行相应的操作

    68710

    5.2 汇编语言:标志位测试指令

    and 指令:对两个操作数进行逐位与操作,并将结果写入目标操作数。如果结果为零,将设置ZF标志位。or 指令:对两个操作数进行逐位或操作,并将结果写入目标操作数。如果结果为零,将清除ZF标志位。...xor 指令:对两个操作数进行逐位异或操作,并将结果写入目标操作数。如果结果为零,将设置ZF标志位。...cf = 0 pf = 0 af = 0 invoke ExitProcess,0 main ENDPEND main2.2 TESTTEST 指令是一种逻辑操作指令,用于执行两个操作数的逐位...执行TEST指令时,CPU将目标操作数和源操作数直接逐位AND运算,结果并不保存到任何位置。但同时,CPU会设置目标操作数的条件码标志位,以反映运算的结果。...该指令的语法与SUB指令相同,但是CMP指令不会改变目标操作数的值,只对源操作数和目标操作数进行逐位减法运算,并根据运算结果设置标志位。

    1.2K20
    领券