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

C的|、||、&、&&、异或、~、!运算 位运算

位运算符有: &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 ~取反为单目,其余都是双目运算符。...1,该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1 ~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0 位全部左移...若要把这结果赋给变量j,可写成: j = 017|j (3)按位异或运算符(^) 按位异或运算将两个运算分量的对应位按位遵照以下规则进行计算: 0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 =...异或运算的意思是求两个运算分量相应位值是否相异,相异的为1,相同的为0。按位异或运算的典型用法是求一个位串信息的某几位信息的反。...如欲求整型变量j的最右4位信息的反,用逻辑异或运算017^j,就能求得j最右4位的信息的反,即原来为1的位,结果是0,原来为0的位,结果是1。

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

    与(&)、或(|)、异或(^) – 位运算详解

    位运算,在平时的使用频率不是很高,大部分人都很少用到,以至于对位运算的理解也是比较模糊。 下面就来详细说说,这些平时不常用的位运算符究竟应该怎么用,以及有什么需要注意的事项。...使用位运算来判断,在某种程度上也可以减轻数据库存储数据的压力(嗯,这个作用目前还感觉不明显),废话不多说,客观继续往下看(老鸟请留情,谢谢) 位运算符 描述信息我已经尽量用比较好理解的方式修改,官方的实在是有点儿绕...,寄希望下次看到的时候能立马想起来而不是再去理解一次 运算符 含义 描述(位运算,基于二进制表示) 示例 & 按位与 只有参与运算的两位均为1时,结果才为1,否则为0 a与b:$a & $b | 按位或...只有参与运算的两位均为0时,结果才为0,否则为1 a或b:$a | $b ^ 按位异或 只有参与运算的两位不同时,结果才为1,否则为0 a异或b:$a ^ $b ~ 按位非(取反) 将用二进制表示的操作数中为...,1&1=1 A&B运算结果:1(d)=00000001(b) 按位或(|) 规则:0|0=0,0|1=1,1|0=1,1|  1=1 A|B运算结果:89(d)=01011001(b) 按位异或(

    2.5K20

    位运算的秒用--异或运算

    先不要着急,咱们来一点一点的分析 异或运算 想要看懂上面的代码,首先你得知道什么叫异或运算。 先看定义 如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。(这特么是啥?)...没明白没有关系,咱们接下来看例子 举个例子 比如a=5,b=3 首先 你得把a和b转换成二进制,那么a=101, b= 011 然后a和b进行异或运算,一位一位的去对比,如果值相同,则对应位置异或运算的结果为...0,如果值不同,则对应位置异或运算的结果为1 异或运算示意图 所以a和b的异或运算的结果为 110 也就是6 异或运算也可以按照另外一个角度去理解,就是「无进位的加法」,其实也就是二进制的相加,但是加完的结果不进位而已...异或运算的特点 0和任何数N进行异或运算,结果为N 其实这个很好理解,任何数转换成二进制,每一位上的数字要么是0,要么是1,而和0进行异或,以前是0的位置和0相同,则结果为0,以前是1的位置和0不同,则结果为...1,所以运算之后结果是没变的,如下图 任何数和0进行异或运算 任何数N和自己进行异或运算,结果为0 这个也很好理解,N^N每一位肯定都会是一样的,根据异或运算的法则,结果肯定每一位都为0 任何数和自己进行异或运算

    93110

    按位与、或、异或等运算方法

    按位或运算符(|) 参加运算的两个对象,按二进制位进行“或”运算。...另,负数按补码形式参加按位或运算。 “或运算”特殊作用: (1)常用来对一个数据的某些位置1。 方法:找到一个数,对应X要置1的位,该数的对应位为1,其余位为零。此数与X相或可使X中的某些位置1。...例:将X=10100000的低4位置1 ,用 X | 0000 1111 = 1010 1111即可得到。 异或运算符(^) 参加运算的两个数据,按二进制位进行“异或”运算。...“异或运算”的特殊作用: (1)使特定位翻转找一个数,对应X要翻转的各位,该数的对应位为1,其余位为零,此数与X对应位异或即可。...例:X=10101110,使X低4位翻转,用X ^ 0000 1111 = 1010 0001即可得到。 (2)与0相异或,保留原值 ,X ^ 0000 0000 = 1010 1110。

    3.1K30

    位运算中异或的常见用法总结

    异或(^) 这个位操作运算符相信大家一定都不陌生,这个运算符可以用来解决很多普通算法解决不了的问题,而且位运算是直接对二进制码做运算,相对普通的加减乘除运算符来说的话更加的高效,我们借着题目一起来看看。...解法思路 异或的三个点顺下来,就可以很清楚地解这道题: 异或运算和乘法一样,位置和运算顺序不影响最后结果:a^b^c = b^c^a 两个相同的数做异或运算结果为零:a^a = 0 任何数和零做异或结果还是这个数本身...解法思路 这题的主要难点是如何把两个数给拆出来,如果直接运用异或算法,我们最后得到的结果是两个数做异或的结果,关键点是如何基于这个异或的结果来找到这两个数,有一点很重要的就是,异或的结果为 1 的点位只会出现在其中一个数中...,我们可以用其中一个为 1 的点位作为判断依据,这个点位存在的所有数在一起做异或,这个点位不存在的所有数一起做异或,这样就把这个问题拆解成了两个 problem 3。...,异或在位运算中的应用非常广,但是这里的难点是我们平时可能会忽视位运算,导致我们遇到一般的问题不会往位运算的方向去想,另外就是如果对二进制的运算不熟,我们也很难理解一些位运算的综合操作,这里提到了异或可以交换两个数

    1.7K50

    位运算的秒用--异或运算面试真题

    前言 上次咱们聊了聊异或运算的妙用,其实简单来说,就是记住异或运算的三个特性 0和任何数N进行异或运算,结果为N 任何数N和自己进行异或运算,结果为0 异或运算满足交换律和结合律 当然如果您对这几个特性不是很了解...,或者不是很熟悉异或运算的话,建议先看看这篇文章 位运算的妙用--异或运算 「闲话不用多说,咱们来看面试真题」 Q1:一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到这一个数 「要求:时间复杂度...所以咱们必须得换个思路 利用异或运算的规律来解题 首先,在异或运算中「任何数N和自己进行异或运算,结果为0」,所以我们把数组中的所有数进行异或运算,所有「出现偶数次的数字进行异或运算结果为0」,咱们来看一个例子...比如看上述数组,咱们来对每个元素进行异或运算 temp = a ^ b ^ b ^ c ^ c ^ c ^ c ^ d ^ d 因为「任何数N和自己进行异或运算,结果为0」所以除了a以外的数字,异或结果为...0 所以全部进行异或运算一次的结果为 temp = a^0 其实简单的说就是两个b异或结果为0,两个c异或结果是0(上面的case写了4个c,其实结果是一样的),两个d异或结果为0,那么所有的数字异或下来

    68520

    十六进制异或运算法则_位运算符

    :参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0(a & b) 输出结果 12 ,二进制解释: 0000 1100 |按位或运算符:只要对应的二个二进位有一个为1时,结果位就为1。...(a | b) 输出结果 61 ,二进制解释: 0011 1101 ^按位异或运算符:当两对应的二进位相异时,结果为1a ^ b) 输出结果 49 ,二进制解释: 0011 0001 ~按位取反运算符:...1、异或(xor)是一个数学运算符。...它应用于逻辑运算。 2、异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 3、如果a、b两个值不相同,则异或结果为1。...如果a、b两个值相同,异或结果为0

    6K20

    使用^、&(异或、并且)位运算 实现算数加法(+)

    这是我参与「掘金日新计划 · 10 月更文挑战」的第32天,点击查看活动详情 位运算 用位运算即是计算机的运算规则,而计算机只懂得二进制,所以位运算使用的进制是二进制,本文所述皆为二进制,下文中不在赘述...位运算与计算机的CPU相关,32位的CPU只能表示32位内的数。 加法计算 ☘️一位数推导 这里先用个位数的加法(只考虑个位数,不考虑进位)来进行。...1 + 1 = 0 1 + 0 = 1 0 + 1 = 1 0 + 0 = 0 可以看出,这些表达式可以用异或“^”来表示。...0 & 0 = 不进位 1 & 0 = 不进位 0 & 1 = 不进位 1 & 1 = 进位 于是在利用“位,完成“进位”操作。...000^100 = 100 (000^100)<<1 = 000 由此最后一次异或的结果就是本次算数加法计算的和。

    64110

    Java的位运算符详解实例——与(&)、非(~)、或(|)、异或(^)

    位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。...异或运算符是用符号“^”表示的,其运算规律是: 两个操作数的位中,相同则结果为0,不同则结果为1。...:"+(a^b)); } } 运行结果 a 与 b 异或的结果是:13 分析上面的程序段:a 的值是15,转换成二进制为1111,而b 的值是2,转换成二进制为0010,根据异或的运算规律,可以得出其结果为...位运算是对整数的二进制位进行相关操作,详细运算如下: 非位运算值表 A~A10  0 1 与位运算值表 ABA&B111100010000 或位运算值表 ABA | B111101011000...异或位运算值表 ABA&B110101011000 示例如下: [java] view plain copy int a=15;   int b=2;   System.out.println(

    2.2K10

    C++中的位运算符:与、或、异或详解

    在 C++ 中,位运算符用于对整数类型的二进制位进行操作,包括与(&)、或(|)、异或(^) 等。...它们直接作用于内存中的二进制位,运算效率极高,常用于底层编程(如驱动开发、嵌入式)、数据压缩、加密等场景。...例如,将 x 的低 4 位和 y 的高 4 位合并:(y & 0xf0) | (x & 0x0f)。 四、异或运算符(^) 运算规则:两位不同时结果为 1,相同时为 0(异为真)。...在 C++ 中,位运算符用于对整数类型的二进制位进行操作,包括与(&)、或(|)、异或(^) 等。...例如,将 x 的低 4 位和 y 的高 4 位合并:(y & 0xf0) | (x & 0x0f)。 四、异或运算符(^) 运算规则:两位不同时结果为 1,相同时为 0(异为真)。

    1.1K10

    C++中的位运算符:与、或、异或详解

    在 C++ 中,位运算符用于对整数类型的二进制位进行操作,包括与(&)、或(|)、异或(^) 等。...它们直接作用于内存中的二进制位,运算效率极高,常用于底层编程(如驱动开发、嵌入式)、数据压缩、加密等场景。...三、或运算符(|)运算规则:两位中至少有一个为 ​​1​​ 时,结果为 ​​1​​;否则为 ​​0​​(一真即真)。 ​​...例如,将 x 的低 4 位和 y 的高 4 位合并:(y & 0xf0) | (x & 0x0f)。四、异或运算符(^)运算规则:两位不同时结果为 ​​1​​,相同时为 ​​0​​(异为真)。 ​​...,可翻转其值(0→1 或 1→0);与 0 异或保持不变。

    1.2K10

    Python与人工智能——20、基础运算——运算符——位运算符——异或位运算值交换

    正文 开发工具:Pythony与人工智能——3、Python开发IDE工具VSCode-CSDN博客 位运算符 这个稍微难度大一些,基础的有【&与、|或、^异或、>右位移】。...我们之前搞值交换直接使用第三方变量,现在我们可以使用位运算符来搞一下。我们先看看位运算符是怎么运作的。...实现使用^异或符号来完成值交换的操作: # 定义变量 x 和 y x = 5 # 二进制表示为 101 y = 7 # 二进制表示为 111 # 使用异或操作交换 x 和 y 的值 # 第一步:...例如用 1、2、4 分别表示读取、写入、执行权限,通过按位或设置权限,按位与检查权限。 二、优化计算:在某些特定场景下,位运算比常规算术运算更快。...比如判断一个数是否为偶数,可以用与运算(如果一个数与 1 进行按位与结果为 0,则是偶数)。 三、标志处理:可以用位标志来表示多种状态的组合。通过位运算设置、清除或检查特定的标志位。

    51410

    位运算符与(&)、或(|)、异或(^)、非(~)、左移()、右移补零(>>>)如何选择?

    正文 ---- 位运算符 位:二进制简称“位”,是二进制计数系统中表示小于 2 的整数符号,一般用 1 或 0 表示,是具有相等概率的两种状态中的一种。...(摘自百度百科) 位运算符用来对二进制位进行操作,Java中提供了如下所示的位运算符(操作数只能为整型和字符型数据): & 按位与 | 按位或 ^ 按位异或 ~ 按位取反 除 ~ 以外,其余均为二元运算符...^ 按位异或 ^:如果相对应位值相同,则结果为 0,否则为 1。...60 的补码为:00111100(省略了前面三组 00000000) 13 的补码为:00001101(省略了前面三组 00000000) 按位异或后值为:00110001(省略了前面三组 00000000...求相反数 (~x+1) 10 a % 2 等价于 a & 1 等等,当然还有牛人使用位运算来实现权限控制,加密技术,里面的奥秘深不可测啊!

    3.1K20
    领券