将十进制的ip地址转化为二进制的ip地址
ringa_lee
if (a[i]&(1<<j)) 이 문장은 a[i]의 j 비트가 1인지 확인하라는 의미입니다. 1 << x은 1 << 3 == 0b1000처럼 1을 x비트만큼 왼쪽으로 이동하는 것입니다.
if (a[i]&(1<<j))
a[i]
j
1 << x
1 << 3 == 0b1000
a[i] = 111이 32비트라고 가정하면 a[i]의 바이너리는 0b0000_0000_0000_0000_0000_0000_0110_1111이고, 1 << 6은 0b1000000이고, a[i] & 1 << 6 == 0b0000_0000_0000_0000_0000_0000_0100_0000이면 a[i]의 6번째 비트(첫 번째 비트) 0번째 비트)가 1이면 a[i] & 1 << 6의 결과는 0이 아닙니다(위 예). a[i] 의 6번째 비트는 0이고 a[i] & 1 << 6의 결과는 0입니다.
a[i] = 111
0b0000_0000_0000_0000_0000_0000_0110_1111
1 << 6
0b1000000
a[i] & 1 << 6 == 0b0000_0000_0000_0000_0000_0000_0100_0000
a[i] & 1 << 6
은 정수변수 a[i]의 j번째 비트의 값을 구하는데 사용된다. a[i]&(1j=0이면 첫 번째 비트의 값을 가져오고, j=1이면 두 번째 비트의 값을 가져오는 식입니다.
루프에서 msb부터 lsb까지 각 비트를 테스트합니다. (1<<j)비트마스크를 빌드합니다. a[i]&(1<<j)해당 비트가 1으로 설정되어 있는지 테스트합니다.
(1<<j)
a[i]&(1<<j)
1
1을 j비트만큼 왼쪽으로 이동하면 그 위치는 1이 됩니다. & 연산은 1&1만 1이라는 의미입니다. 따라서 a[i]&(1
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
if (a[i]&(1<<j))이 문장은a[i]의j비트가 1인지 확인하라는 의미입니다.1 << x은1 << 3 == 0b1000처럼 1을 x비트만큼 왼쪽으로 이동하는 것입니다.a[i] = 111이 32비트라고 가정하면a[i]의 바이너리는0b0000_0000_0000_0000_0000_0000_0110_1111이고,1 << 6은0b1000000이고,a[i] & 1 << 6 == 0b0000_0000_0000_0000_0000_0000_0100_0000이면a[i]의 6번째 비트(첫 번째 비트) 0번째 비트)가 1이면a[i] & 1 << 6의 결과는 0이 아닙니다(위 예).a[i]의 6번째 비트는 0이고a[i] & 1 << 6의 결과는 0입니다.은 정수변수 a[i]의 j번째 비트의 값을 구하는데 사용된다. a[i]&(1j=0이면 첫 번째 비트의 값을 가져오고, j=1이면 두 번째 비트의 값을 가져오는 식입니다.
루프에서 msb부터 lsb까지 각 비트를 테스트합니다.
(1<<j)비트마스크를 빌드합니다.a[i]&(1<<j)해당 비트가1으로 설정되어 있는지 테스트합니다.1을 j비트만큼 왼쪽으로 이동하면 그 위치는 1이 됩니다. & 연산은 1&1만 1이라는 의미입니다. 따라서 a[i]&(1