bitset用法讲解
1.定义申请
| 代码 | 说明 |
|---|---|
| bitset<100> cp[100]; | 定义一个二进制数组 |
| bitset<100> cp | 定义一个二进制数 |
| bitset<100> b(s, pos, 100); | 从s的pos位置开始复制100个数到b |
| queue< bitset<100> >cp; | 定义一个保存二进制数的队列 |
2.运算符操作
bitset<100>a, b. c;
int num;
| 代码 | 说明 |
|---|---|
| a=b|c | 将b和c记录的状态整合到a |
| a=b&c | 将b和c的公共部分整合到a |
| a=~b | 按位取反 |
| a = num | 赋值：把num的二进制数保存到a中 |
| a[I] = num | 位赋值；num等于0时a[I]为0，num为正为负，a[I]为1 |
3.常用操作
bitset<100>a, b. c;
int num;
| 代码 | 说明 |
|---|---|
| a.count() | 返回a中1的个数 |
| a.size() | 返回a的长度 |
| a.test(pos) | 如果a的pos位为1，则返回1；反之返回0； |
| a.to_ulong() | 返回二进制数a转化成的long形的十进制数 |
| a.reset() | 将a的每一位置0 |
| a.reset(pos) | 将pos位置的数置为0 |
4.用处
可以用于状态压缩，集合的压缩，决策的枚举；
5.例题
[拓扑排序] 可达性统计
本文链接：https://my.lmcjl.com/post/3762.html
展开阅读全文
4 评论