C语言异或运算
位运算符家族中，最常用的，某过于异或运算符。
异或运算符是指： 参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0
例如：10100001^00010001=10110000
0^0=0,0^1=1 可理解为：0异或任何数，其结果=任何数
1^0=1,1^1=0 可理解为： 1异或任何数，其结果=任何数取反
任何数异或自己，等于把自己置0
1)按位异或可以用来使某些特定的位翻转，如对数10100001的第1位和第2位翻转，可以将数与00000110进行按位异或运算。
10100001^00000110=10100111
用十六进制表示：0xA1 ^ 0x06= 0xA7
(2)通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：
a=10100001, b=00000110
a=a^b； //a=10100111
b=b^a； //b=10100001
a=a^b； //a=00000110
(3)异或运算符的特点是：数a两次异或同一个数b（a=a^b^b）仍然为原值a.
利用异或进行两个值的交换
异或有两个很重要的性质：
1、 A^A = 0;
2、A^0 = A;
利用这两个性质，我们就能够利用异或进行两个值的交换。
代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#include <stdio.h>
int main()
{
int a = -11;
int b = -1;
a = a^b;
b = a^b;
a = a^b;
/*或者简写为
*
a ^= b;
b ^= a;
a ^= b
*
**/
printf("交换后a = %d,b = %d\n",a,b);
return 0;
}
|
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对服务器之家的支持。
原文链接：http://www.cnblogs.com/qingergege/p/7427594.html