&

一句话理解

& 是按位与：两位都是 1 才是 1。

为什么要学

取某一位、判奇偶、去掉最低 1。

讲解

x & 1 取最低位。x & (x-1) 去掉最低的 1。

不要和逻辑 && 混用。

例子

cout << (6 & 3); // 110 & 011 = 010

输出：

2

按位对齐，都为 1 的只有中间那一位。

常见错误

• 写成 &&。
• 优先级：x&1==1 先算 ==。