bitset存储二进制数位。bitset就像一个bool类型的数组一样,但是有空间优化——bitset中的一个元素一般只占1 bit,相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问,例如对于一个叫做foo的bitset,表达式foo[3]访问了它的第4个元素,就像数组一样。
bitset有一个特性:整数类型和布尔数组都能转化成bitset。
****************************************************************************************
对于bitset底层的架构是什么呢?
他其实是构造了一个数组,例如定义了100位 一个int是4字节 那就是32位。
此时会构造出100/32 以3为最大下标的数组,每个数组存储32位,然后根据输入的要求,进行相应的
与或非等位操作。
****************************************************************************************
接下来,给大家介绍一下bitset的操作函数:
******************************************************************************
接下来是一些函数剖析实例: