C++ bitset을 사용하는 방법

메모리, 속도 이슈 1, 2로 인해

vector<bool>

보다

bitset<size>

을 사용해야 한다.

따라서 글을 쓴다.

bitset<size> bs("1010100");
			 bs(n);
             bs;

bitset은 위와 같이 선언할 수 있으며 십진수 n을 이진수로

나타낼 수 있다.

또한 0과 1로 이루어진 문자열로도 선언할 수 있다.

접근자는 배열과 마찬가지로 []로 접근하며

접근자의 시작은 일반 배열과 달리 오른쪽 비트부터 시작한다.

다음과 같은 이진수가 있다고 할 때,

$001010110$

접근자 []를 사용해 접근해보면 [0]은 제일 오른쪽 $2^0$비트

[1]은 오른쪽에서 두번째 비트 $2^1$에 접근할 수 있게 한다.

bitset을 사용하자.