位运算符^ 按位异或的妙用

最新推荐文章于 2024-09-22 10:28:04 发布

iteye_19488

最新推荐文章于 2024-09-22 10:28:04 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏：算法&设计模式

本文链接：https://blog.youkuaiyun.com/iteye_19488/article/details/82471596

算法&设计模式专栏收录该内容

21 篇文章

订阅专栏

本文介绍了位操作中的按位异或运算的应用技巧，包括特定位的翻转、两数值的交换、变量置零及快速判断两值是否相等。通过实例展示了如何利用按位异或运算找出数组中不成对出现的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

(1) 使某些特定的位翻转

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

特殊情况：a^=1（a由真变假，由假变真）

(2) 实现两个值的交换，而不必使用临时变量。
例如交换两个整数a=10100001，b=00000110的值，可通过下列语句实现：
　　　　 a = a^b；　　//a=10100111
　　　　 b = b^a；　　//b=10100001
　　　　 a = b^a；　　//a=00000110

类似于 a=15，b=10
a=a-b //a=5
b=b+a //b=15
a=b-a //a=10

(3) 在汇编语言中经常用于将变量置零：
xor a，a 即a=a^a

(4) 快速判断两个值是否相等
举例1: 判断两个整数a，b是否相等，则可通过下列语句实现：
return ((a ^ b) == 0)

应用：找出不成对的数字的代码#include <iostream>

using namespace std;  
  
  
int main()  
{  
    int a[] = {1,1,2,2,9,3,3,4,4};  
    int distinct = 0;  
  
    for(int i=0;i<9;++i)  
        distinct^=a[i];  
  
    cout<<distinct<<endl;  
    return 0;  
}