最近用的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 () 返回对应的字符串.
|
请发表评论