异或(^)的含义与基本用法

已于 2022-03-05 07:17:33 修改
阅读量1.4w 收藏 111
点赞数 21
文章标签： c语言 html 1024程序员节
于 2022-03-05 07:16:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/heiyu13498269232/article/details/123288954
版权
本文介绍了异或(^)运算的含义、性质和在编程中的应用，包括如何利用异或交换两个变量的值，以及解决寻找数组中出现奇数次的数的问题。此外，还探讨了在特定条件下的异或操作策略。
摘要由CSDN通过智能技术生成

异或(^)的含义与基本用法

异或的含义

​ 异或(^)和与运算(&)、或运算(|)都是位运算，因为计算机的运算都是将数据转换成二进制来进行的，所以一般来说，位运算比加减乘除的算数运算快得多。异或的运算法则如下：

1 ^ 0 == 1
1 ^ 1 == 0
0 ^ 0 == 0

即相同为0，不同为1。

异或的运算性质

​ 异或有几大运算性质：

  • 交换律： ab==ba

  • 结合律： aba==aab

  • 任何非0的数和0异或的结果都是它本身

  • 任何数和自己本身异或的结果都为0

    如果你看到这里，感觉上面列的运算法则和性质有所冲突的时候，请考虑进制不同的情况。本质上异或是在二进制层面上的，这是它的运算法则，当直观表现在十进制上的，才是它的运算性质。

​ 在二进制层面上，异或的运算可以看成是无进位相加，举个例子

	1010110
  	1100011
 ^	0110101

​ 相加的两个二进制数，从右往左数第二位上都是1,1+1本来应该进位1，本位变成0的，然后^运算

