移位 N*2 可写为 N<<1N/2 可写为 N>>1N*2 可写为 (N<<1)|1 异或 异或 ^ : 化为二进制 无进位相加 性质1: N ^ 0 == N 性质2: N ^ N == 0 性质3:同一批数 异或的结果一样(即:满足交换律、结合律) 运用1:a和b进行交换(注意:a和b要在不同的内存,内存独立才行,要么结果会被清空为0) 运用2: 运用3:把一串数字的最右侧的1保留,其余置为0. N&((~N)+1) 运用4: 运用5:记录1出现的次数