我不明白以下 C 代码行

Question

我发现了以下线程：
根据 IP 和子网掩码计算广播地址，链接如下到 http://lpccomp.bc.ca/netmask/netmask.c

有人可以吗请解释以下行，我不明白：

for ( maskbits=32 ; (mask & (1L<<(32-maskbits))) == 0 ; maskbits-- )

尤其是 mask & (1L<<(32-掩码位))

Answer 1

<< 是按位左移运算符；它将值的位向左移动给定量。因此，1L<<(32-maskbits) 将值 1 向左移动 32-maskbits 次。

& 是按位 AND 运算符。

所以循环表达式 mask & (1L<<(32-maskbits)) == 0 从低到高测试 mask 值内的所有位。循环将在 mask 的第一个（最低）非零位处停止，此时 maskbits 将包含该位上方（并包括该位）的位数。

例如，

• 如果 mask == 0xFFFF mask == 0xFFFFFFFF (== binary 11111111111111111111111111111111)，循环将在第一次迭代时停止，并且 mask == 0x0001 mask == 0x00000001 (== binary 00000000000000000000000000000001)， >maskbits将为32
• ，循环将再次 maskbits 将为 32
• 在第一次迭代时停止，如果 mask == 0x1000 mask == 0x01000000（== 二进制 00000001000000000000000000000000）， ，循环将在第 24 次迭代时停止，并且 maskbits 将为 8

Answer 2

看一下按位运算符，特别是左移。

http://en.wikipedia.org/wiki/Bitwise_operation#Shifts_in_C。 2C_C.2B.2B_and_Java

Answer 3

要查看发生了什么：运行它。

#include <stdio.h> 
#include <iostream>
using namespace std;

char *binary (unsigned int v) {
static char binstr[33] ;
int i ;

binstr[32] = '\0' ;
for (i=0; i<32; i++) {
binstr[31-i] = v & 1 ? '1' : '0' ;
v = v / 2 ;
}

return binstr ;
}

int main(void){  

  unsigned long maskbits,mask;  

mask = 0x01000000;
cout << "MASK IS: " << binary(mask) << "\n";
cout << "32 is: " << binary(32) << "\n\n";
for ( maskbits=32 ; (mask & (1L<<(32-maskbits))) == 0 ; maskbits-- ) {
cout << "maskbits: " << binary(maskbits) << "\n";
cout << "\t(32-maskbits): " << binary((32-maskbits)) << "\n";
cout << "\t1L<<(32-maskbits): " << binary((1L<<(32-maskbits))) << "\n";
cout << "\t(mask & (1L<<(32-maskbits))): " << binary((mask & (1L<<(32-maskbits)))) << "\n\n";

}

cout << "\nFinal maskbits: " << maskbits;

return 0;
}

http://ideone.com/eB8Kp