位运算（五）
有必要学习掌握一下位运算的知识点！！ 灵神位运算题单: 从集合论到位运算，常见位运算技巧分类总结！, 位运算（基础/性质/拆位/试填/恒等式/贪心/脑筋急转弯）
基础知识点
异或（xor）
异或操作是一个数学运算符，用于逻辑运算，符号为^。 简而言之，相同为 0， 不同为 1；
异或运算法则：
- a ^ b = b ^ a
- a ^ b ^ c = a ^ (b ^ c)
- 例如：x=0101, y=1011， x^y=1110
异或的应用：
- 交换两个变量的值，除了通常使用的借用中间变量进行交换外， 还可以利用异或操作，仅适用两个变量进行交换，如：a=a^b, b=a^b, a=a^b, 完成对 a 和 b 的交换。