bitset容器是一个bit位元素的序列容器,每个元素只占一个bit位,取值为0或者1,因此很节省内存空间。
使用bitset,需要声明头文件包括语句 #include<bitset>
集合容器
方法 | 功能 |
---|---|
b.any() | b中是否存在置为1的二进制位? |
b.none() | b中不存在置为1的二进制位吗? |
b.count() | b中置为1的二进制位的个数 |
b.size() | 中二进制位的个数 |
b[pos] | 访问b中pos处的二进制位 |
b.test(pos) | 中在pos位的二进制位是否为1? |
b.set() | 把b中所有的二进制位都置为1 |
b.set(pos) | 把b中pos所处的二进制位置为1 |
b.reset() | 把b中所有的二进制位都置为0 |
b.reset(pos) | 把b中pos所处的二进制位都置为1 |
b.flip() | 把b中所有的二进制位都按位取反 |
b.flip(pos) | 把b中pos所处的二进制位都按位取反 |
b.to_ulong() | 把b中同样的二进制位返回一个unsigned long值 |
os<< b | 把b中的位集输出到os流中 |
创建bitset对象时,必须指定容器的大小,大小一经定义,就不能修改。
bitset<100000> b; //初始值为0