bitset用法小结
来源:互联网 发布:java语言的执行模式 编辑:程序博客网 时间:2024/06/07 08:05
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流
还有就是这个操作的时间复杂度是lg(n)的
比如 a[x]|5就是a[x]所有数都并上5时间复杂度为lg(n)如果x为10^6时间大概到20.非常好用。 也可以a【x】<<5就是a[x]所有的数都加5,时间复杂度也是lg(n)
阅读全文
0 0
- bitset用法小结
- bitset用法
- bitset用法
- BitSet用法
- bitset 用法
- bitset<>用法
- bitset 用法
- bitset 用法
- bitset用法
- bitset用法
- bitset用法整理
- bitset用法整理
- bitset用法总结
- bitset 用法整理!
- bitset 用法整理
- bitset 用法整理
- bitset 用法整理
- bitset 用法整理
- SSH工程整理
- 重温JSP的来龙去脉
- SVM -支持向量机原理与实践之实践篇
- bzoj 2306: [Ctsc2011]幸福路径
- 【Android】Error[*,*]Could not find method android() for arguments [……]
- bitset用法小结
- opencv-python(4):用滑动条作调色板
- MD5
- 决Maven项目相互依赖/循环依赖/双向依赖的问题
- 方差与偏差
- 24点运算
- Android Studio真机测试失败-----''No target device found"
- [java]微服务架构连载No5 服务通讯桥梁Feign代理
- cuda学习第一步:样例程序