C++ bitset
- bitset存储二进制数位。
- bitset就像一个bool类型的数组一样,但是有空间优化——bitset中的一个元素一般只占1 bit,相当于一个char元素所占空间的八分之一。
- bitset中的每个元素都能单独被访问,例如对于一个叫做foo的bitset,表达式foo[3]访问了它的第4个元素,就像数组一样。
- bitset有一个特性:整数类型和布尔数组都能转化成bitset。
- bitset的大小在编译时就需要确定。如果你想要不确定长度的bitset,请使用(奇葩的)vector。
相关函数
对于一个叫做foo的bitset:
foo.size() 返回大小(位数)
foo.set() 全都变成1
foo.reset() 全都变成0
foo.test(i) 访问第 i 位元素,注意最低位下标为0
参考文章:C++ bitset 用法
C++ bitset 常用函数及运算符
了解更多:cplusplus.com