异或的一些性质

最新推荐文章于 2025-07-10 00:36:26 发布

转载最新推荐文章于 2025-07-10 00:36:26 发布 · 537 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ccut-ry/p/8893100.html

本文详细介绍了异或运算的基本原理及特点：异或运算满足交换律和结合律；通过A^B=C可以推导出A^C=B及B^C=A；异或运算遵循相同为0不同为1的规则；并特别指出X^X=0这一性质。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 、异或是满足交换律和结合律

2 、 A^B = C , 则由 A^C = B, B^C = A

3 、异或在运算时其实就是一个没有进制的加法，其满足相同为 0，不同为 1的运算规则

4 、X^X = 0

转载于:https://www.cnblogs.com/ccut-ry/p/8893100.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33973600

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

异或的性质及应用

Royen_的博客

04-22

987

异或的性质及应用前言一、性质二、运用三、例题前言最近写了几道关于异或的题，在这里总结一下性质一、性质（定义 : 0 ^ 0 = 0 , 1 ^ 1 = 0 , 1 ^ 0 = 1 , 0 ^ 1 = 1 ) （就像不进位的加法）交换律结合律对任意数x，我们有：x ^ x=0 , x ^ 0=x 自反性：a ^ b ^ b = a ^ 0 = a 故 a ^ b ^ c = d ^ e <=> d = a ^ b ^ c ^ e a ^ b = (!a)

XOR 异或的性质与应用总结

eleday的电子世界

08-15

1233

下面的内容均来自于网络的收集和汇总。异或的实质是按位模2加，简单理解就是不进位加法如： 1⊕1 = 1^1 =0; 1⊕0= 1^0 =1; 0⊕0= 0^0=0; 按位模2加： 101 ^ 110 ^ 111 = 100 101 110 111 -------- 322 %2 -------- 100 性质交换律：A ^ B = B ^ A; 结合律：A ^ B ^ C = (A ^ B) ^ C =A ^ (B ^ C); 恒等...

参与评论您还未登录，请先登录后发表或查看评论

【位运算】浅谈异或

最新发布

Genevieve_xiao的博客

07-10

1462

异或操作具有按位独立性，即整个子序列的异或和可以拆分为每个二进制位的独立贡献。因此，我们可以分别计算每个二进制位对答案的贡献，最后将所有位的贡献相加。整数最高位是符号位（1 表示负，0 表示正），异号数的符号位不同，异或后符号位为 1（负数）表示按位异或运算）。目前涉及到的都是一些异或的基础题。所有数字异或两次会相互抵消，缺失数字只会异或一次。m 行，每行一个数，表示对应操作的答案。分别是按位与、按位或和按位异或运算。的所有连续子序列的异或和的总和。，表示序列长度和操作数。看一道异或序列相关的题。

异或的性质及运用

fobdddf的专栏

08-08

1303

异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。性质 1、交换律 2、结合律（即(a^b)^c == a^(b^c)） 3、对于任何数x，都有x^x=0，x^0=x 4、

异或的性质

codertcm的博客

04-21

1683

异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。性质 1、交换律 2、结合律 3、对于任何数x，都有x ^ x=0，x ^ 0=x 4、自反性 A ^ B ^ B = A ...

异或性质

andi8430的博客

09-28

696

异或运算相同结果是0，不同结果是1 性质 1.a^b = b^a 2.(a^b)^c = a^(b^c) 3.a^a = 0; a^0 = a; 4.a^b^b = a^0=a; 问题1.找一个只出现一次，其余都出现两次的数。根据性质3，将所有数做与运算问题2.找一个出现奇数次，其余出现偶数次的数。和问题1一样问题3.给定数字集合在1-1...

异或运算性质

03-31

### 异或运算的基本性质异或运算具有以下几个基本性质： 1. **交换律** 对于任意两个整数 \(A\) 和 \(B\)，有 \(A \oplus B = B \oplus A\)。这意味着在执行异或操作时，操作数的顺序不影响最终结果[^1]。 2. ...

异或运算的性质：

qq_43874834的博客

05-07

487

异或异或运算的性质： 1. 交换律：A ^ B = B ^ A; 2. 结合律：A ^ (B ^ C) = (A ^ B) ^ C; 3. 恒等律：X ^ 0 = X; 4. 归零律：X ^ X = 0; 5. 自反：A ^ B ^ B = A ^ 0 = A; 6. 对于任意的 X： X ^ (-1) = ~X； 7. 如果 A ^ B = C 成立，那么 A ^ B = C，B ^ C = A； 8.∀i∈Z\forall i \in Z∀i∈Z，有 4i ^ (4i+1) ^ (4i+2) ^ (4

XOR的性质和运算

07-10

3281

异或运算的性质

m0_74051652的博客

08-10

1236

异或运算有以下三个性质。

异或的性质、用途、习题

算法小猪的博客

07-29

4204

写在前面异或概念用在这里不提及了，若不懂的话可自行了解一、异或的性质异或是一种基于二进制的位运算，用 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。(这点很重要) 性质交换律可任意交换运算因子的位置，结果不变 2、结合律（即(a^b)^c == a^(b^c)） 3、对于任何数...

异或特性

l55iuming的专栏

04-29

602

一开始看到这个题目我就知道是找不同（数据中单独的一个数），然后我就想通过两个for循环一个一个比，看到n的范围我就知道可能超时，就想到了异或运算；1.与1异或，可以使特定位翻转，2.与0异或，保留其值3.交换两值，不使用临时变量。a=a^b;b=b^a;a=a^b; 例如0^1=1，1^3=2； x=2;y=3;x^y----->0010----->0011 结果 0001

异或的特性

微光无限的博客

05-13

366

异或的特性

关于异或的一些性质参考

SStone_TJ的博客

07-07

417

小伙伴写的很好了

异或的一些特性和用法

niceYF的博客

02-27

633

1.0^N = N 任何数和零异或结果为本身 2.N^N = 0 自己和自己异或结果为零 3.满足交换律和结合律很多数的异或和顺序无关。 public static void swap(int[] arr,int a,int b){ arr[a] = arr[a]^arr[b]; arr[b] = arr[a]^arr[b]; arr[a] = arr[a]^arr[b]; } 这段代码可以实现两个数交换值；假设 int a = ...