hclbeloved的博客

1 异或性质介绍 异或运算的性质： 如果 a ^ b = c 成立，那么a ^ c = b 与 b ^ c = a 均成立。 即 如果有三个数，满足其中两个数的异或值等于另一个值，那么这三个数的顺序可以任意调换。 注：利用这条性质，可以不使用第 3 个变量而交换两个变量的值。 void swap(int& a, int &b) { a=a^b; b=a^b; a=a^b; } 注：异或运算其实就是 二进制下不进位的加法，可利用此性质求解两个数的和。 2