ACM/ICPC竞赛之STL--bitset
来源:互联网 发布:squid 默认端口 编辑:程序博客网 时间:2024/05/16 06:45
ACM模版
bitset
在
定义
const int MAXN = 32;bitset<MAXN> bt; // bt 包括 MAXN 位,下标 0 ~ MAXN - 1,默认初始化为 0bitset<MAXN> bt1(0xf); // 0xf 表示十六进制数 f,对应二进制 1111,将 bt1 低 4 位初始化为 1bitset<MAXN> bt2(012); // 012 表示八进制数 12,对应二进制 1010,即将 bt2 低 4 位初始化为 1010bitset<MAXN> bt3("1010"); // 将 bt3 低 4 位初始化为 1010bitset<MAXN> bt4(s, pos, n);// 将 01 字符串 s 的 pos 位开始的 n 位初始化 bt4
bt.any() // bt 中是否存在置为 1 的二进制位?bt.none() // bt 中不存在置为 1 的二进制位吗?bt.count() // bt 中置为 1 的二进制位的个数bt.size() // bt 中二进制位的个数bt[pos] // 访问 bt 中在 pos 处的二进制位bt.test(pos) // bt 中在 pos 处的二进制位是否为 1bt.set() // 把 bt 中所有二进制位都置为 1bt.set(pos) // 把 bt 中在 pos 处的二进制位置为 1bt.reset() // 把 bt 中所有二进制位都置为 0bt.reset(pos) // 把 bt 中在pos处的二进制位置为0bt.flip() // 把 bt 中所有二进制位逐位取反bt.flip(pos) // 把 bt 中在 pos 处的二进制位取反bt[pos].flip() // 同上bt.to_ulong() // 用 bt 中同样的二进制位返回一个 unsigned long 值os << bt // 把 bt 中的位集输出到 os 流
ExampleOne:
#include <iostream>#include <bitset>using namespace std;const int MAXN = 32;bitset<MAXN> bt(0x3f3f3f3f);int main(){ cout << bt << '\n'; return 0;}
程序执行的输出结果为:
00111111001111110011111100111111
阅读全文
1 0
- ACM/ICPC竞赛之STL--bitset
- ACM/ICPC竞赛之STL--map
- ACM/ICPC竞赛之STL简介
- ACM/ICPC竞赛之STL--algorithm
- ACM/ICPC竞赛之STL--string
- ACM/ICPC竞赛之STL--iterator简介
- ACM/ICPC竞赛之STL--vector
- ACM/ICPC竞赛之STL--pair
- ACM/ICPC 竞赛之STL简介
- ACM/ICPC竞赛之STL简介
- ACM/ICPC竞赛之STL--vector
- ACM/ICPC竞赛之STL--iterator简介
- ACM/ICPC竞赛之STL--string
- ACM/ICPC竞赛之STL--stack
- ACM/ICPC竞赛之STL--queue
- ACM/ICPC竞赛之STL--map
- ACM/ICPC竞赛之STL--algorithm
- ACM/ICPC竞赛之STL--set
- Django学习笔记(一)
- 教程 | 一步步从零开始:使用PyCharm和SSH搭建远程TensorFlow开发环境
- MD5 (加盐) 加密
- 参数传递练习
- KNN Kmeans原理与不同
- ACM/ICPC竞赛之STL--bitset
- JavaWeb
- JDk8 新特性学习随笔
- UVA 439
- Python&按键精灵自动化
- K-Means聚类
- idea中导入org.apache.http.*无法显示
- UVA 532
- Unique_Substrings_in_Wraparound_Strin