免费视频网站推广软件,网页开发基础答案,网站开发毕业设计说明书范文,古风ppt模板异或运算 是 涉及到数据位运算时常见的处理方式。如何进行异或运算？在对应位上，相同为0，不同1，但其实两个数据异或运算就是进行无进位加法。
例如： int a = 7, b = 6, a ^b = ?
算法1: 相同为0，不同为1 a ^ b= : 0 0 0 1
算法2: 无进位…异或运算 是 涉及到数据位运算时常见的处理方式。如何进行异或运算？在对应位上，相同为0，不同1，但其实两个数据异或运算就是进行无进位加法。
例如： int a = 7, b = 6, a ^b = ?
算法1: 相同为0，不同为1 a ^ b= : 0 0 0 1
算法2: 无进位相加 a ^ b= : 0 0 0 1 异或运算的性质
1）0^N == N
2) N^N == 0
3) 异或运算满足交换律和结合律 交换律： a^b = b^a 结合律：a^b^c = a^(b^c) 题目1:如何不用额外变量交换两个数？
//代码段1#include stdio.hvoid swap(int* a, int i, int j){a[i] = a[i]^a[j];a[j] = a[i]^a[j];a[i] = a[i]^a[j];
}int main(){return 0;
}
代码解析：
为什么执行了 a = a^b; b = a^b; a= a^ b; 这三句代码，a和b的值就被交换了？
设：变量 a = A， b = B；
a = a ^ b; a = A^B, b = B;
b = a ^ b; b = B^A^B, 由于异或运算满足交换律，所以，b = B^B^A , 又因为N^N == 0 且 0^N = N, 所以，b = A；
a = a ^ b;a = A^B^A = B
