17.C++ 与、或、异或、取反等运算

位运算符号优先级别从高到低：~ & ^ |;

其中~自由向左

1.&按位与

0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1。
即同为1才为1;

C++输出一个数的二进制; 头文件#include<bitset>;
如果a为int,其二进制为：(bitset<32>(a))
如果其为long long，(bitset<64>(a))

2.| 按位或

0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1
即有一个为1即为1;

3. 按位异或 ^

0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0
即相同为0，不同为1;

int a=3;
a=a^0;//任何一个数与0异或都为原数;
int b=3;
a=a^b;;//一个数和另一个相等的数异域或为0;
int c=4;

• 异或的另一个用处是交换元素不用申请变量;

int a;
a=a^b;
b=b^a; //b=b^a^b;
a=a^b;  //a=a^b^a^b^b;

4.按位取反~

哪些为0的位，结果是1，而哪些为1的位，结果是0。例如, ~7的结果为0xfff8。

5.<<左移

• 左移：向左移动，右补0

移动n位，则相当于原数* 2^n;

6.>>右移

• 向右移动，无符号左补零，有符号(整数左补0，负数左补零或1)

应用一：

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

• 解题思路：
  首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。
  当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。

依照这个思路，我们来看两个数（我们假设是AB）出现一次的数组。我们首先还是先异或，剩下的数字肯定是A、B异或的结果，这个结果的二进制中的1，表现的是A和B的不同的位。我们就取第一个1所在的位数，假设是第3位，接着把原数组分成两组&