最低0.47元/天 解锁文章
Upping.
关注
  • 21
    点赞
  • 踩
  • 111
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
XOR的性质和运算
07-10 2853
异或是一种基于二进制的位运算，用符号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 XOR B XO...
什么是异或_异或运算及异或运算的作用
热门推荐
cxu123321的博客
04-28 23万+
什么是异或_异或运算及异或运算的作用 异或，是一个数学运算符，英文为exclusive OR，缩写为xor，应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为： 　　a⊕b = （¬a ∧ b） ∨ （a ∧¬b） 　　如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 　　异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下...
位运算符计算规则及使用场景
最新发布
atwdy的博客
06-25 1000
位运算符包括按位与、按位异或、按位或、按位取反、左移<<、右移>>
异或的妙用
weixin_46879314的博客
01-06 1万+
同或、异或总是记不住？异或有啥用？
史上最通俗易懂的异或运算详解【含例题及应用】
weixin_43899069的博客
10-30 8万+
一. 什么是异或？ 1. Wikipedia的解释： 在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用^）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真。转化为命题，就是：“两者的值不同。”或“有且仅有一个为真。” 2. 定义 1 ⊕ 1 = 0 0 ⊕ 0 = 0 1 ⊕ 0 = 1 0 ⊕ 1 = 1 3. 真值表 Y B = 0 B = 1
异或（^）的性质与应用
崔显龙的博客
05-10 9万+
本文目录 1 基本概念 2 异或应用 3 相关文章 1 基本概念 1.1 符号 异或是一种二进制的位运算，符号以XOR 或 ^ 表示。 1.2 运算规则 相同为0，不同为1，即 1 ^ 1 = 0 0 ^ 0 = 0 1 ^ 0 = 1 由运算规则可知，任何二进制数与零异或，都会等于其本身，即 A ^ 0 = A。 1.3 异或性质 （1）交换律： ...
知识整理——异或
weixin_45883286的博客
05-08 6736
今晚，要初步学会异或运算。 1、概念：（相同为0，不同为1，可以和物理中的非门一起理解） 异或，英文为exclusive OR，缩写成xor，异或（xor）是一个数学运算符。它应用于逻辑运算。 数学符号：”“⊕”，计算机符号为“xor”。 运算法则：a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 文字解释：如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0
浅谈异或（^），与（&），或（|）
qq_49169308的博客
12-22 1483
今天在学习hashmap源码时偶然看到这样一段代码： static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } 我当场失忆了，(h = key.hashCode()) ^ (h >>> 16)这是啥？很熟悉但是又想不起来是什么了（大佬不要笑我，我很菜的）。 吓得我马上去
net.zip_MP模型异或_ZON
09-23
实现"异或"功能的一种常见方法是使用两层网络，第一层神经元执行基本的逻辑操作，第二层神经元将这些基本操作组合起来以形成"异或"。例如，我们可以设置两个输入神经元，分别对应于输入的两个比特，然后在隐藏层设置...
异或运算教案.docx
03-29
在本教案中，我们将深入探讨异或运算的定义、规则、作用以及一些巧妙的使用方法。 首先，我们要理解异或运算的基本含义。异或，英文为exclusive OR，简称为xor，其符号为"⊕"或"xor"。在逻辑运算中，异或遵循一个...
异或哈希,题目,大数据
08-27
异或哈希的基本思想是将数据的每个部分与一个随机种子进行异或运算，然后通过一系列的异或操作来压缩数据，最终得到一个简化的表示，这个简化的表示可以用于初步判断两个数据集的相似性。 描述中提到的“题目数据”...
Java基本语法笔记(菜鸟必看篇)
08-30
**位运算符**对数值的二进制位进行操作，如按位与`&`、按位或`|`、按位异或`^`、左移`、右移`>>`、无符号右移`>>>`。**三元运算符`? :`**提供了一种简洁的条件赋值方式。 最后，**流程控制**决定了程序的执行路径。...
C语言基本数据类型及运算题库
10-25
#### 一、基本数据类型与运算概述 C语言是一种静态类型的编程语言，支持多种基本数据类型，包括整型(int、short、long等)、浮点型(float、double)、字符型(char)等。这些数据类型支持各种算术运算、逻辑运算和位...
异或的用法（转）
qq_30916621的博客
08-25 5408
转自：https://www.lijinma.com/blog/2014/05/29/amazing-xor/ 什么是异或？ Wikipedia的解释： 在逻辑学中，逻辑算符异或（ exclusive or ）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用 ^ ）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真。转化为命题，就是：“两者的值不同。”或“有且仅有一个为真。” 定义： 1 ⊕ 1 = 0 0 .
再聊异或
weixin_44229514的博客
08-20 2173
再聊异或 一、异或运算 一、运算法则 异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数 ( 2 ^ 1 ) 的每一个二进制位，同值取0，异值取1。 就是把两个数先转换为二进制数。再对照位来进行运算，相同为0，不同为1。 例如： 2 ^ 1 分析： 2 转换为二进制为10 ​ 1 转换为二进制位 1，为了与 2 的二进制进行对照位运算，这里写为 01 则根据运算法则可知 10 2
数据结构及算法之异或
m0_53327874的博客
01-26 2万+
一、概念 概念来自百度百科。 链接如下： 异或 异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。 二、运算过程 通过三个例子和 划重点： 异或的运算口诀是相等为0，不相等为1。当然这是在二进制的层面。 下面手动演示一遍 以 12 和 12 为例进行异或演示 十进制的12 在二进制是1100，根据口诀 相等为0，不相等为1
异或运算详解
qq_37811590的博客
11-14 3554
校验和恢复主要利用的了异或的特性：IF a ^ b = c THEN a ^ c = b 应用：一个很好的应用实例是RAID5，使用3块磁盘（A、B、C）组成RAID5阵列，当用户写数据时，将数据分成两部分，分别写到磁盘A和磁盘B，A ^ B的结果写到磁盘C；想办法得到 a 或者 b，假设 结果 为 00001001（F肯定不为0），根据结果 的值我们发现，如果某一位的值为1，则在两个出现一次的数字中，在这一位上，一定一个是1，一个是0。时间复杂度为O(n)，当然是线性的，空间复杂度O(1)；
异或运算原理及使用
qq_40692109的博客
02-08 1万+
异或，英文为exclusive OR，缩写成xor。异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为： a⊕b = (¬a ∧ b) ∨ (a ∧¬b)（¬为非） 异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1）...
Java编程：异或加密解密原理与示例
"异或加密解密，C语言程序设计与游戏开发，Java语言入门，标识符，关键字，数据类型，运算符，表达式，语句，类，对象，接口" 在计算机编程中，异或（XOR）运算是一种常见的位操作，常用于加密和解密数据。在C语言...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值