비트셋 연산

[minkiminki]

집합에 대한 and, or를 연산할 필요가 많다. 이를 bit set에 대한 bitwise 연산으로 처리하려 한다.

• std::bitset은 크기를 dynamic하게 할 수 없다.
• std::vector<bool>는 일반 vector와 다르게 bitset처럼 최적화가 잘 된듯 하고 dynamic하게 크기를 정할 수 있지만 bitwise 연산이 안 정의되어 있는듯 하다.
• boost의 dynamic bitset 라이브러리 - bitwise 연산, dynamic한 크기 모두 지원!!

-> boost의 dynamic_bitset으로 가자