C++中的异或运算符^

来源:互联网 发布:戛纳电影节 知乎 编辑:程序博客网 时间:2024/05/22 16:38

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

0 0