C C++最全^（按位异或）操作符详解，深度解析跳槽从开始到结束完整流程

2401_84975622

于 2024-05-14 22:56:12 发布

阅读量988

点赞数 6

分类专栏：程序员文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84975622/article/details/138873936

版权

程序员专栏收录该内容

39 篇文章 0 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

#include <stdio.h>
int main()
{
	int a = 10;
	int b = 20;
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	printf("a = %d b = %d\n", a, b);
	return 0;
}

因为 a^a=0，a0=a，所以a^ba=a^ab=0^{b=b，同样b}a^b=a。巧妙实现了a和b的交换

例2.找出单身狗

1.简单版

有一个数组只有一个数组出现一次，其余数字都是成对出现的，请找出只出现一次的数字

如 1 2 3 4 5 1 2 3 4，其中的单身狗就是 5

思路就是将数组里面所有的数字进行按位异或运算，因为异或支持交换律，且相同数字按位异或结果为0，因为只有一个‘单身狗’，所以按位异或的结果就是‘单身狗’。

int find_single_dog1(int arr[], int sz)
{
	int i = 0;
	int ret = 0;
	for (i = 0; i < sz; i++)
	{
		ret ^= arr[i];
	}
	return ret;
}
int main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int dog = find_single_dog1(arr, sz);
	printf("%d\n", dog);
	return 0;
}

2.进阶版

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。例如，有数组的元素是：1，2，3，4，5，1，2，3，4，6 。只有5和6只出现1次，要找出5和6。

找出两个‘单身狗’的思路是，将两个单身狗分到两个组中，每组除了单身狗外还有一组或者多组成对出现的数。那么，如何分组，就成了找出‘单身狗’的关键。

先将数组中所有数按位异或，因为其他的数字都是成对的，根据按位异或的交换律和相同数字按位异或结果为0得出，所有数字按位异或的结果，就是两个‘单身狗’按位异或的结果。

找出这个结果中从最低位开始最先出现1的那一位，根据按位异或的规则，相异为1，所以这一个二进制位就能成为分组的关键。

每个数字都对这一个二进制位进行判断，0/1，分为两个组，同时，将单身狗也分在了两个组中，也就找到了‘单身狗’。

#include<stdio.h>
void find_single_dog2(int arr[], int sz, int* s1, int* s2)
{
	int i = 0;
	int ret = 0;
	for (i = 0; i < sz; i++)
	{
		ret ^= arr[i];
	}
	int pos = 0;
	for (i = 0; i < 32; i++)
	{
		if (((ret >> i) & 1) == 1)
		{
			pos = i;
			break;
		}
	}
	for (i = 0; i < sz; i++)
	{
		if (((arr[i] >> pos) & 1) == 1)
			(*s1)^= arr[i];
	}
	*s2 = ret^(*s1);
}
int main()
{
	int arr[10] = { 1,2,3,4,5,1,2,3,4,6 };
	int dog1 = 0;
	int dog2 = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	find_single_dog2(arr, sz, &dog1, &dog2);
	printf("dog1:%d,dog2:%d", dog1, dog2);
	return 0;
}

在这里插入图片描述