异或运算的作用

标签：出现   tar   baidu   表达   void   swap   href   exclusive   cpp   

1、异或运算

2、异或运算符号

　　在C和C++中，异或运算不使用xor表示，而是使用“^”符号，比如计算a和b的异或结果表达式为：a ^ b。

3、异或运算的应用

　　异或预算满足交换律，如:

　　 a ^ b ^ c = a ^ c ^ b

　　巧妙的应用异或运算的交换律能给一些算法带来很大的便利。如：快速求出一个字符串中只出现一次的字符（其他字符串都出现两次），则可将该字符串中的字符依次求异或，最后的结果就是只出现一次的那个字符。

　　另外也可以通过异或实现两个变量交换。代码如下：

void swap(int &a,int &b)
{
    a=a^b;
    b=b^a;
    a=a^b;
}

a1= a^b
b=b^a1=b^a^b=a  //此时a1=a^b  b=a
a=a1^b=a^b^a=b

　　这样就完成了a、b变量的交换。

异或运算的作用

标签：出现   tar   baidu   表达   void   swap   href   exclusive   cpp   

原文地址：http://www.cnblogs.com/jasonchan1202/p/7844843.html