vector\<bool\>
vector<bool> (공간 효율적 bool 벡터)
std::vector<bool>는 bool 타입을 위한 공간 효율적인 std::vector 특수화예요. 각 요소를 1비트로 압축해 저장할 수 있어요.
출처: cppreference
본문
std::vector<bool>은 bool 요소를 저장하는 std::vector의 특수화예요. 요소를 한 비트씩 압축해 저장하므로 메모리를 아낄 수 있어요.
template<
class Allocator
> class vector<bool, Allocator>;
다만 비트로 압축되기 때문에 일반 vector처럼 요소에 대한 진짜 참조(reference)를 반환하지 못하고 프록시(proxy) 객체를 반환해요. 그래서 일반 vector<bool>처럼 동작하지 않을 수 있어요.