标准库 bitset
有些程序要处理二进制位的有序集,每个位可能包含 0(关)1(开)值。位是用来保存一组项或条件的 yes/no 信息(有时也称标志)的简洁方法。标准库提供的 bitset类简化了位集的处理。要使用 bitset 类就必须包含相关的头文件。
类似于 vector,bitset 类是一种类模板;而与 vector 不一样的是 bitset 类型对象的区别仅在其长度而不在其类型。在定义 bitset 时,要明确 bitset 含有多少位,须在尖括号内给出它的长度值:
初始化 bitset 对象的方法 | |
bitset<n> b; | b 有 n 位,每位都 0 |
bitset<n> b(u); | b 是 unsigned long 型 u 的一个副本 |
bitset<n> b(s); | b 是 string 对象 s 中含有的位串的副本 |
bitset<n> b(s, pos, n); | b 是 s 中从位置 pos开始的n个位的副本 |
例:bitset<32> bitvec; // 32 bits, 全为0
bitset操作 | |
b.any() | b 中是否存在置为 1 的二进制位 |
b.none() | b 中不存在置为 1 的二进制位吗 |
b.count() | b 中置为 1 的二进制位的个数 |
b.size() | b 中二进制位的个数 |
b[pos] | 访问 b 中在 pos 处二进制位 |
b.test(pos) | b 中在 pos 处的二进制位置为 1 么 |
b.set() | 把 b 中所有二进制位都置为 1 |
b.set(pos) | 把 b 中在 pos 处的二进制位置为 1 |
b.reset() | 把 b 中所有二进制位都置为 0 |
b.reset(pos) | 把 b 中在 pos 处的二进制位置为 0 |
b.flip() | 把 b 中所有二进制位逐位取反 |
b.flip(pos) | 把 b 中在 pos 处的二进制位取反 |
b.to_ulong() | 用 b 中同样的二进制位返回一个 unsigned long 值 |
os << b | 把 b 中的位集输出到 os 流 |
bitset用于二进制操作,如果大家想深入了解,请查询其他资料。
转载于:https://blog.51cto.com/dragonyeah/1283805