位运算交换两整数
void swap(int &a,int &b){ a ^= b; b ^= a; a ^= b; }
位运算判断奇偶数
我们知道,在二进制中,更低位决定了是奇数还是偶数,所以我们可以提取出更低位的值,即与1 11相与即可实现目的,为0 00则是偶数,为1 11则是奇数。
void swap(int &a,int &b){ a ^= b; b ^= a; a ^= b; }
位运算判断奇偶数
我们知道,在二进制中,更低位决定了是奇数还是偶数,所以我们可以提取出更低位的值,即与1 11相与即可实现目的,为0 00则是偶数,为1 11则是奇数。