C#按位与运算符'&'逻辑

Question

我很难理解 ´&´ 运算符与此代码的关系：

for(int cnt = 0; cnt < (1 << somelist.Count()); ++cnt)
{
    for (int i = 0; i < somelist.Count(); ++i)
    {
        //  1 << 0 -- 1 -> 1
        //  1 << 1 -- 10 -> 2
        //  1 << 2 -- 100 -> 4
        //  1 << 3 -- 1000 -> 8
        //  1 << 4 -- 10000 -> 16
        //  1 << 5 -- 100000 -> 32

        var l = (1 << i);
        if ((cnt & l) == 0)
        {
            // when is it getting here?
            // some code to execute
        }

    }
}

哪些是进入 if 条件的情况，哪些是不进入的情况？为什么？

我上面已经用过调试器了，不清楚是背后的逻辑。它的作用是：

e.g.

var cnt = 0
var l = 1
if ((cnt & l)==0){ // true }

var cnt = 1
var l = 1
if ((cnt & l)==0){ // false }

var cnt = 1
var l = 2
if ((cnt & l)==0){ // true }

var cnt = 1
var l = 4
if ((cnt & l)==0){ // true }

var cnt = 3
var l = 2
if ((cnt & l)==0){ // false }

var cnt = 3
var l = 4
if ((cnt & l)==0){ // true }

Answer 1

您需要了解 & 位和运算符的工作原理。

Bitwise AND Operator: &

按位与运算符 (&) 将第一个操作数的每一位与 第二个操作数的对应位。如果两个位都是 1，则 相应的结果位设置为 1。否则，相应的 结果位设置为 0。

为了简单起见，我只用了一个字节来解释。

第一种情况

var cnt = 1
var l = 1
if ((cnt & l)==0){ // false }

00000001
00000001
===============
00000001

比较 00000001 是 1 和零将返回 false，因为 1 不等于零。

第二种情况

var cnt = 1
var l = 2
if ((cnt & l)==0){ // true }

00000001
00000010
===============
00000000

比较 0 与 0 的 00000000 将返回真，因为 0 等于零。