谈谈位运算之按位异或
2014-02-10 21:35
232 查看
异或运算的定义为:若对应位相异,则结果为1;若对应为相同,则结果为0。运算符为“ ^ ”。
运算时,二进制代码按位异或。
即:
0 ^ 0 = 0;
1 ^ 0 =1;
0 ^ 1 =1;
1 ^ 1 =0;
按位异或的特点:
(1) 0异或任何数(在(1)(2)任何数指 0、1) 等于 任何数
(2) 1异或任何数 等于 1减去任何数。
按位异或的几个常见用途:
(1) 使某些特定的位翻转(特定位的翻转即为:1变0、0变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) 快速判断两个值是否相等
举例:判断两个整数a,b是否相等,则可通过下列语句实现:
return ((a ^ b) == 0)
(4)实例应用。假如有2*n+1个数,n对数。寻找那个不成对的数,并输出。
部分代码:
int x=0;
int temp;
for(int i=0;i<2*n+1;i++)
{
cin>>temp;
x^=temp;
}
cout<<x;
运算时,二进制代码按位异或。
即:
0 ^ 0 = 0;
1 ^ 0 =1;
0 ^ 1 =1;
1 ^ 1 =0;
按位异或的特点:
(1) 0异或任何数(在(1)(2)任何数指 0、1) 等于 任何数
(2) 1异或任何数 等于 1减去任何数。
按位异或的几个常见用途:
(1) 使某些特定的位翻转(特定位的翻转即为:1变0、0变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) 快速判断两个值是否相等
举例:判断两个整数a,b是否相等,则可通过下列语句实现:
return ((a ^ b) == 0)
(4)实例应用。假如有2*n+1个数,n对数。寻找那个不成对的数,并输出。
部分代码:
int x=0;
int temp;
for(int i=0;i<2*n+1;i++)
{
cin>>temp;
x^=temp;
}
cout<<x;
相关文章推荐
- 关于指针的一些事情
- C/C++数据对齐详细解析
- C++中引用的使用总结
- C与C++之间相互调用实例方法讲解
- C++中引用(&)的用法与应用实例分析
- 解析C++ 浮点数的格式化输出
- 深入分析C++中几个最不常用的关键字
- c++中inline的用法分析
- 深入解析C++ Data Member内存布局
- 从汇编看c++中默认构造函数的使用分析
- 关于C++中的友元函数的一些总结
- C++的sstream标准库详细介绍
- 基于C++自动化编译工具的使用详解
- 浅谈C++中的string 类型占几个字节
- C/C++ 宏详细解析
- 深入分析C++中两个大数相乘结果不正确的问题
- 探讨C++中数组名与指针的用法比较分析
- 深入解析C++中的引用类型
- C++可变参数的实现方法
- C++中的常对象与常对象成员详解