& 判断奇偶

摘自文心一言

cnt & 1 在 C++ 中是一个位操作，具体是按位与（bitwise AND）操作。这个操作可以用来判断一个整数 cnt 的奇偶性，原因如下：

在二进制表示中，一个整数的最低位（即最右边的位）决定了这个数是奇数还是偶数。如果最低位是 1，那么这个数是奇数；如果最低位是 0，那么这个数是偶数。

按位与操作 & 会对两个数的每一位进行比较，只有当两个数的对应位都是 1 时，结果的对应位才是 1，否则是 0。因此，当我们对 cnt 和 1 进行按位与操作时，只有 cnt 的最低位会被考虑，因为 1 在二进制中表示为 0001（假设我们在考虑一个至少有四位的整数，实际上 1 的二进制表示可能更短），其他位都是 0。

如果 cnt 是奇数，它的最低位是 1。那么 cnt & 1 的结果也会是 1（因为 1 的最低位也是 1，按位与的结果的最低位是 1）。
如果 cnt 是偶数，它的最低位是 0。那么 cnt & 1 的结果会是 0（因为任何数和 0 做按位与操作的结果都是 0）。
因此，cnt & 1 的结果可以用来判断 cnt 的奇偶性：如果结果是 1，cnt 是奇数；如果结果是 0，cnt 是偶数。这种方法比使用模运算 % 来判断奇偶性在某些情况下可能更高效，因为它直接在底层硬件上执行，不涉及除法或模运算的复杂计算。