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

🦄个人主页:修修修也

🎏所属专栏:C语言

⚙️操作环境:Visual Studio 2022


一.简介

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

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

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

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

异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位,所以异或常被认作不进位加法。

异或略称为XOR、EX-OR

程序中有两种演算子:XOR、⊕。

使用方法如下:

z = x ⊕ y

z = x xor y


二.运算法则

  1. 归零律 : a⊕a=0
  2. 恒等律 : a⊕0=a
  3. 交换律 : a⊕b=b⊕a
  4. 结合律 : a⊕b⊕c=a⊕(b⊕c)=(a⊕b)⊕c
  5. 自反 : a⊕b⊕a=b
  6. d=a⊕b⊕c可以推出a=d⊕b⊕c
  7. 若x是二进制数0101,y是二进制数1011,则x⊕y=1110.只有在两个比较的位不同时其结果是1,否则结果为0.即“两个输入相同时为0,不同则为1”.
    aba⊕b
    000
    011
    101
    110

三.逻辑

逻辑表达式:F = AB' + A'B

异或逻辑的真值表如图1所示:

图

其逻辑符号如图2所示:

图2

异或逻辑的关系是:当AB不同时,输出P=1;当AB相同时,输出P=0。“⊕”是异或运算符号,异或逻辑也是与或非逻辑的组合,其逻辑表达式为:

P=A⊕B

由图1可知,异或运算的规则是:

0⊕0=0,0⊕1=1

1⊕0=1,1⊕1=0

口诀1:

相同取0,相异取1

口诀2:

输入A取0,则输出p=输入B

输入A取1,则输出p=输入B的反

事实上,XOR 在英文里面的定义为either one (is one), but not both, 也即只有一个为真(1)时,取真(1)。


四.作用

在计算机中普遍运用,异或(xor)的逻辑符号一般用xor,也有用⊕的:

真⊕假=真

假⊕真=真

假⊕假=假

真⊕真=假

或者为:

True ⊕ False = True

False ⊕ True = True

False⊕ False = False

True ⊕ True = False

部分计算机语言用1表示真,用0表示假,所以两个字节按位异或如下

00000000

xor

00000000

-------------

结果

00000000

下面是两个二进制数值进行异或计算:

11111111

xor

00000000

--------------

结果

11111111

现实中用的都是十进制的数值,那么我们来看一看两个十进制数值是怎么进行异或计算:

5 ⊕ 3 = ?

1.进行异或计算前会把数值都转换为二进制:

5和3转为二进制分别为:0101 、0011

0101

xor

0011

--------

结果

0110

2.再把结果 0110 转换为十进制的:6

3.所以 5 ⊕ 3 = 6


五.巧用

与其它语言不同,C语言和C++语言(C++支持xor,用法和效果如'^'相同)的异或不用xor,而是用“^”,键入方式为Shift+6。(而其它语言的“^”一般表示乘方)

若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如:

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^a=a^b^a=b

注意:

a=a^b^(b=a);//此类形式是不正确的UB行为,在不同编译器中会有不同的结果,切勿使用

这样就完成了a与b的交换。

综上:同一变量与另一变量和其异或值异或等于另一个数,如(a^b)^b=a。

用例:可使用于加密算法某一环节或更多环节,使算法更复杂,不易被破解,安全性更高。


六.与加减运算的关系

在伽罗华域上加减运算等价,即异或运算。而乘除直接进行多项式乘除然后对本原多项式取模。


结语

希望这篇关于 异或操作符 的博客能对大家有所帮助,欢迎大佬们留言或私信与我交流.

学海漫浩浩,我亦苦作舟!关注我,大家一起学习,一起进步!


  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
,绿色发展需要大量的投资和技术支持,需要政策的支持和保障。最后在C语言中,我们可以使用位运算符来对数组元素进行按位操作。常用的位运算,绿色发展还需要解决一些技术难题和环保问题,需要不断探索和创新。 符有: - &:按位与运算符,两个操作数对应的二进制位相与,结果为1的位上的值为1,否则为0。 - |:按位或运算符,两个操作数对在推动绿色发展的过程中,我们需要充分认识绿色发展面临的挑战和困应的二进制位相或,结果为0的位上的值为0,否则为1。 - ^:按难,并采取积极的措施和对策,逐步解决绿色发展面临的问题,推动绿位异或运算符,两个操作数对应的二进制位相异或,结果为相同的位上色发展的不断进步和发展。 五、推动绿色发展的对策和建议 为了的值为0,不同的位上的值为1。 - ~:按位取反运算符,操作数的二进制值的每一位取反,即0变为1,1变为0。 例如,我们定义一个长度为推动绿色发展,我们可以从以下几个方面入手: 1. 加强环境保护意识,5的整型数组arr,然后使用按位与运算符将数组的第二个元素的最低位(提高公众环保意识和责任感。 2. 推行环保法律法规,建立环保制即二进制的最右边一位)取反,代码示例如下: ```c #include <stdio.h> int main度体系,加强环保监管。 3. 促进绿色技术创新,推广绿色产品和() { int arr[5] = {1, 2, 3, 4, 5}; arr[1]服务,加强绿色生产和消费。 4. 加强国际合作,推动全球绿色发展 = arr[1] ^ 1; // 将第二个元素的最低位取反 printf("数组元。 5. 建立绿色金融体系,为绿色发展提供资金支持。 以上对策和建素为:"); for (int i = 0; i < 5; i++) { printf("%d ", arr[i]); 议可以有效推动绿色发展的进程,为保护地球家园,促进人与自然之间 } return 0; } ``` 这段代码中,我们使用了按位异或运算符^和数字1对第二个元素进行操作,将其最低位取反。然后再使用for循环遍历数组输出。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

修修修也

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值