本文共计1156个文字，预计阅读时间需要5分钟。

C++ STL bitset 容器详解：本篇随笔讲解 (C++STL) 中 (bitset) 容器的用法及常见使用技巧。bitset 容器实际上是一个 (01) 串。它可以被视为一个 (bool) 数组。与 (bool) 数组相比，bitset 容器更高效。

C++ STL bitset 容器详解

本篇随笔讲解\(C++STL\)中\(bitset\)容器的用法及常见使用技巧。

\(bitset\)容器概论

\(bitset\)容器其实就是个\(01\)串。可以被看作是一个\(bool\)数组。它比\(bool\)数组更优秀的优点是：节约空间，节约时间，支持基本的位运算。在\(bitset\)容器中，\(8\)位占一个字节，相比于\(bool\)数组\(4\)位一个字节的空间利用率要高很多。同时，\(n\)位的\(bitset\)在执行一次位运算的复杂度可以被看作是\(n/32\)，这都是\(bool\)数组所没有的优秀性质。

\(bitset\)容器包含在\(C++\)自带的\(bitset\)库中。

#include<bitset>

\(bitset\)容器的声明

因为\(bitset\)容器就是装\(01\)串的，所以不用在< >中装数据类型，这和一般的\(STL\)容器不太一样。< >中装\(01\)串的位数。