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

posted @ 2011-02-28 20:46  糖拌咸鱼  阅读(25811)  评论(0编辑  收藏  举报