一. 异或运算符是指:参与运算的两个值,如果两个相应位相同,则结果为0,否则为1。
即:0^0=0, 1^0=1, 0^1=1, 1^1=0
举一例例子:
有一个数组,含有值:12,7,12。并含有一个变量甲,其值为0。(先不要纠结为何要这么定义,这是为了了解按位异或操作符的神奇性质)
甲:0 0 0 0 1 1 0 0 (值为12)
乙:0 0 0 0 0 1 1 1 (值为7)
——————第一次
12:0 0 0 0 1 1 0 0
甲:0 0 0 0 0 0 0 0 异或 甲:0 0 0 0 1 1 0 0(值为12)
——————第二次
7:0 0 0 0 0 1 1 1
甲:0 0 0 0 1 1 0 0 异或 甲:0 0 0 0 1 0 1 1(值为11)
——————第三次
12:0 0 0 0 1 1 0 0
甲:0 0 0 0 1 0 1 1 异或 甲:0 0 0 0 0 1 1 1(值为7)
——————遍历结束