C++/STL Bitset
来源:互联网 发布:淘宝娜拉nala有假货吗 编辑:程序博客网 时间:2024/04/30 13:32
最近用的bitset比较多,位运算在存储状态、模拟行动、搜索很多方面有着非常巨大的优势,所以特意转了一篇bitset的基本用法。
==========================================================
构造函数
bitset<n> b;
b有n位,每位都为0.参数n可以为一个表达式.
如bitset<5> b0;则"b0"为"00000";
bitset<n> b(unsigned long u);
b有n位,并用u赋值;如果u超过n位,则顶端被截除
如:bitset<5>b0(5);则"b0"为"00101";
bitset<n> b(string s);
b是string对象s中含有的位串的副本
string bitval ( "10011" );
bitset<5> b0 ( bitval4 );
则"b0"为"10011";
bitset<n> b(s, pos);
b是s中从位置pos开始位的副本,前面的多余位自动填充0;
string bitval ("01011010");
bitset<10> b0 ( bitval5, 3 );
则"b0" 为 "0000011010";
bitset<n> b(s, pos, num);
b是s中从位置pos开始的num个位的副本,如果num<n,则前面的空位自动填充0;
string bitval ("11110011011");
bitset<6> b0 ( bitval5, 3, 6 );
则"b0" 为 "100110";
os << b
把b中的位集输出到os流
os >>b
输入到b中,如"cin>>b",如果输入的不是0或1的字符,只取该字符前面的二进制位.
bool any( )
是否存在置为1的二进制位?和none()相反
bool none( )
是否不存在置为1的二进制位,即全部为0?和any()相反.
size_t count( )
二进制位为1的个数.
size_t size( )
二进制位的个数
flip()
把所有二进制位逐位取反
flip(size_t pos)
把在pos处的二进制位取反
bool operator[]( size_type _Pos )
获取在pos处的二进制位
set()
把所有二进制位都置为1
set(pos)
把在pos处的二进制位置为1
reset()
把所有二进制位都置为0
reset(pos)
把在pos处的二进制位置为0
test(size_t pos)
在pos处的二进制位是否为1?
unsigned long to_ulong( )
用同样的二进制位返回一个unsigned long值
string to_string ()
返回对应的字符串.
- C++/STL Bitset
- C++/STL bitset
- C++/STL bitset
- C++/STL Bitset (转)
- C++/STL Bitset (转)
- C++/STL Bitset (转)
- [C++] STL (Algorithm,bitset)
- C++/STL Bitset (转)
- C++/STL Bitset (转)
- C++/STL Bitset (转+修改)
- c++STL通用容器 之 bitset容器
- C++STL之bitset位集合容器
- C++STL bitset介绍与使用方法
- c++stl的bitset位集合容器
- STL-bitset
- C++/STL Bitset 位运算类
- STL bitset 的总结
- STL中bitset 介绍
- hdu 3339 In Action spfa最短路+01背包
- VB工程5-生日测试
- this在js里面的含义
- network: android 使用广播监听网络状态
- 探索c++的函数pow()的实现方法·数学与程序设计的结合
- C++/STL Bitset
- PL/SQL基础编程之(八) [视图、同义词、序列]
- apach
- linux wine最新版本 的安装
- POJ 1330 Nearest Common Ancestors Tarjan求LCA
- [Linux] Linux 下的 C++编程
- 面试,为什么总问些没用的,及emacs支持正则表达式替换
- 诊断之美-芯片验证流程
- Fedora13 添加 网易镜像源