位运算

1. 用二进制位运算判断奇偶

二进制的最末位为0表示该数为偶数，为1表示该数为奇数
0&1 = 0;
1&1 = 1;

#include<iostream>
using namespace std;

int main()
{
    int nums = 1;
    string a = (nums&1) == 0? "偶数": "奇数";
    cout << a << endl;
    return 0;
}

2. 用异或交换两个数

相同为假，不同为真
1^1 = 0
0^0 = 0
0^1 = 1

#include<iostream>
using namespace std;

int main()
{
    int a = 10, b = 20;

    a = a^b;
    b = a^b;
    a = a^b;
    cout << a << endl;          // 20
    cout << b << endl;          // 10
    return 0;
}