STL-bitset的基本用法

概念

bitset是一个定长的二进制数组,它是经过压位的,每一位占一个bit,相当于一个数组的八分之一,所以十分社会。和数组一样它支持访问每一个元素,但是和数组一样他也需要一个长度,如果你需要的是不定长数组,那么你需要开一个bool类型的vector。当然我们可以把整形的和字符串类型的数组转为bitset数组。

基本操作

bitset和整型一样支持异或,与或,左移右移等位运算。
1.size返回数组长度
2.count返回有多少个1
3.any返回是否存在1
4.none同上
5.set set()全部置1,set(p)p+1位置1,set(p,x)p+1位置x
6.reset 同上
7.flip取反
8.to_ulong,to_ullong,to_string以指定形式返回,溢出则报错

原文地址:https://www.cnblogs.com/hhlya/p/13332851.html