bitset用法

bitset用法

介绍

bitset大概就是类似于bool数组一样的东西.
但是它的每个位置只占1bit（特别特别小）
bitset的原理大概是将很多数压成一个，从而节省空间和时间（暴力出奇迹）一般来说bitset会让你的算法复杂度 /32（具体是什么要看计算机）

定义与初始化

1. 使用bitset类型需#include
2. bitset类型在定义时就需要指定所占的空间，例如
   bitset<233>bit;
   bitset类型可以用string和整数初始化（整数转化成对应的二进制）

#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
int main()
{
    bitset<23>bit (string("11101001"));
    cout<<bit<<endl;
    bit=233;
    cout<<bit<<endl;
    return 0;
}

输出结果

00000000000000011101001
00000000000000011101001

基本运算

bitset支持所有位运算

bitset<23>bita(string("11101001"));
bitset<23>bitb(string("11101000"));
cout<<(bita^bitb)<<endl;
//输出00000000000000000000001 
bitset<23>bita(string("11101001"));
bitset<23>bitb(string("11101000"));
cout<<(bita|bitb)<<endl;
//输出00000000000000011101001
bitset<23>bita(string("11101001"));
bitset<23>bitb(string("11101000"));
cout<<(bita&bitb)<<endl;
//输出00000000000000011101000
bitset<23>bit(string("11101001"));
cout<<(bit<<5)<<endl;
//输出00000000001110100100000
bitset<23>bit(string("11101001"));
cout<<(bit>>5)<<endl;
//输出00000000000000000000111

常用函数

对于一个叫做bit的bitset：
bit.size() 返回大小（位数）
bit.count() 返回1的个数
bit.any() 返回是否有1
bit.none() 返回是否没有1
bit.set() 全都变成1
bit.set§ 将第p + 1位变成1（bitset是从第0位开始的！）
bit.set(p, x) 将第p + 1位变成x
bit.reset() 全都变成0
bit.reset§ 将第p + 1位变成0
bit.flip() 全都取反
bit.flip§ 将第p + 1位取反
bit.to_ulong() 返回它转换为unsigned long的结果，如果超出范围则报错
bit.to_ullong() 返回它转换为unsigned long long的结果，如果超出范围则报错
bit.to_string() 返回它转换为string的结果
另外还有operation[] :可以像操作数组一样对其进行赋值,取值操作.

本文出自：http://zwfymqz.cnblogs.com/