C++部分按位操作

一、异或 (^)

1、定义

异或，是一个数学运算符，英文为exclusive OR，缩写为xor，应用于逻辑运算。

异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：

　　a⊕b = （¬a ∧ b） ∨ （a ∧¬b）

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

奇奇怪怪的例子： char a；     a=3^2;        则输出十进制a=1；

        理由：十进制3=二进制11；十进制2=二进制10；进行异或操作得到01，即十进制1

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：

二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1）

2、一些基本用法及其范例

1）参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。

即：0^0 = 0，1^0 = 1，0^1 = 1，1^1 = 0

2）按位异或的3个特点：

        （1） 0^0=0，0^1=1 0异或任何数＝任何数

        （2） 1^0=1，1^1=0 1异或任何数－任何数取反

        （3） 任何数异或自己＝把自己置0

3）按位异或的几个常见用途：

（1） 使某些特定的位翻转

例如对数10100001的第2位和第3位翻转，则可以将该数与00000110进行按位异或运算。

10100001^00000110 = 10100111

（2） 实现两个值的交换，而不必使用临时变量。

　　例如交换两个整数a=10100001，b=00000110的值，可通过下列语句实现：

　　a = a^b； 　　//a=10100111

　　b = b^a； 　　//b=10100001

　　a = a^b； 　　//a=00000110

　　（3） 在汇编语言中经常用于将变量置零：

　　xor a，a

　　（4） 快速判断两个值是否相等

　　举例1： 判断两个整数a，b是否相等，则可通过下列语句实现：

　　return （（a ^ b） == 0）

二、逐位左移和逐位右移

1、逐位左移（<<）

逐位左移位运算（<<）是一种二进制运算，它取一个值和一个移位量这两个数字，并通过将值的位向左移位指定的移位量来返回新的数字。空出的位用零填充。

举例：

int result = 5 << 1; //result will be 10 Because：(0000 0101 << 1 = 0000 1010)

2、逐位右移（>>）

逐位右移操作（>>）是一种二进制操作，它取两个数字，一个值和一个移位量，并通过将值的位右移指定的移位量来返回新的数字。空出的位由零或符号位填充，这取决于有符号或无符号的输入值。具体判断：右移位运算中，无符号数和有符号数的运算并不相同。对于无符号数，右移之后高位补0；对于有符号数，符号位一起移动，正数高位补0，负数高位补1

举例：

int result = 5 >> 1; // result will be 2 Because:(0000 0101 >> 1 = 0000 0010)

    无符号数
    a=16;
    a>>3;
    移位前：0001 0000
    移位后：0000 0010（十进制值为2）

    有符号数（正数）
    b=32;
    a>>3;
    移位前：0010 0000
    移位后：0000 0100（十进制值位4）

    有符号数（负数）
    b=-32;
    b>>3;
    移位前：1010 0000
    移位后：1000 0100（十进制值为-4）
————————————————
版权声明：本文为CSDN博主「锦鲤与梨」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_42882419/article/details/118765575

三、按位取反  (~)

一元运算符，把1变为0，把0变为1

举例：表达式：~(1100 0010)        结果值：(0011 1101)

需要注意的是该运算符不会改变之前变量的值，但确实创建了一个可以使用或赋值的新值

四、按位与  (&)

二元运算符，通过诸位比较两个运算对象生成一个新值

对于每一个位，两个运算对象中相应的位都为1时，结果为1，否则为0

即1&1=1；1&0=0；0&1=0；0&0=0

举例：

（1001 1001） & （0011 1100）        结果为（0001 1000）

C有按位与（&）和赋值（=）结合的运算符：&=

示例：val &= 0247 等价于     val = val & 0247

五、按位或（|）

二元运算符，通过逐位比较两个运算对象生成一个新值。

对于每一个位，如果两个运算对象中相应的位存在1，结果为1，否则为0

即1 | 1 = 1;   1 | 0 = 1;   0 | 1 = 1;   0 | 0 = 0;

举例：(1001 1001) ^ (0111 0010)        结果：(1111 1011)

C有按位或（|）与赋值（=）结合的运算符： |=

与&=类比，不做解释