c语言按位异或^的应用实例

最新推荐文章于 2022-11-09 01:48:39 发布

Novice Player

最新推荐文章于 2022-11-09 01:48:39 发布

阅读量2.9k

点赞数 1

本文链接：https://blog.csdn.net/watery________1314/article/details/83478103

版权

本文介绍了C语言中按位异或'^'操作的两个应用实例：1) 不使用临时变量交换两个整型变量的值，通过异或的性质进行实现。2) 在一组数据中找出唯一出现一次的数字，利用连续异或的特性，当所有成对出现的数字异或后结果为0，最终得到的是单独出现的数字。

摘要由CSDN通过智能技术生成

1.若a ^ b = c; 则有a ^ c = b, b ^ c = a;

例：将两个整形变量交换（不创建临时变量）

这里就可以用到上面得到的规律来写，在写代码之前先给上面的规律附上具体值来验证一下：

10的二进制 01010
20的二进制 10100

   01010 11110 11110
^ 10100    ^ 10100 ^ 01010

   11110 01010 10100

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

如上代码就是通过异或^将两个整形变量交换的实例；

2. 连续异或：对应位上1的个数为偶数个时，最终结果对应位为0；为奇数个时，最终结果对应位为1。

例：一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的，请找出这个数字。

分析问题

关注