按位异或“^“操作之详解加经典案例剖析

目录

什么是异或"^"

经典案例

什么是异或"^"

异或是指在二进制中，两个数的二进制对应的二进制位相同时异或为0，相异时异或为1。

例：1^2。

总结：

1、大小相同的数字异或结果一定为0，0与任何数字进行异或大小不会变。

2、大小相同的数字异或结果为0，A^A^B=B。

到这里异或就介绍完了，那异或该如何应用到实际呢？

---

 经典案例

案例1：整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。

             输入：A = 29 （或者0b11101）, B = 15（或者0b01111）

             输出：2         ---------来源 力扣  整数转换

题意：很明显，题目中说”需要改变几个位才能将整数A转成整数B“，这很明显是一个二进制的问题，其次输入案例中给了我们A和B的二进制，如果说此题要我们确定需要改变二进制中几个位的话，那么此题我们使用异或的方法是最方便，最简单的。

解题思路：

我们先将A，B进行异或操作，异或是对A,B二进制位进行操作的，所以这里我们可以直接对A和B进行异或，不用进行其他改动。对A和B二进制每一位进行比较，相同结果为0，不同结果为1。所以我们只需要将A,B异或的结果二进制位中1的个数统计出来即不同的个数。在这里我们还需要使用按位与运算，如果异或出来的每一位与1进行按位与运算的结果为1(按位与运算，两个都是1结果才是1），则该数是改变的二进制位，用计数器加1进行接下来的操作。

代码实现：

int convertInteger(int A, int B)
{
    int n = A ^ B;
    int count = 0;
    int i = 0;
    for(i=0;i<32;i++)
    {
        if(n&1==1)
        {
            count++;
        }
        n>>=1;//表示n向后移动一位
    }
    return count;

}

案例2：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

    输入：数组nums[]={3,1,0}

    输出：返回数组[2]----来源 力扣 消失的数字

题意：给定包含0~n个数字不重复的无序整型数组，找到其中缺少的数字。

解题思路：

该题目利用的是异或的交换律和结合律 。由前面所讲自己和自己异或结果为0，那么我们为什么不这样做：将0~n个数从0一直异或到n，再将缺少数字的数组里面的数字也异或一遍，之后呢我们再将两个式子一起异或，利用异或的交换律和结合律最终得到我们所要寻找的数字。

代码实现：

int missingNumber(int* nums, int numsSize)
{
	int n = 0;
	int m = 0;
	for (int i = 0; i < numsSize; i++)
	{
		n ^= nums[i];
	}
	for (int i = 0; i <= numsSize; i++)
	{
		m ^= i;
	}
	return n ^ m;
}

感谢阅读，欢迎大家批评指正！