10진수 -> 2진수 1의 개수 세는 방법(bitset)

[devLupin]

• int to 2진수

#include <bitset>
bitset<5> bit(9);
cout << bit.to_string();    // 01001
cout << bit.count();    // 2

• 2진수 중 1의 개수 세는법

int count(int n) {
    int i;
    for (i = 0; n != 0; i++) {
        n &= (n - 1);
    }
    return i;
}

[devLupin]

• 예제 코드의 bitset<5> bit<9>

  • 9를 2진수로 만드는데 5칸의 공간을 사용하겠다는 의미이다.
  • 여기서 9는 동적으로 선언 가능하지만 공간의 크기는 상수밖에 선언이 안된다..

• 어떤 숫자가 2진수로 표현했을 때 최대 15만개의 자리수로 표현이 된다고 해보자

  • 그러면 어림도 없이 15만개의 공간을 매번 사용해야 한다.
  • 그게 1이든 2이든 상관없이