C++中的异或运算符^
C++中^运算表示的是二进制的异或运算
2^4=6
010^100=110
使用该运算可以实现无中间变量两数字的兑换
下面的例子实现a和b的置换
a=2;
b=4;
a=a^b;
b=a^b;
a=a^b;
异或^是一个非常重要的运算符,大量问题可以利用异或的特点找到解决方案,尤其是在各大公司的面试题中。异或绝对是一个关键的运算符。
例如:
http://zhedahht.blog.163.com/blog/static/2541117420071128950682/
http://www.cnblogs.com/coser/archive/2011/03/08/1976949.html