비트 벡터 및 비트셋

Question

stl의 비트 벡터 및 비트 세트 컨테이너의 차이점은 무엇입니까? 설명 해주십시오. 내 이해 비트셋 bitvector의 개념의 구현은 내가 옳고 그른가? 비트 벡터를 구현하는 다른 방법은 무엇입니까?

Answer 1

bit_vector은 std::vector과 동일한 인터페이스를 가지며 공간에 최적화되어 있습니다. 표준 C++의 일부는 아닙니다. 이 documentation은 STL vector<bool>에 가깝다고 주장합니다. 이는 아마도 표준 C++ std::vector<bool>에 매우 가깝습니다.

std::bitset은 고정 된 크기이며 다른 인터페이스를 가지고 있습니다.

Answer 2

그들은 다릅니다. std::bitset에는 컴파일 타임에 알려진 고정 크기가 있습니다. 이를 통해 매우 효율적으로 구현할 수 있습니다. 비트 벡터 (나는 std::vector<bool>을 의미한다고 가정 함)는 다른 std::vector과 같이 크기가 다를 수 있습니다.