bitset

一：bitset头文件

C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是 0 或 1，每个元素仅用 1bit 空间

注：在用字符串构造时，字符串中只能包含‘0’和‘1’；bitset下标从0开始，可以通过【】访问元素，类似数组

二：常用构造函数

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+10;
const int inf = 0x3f3f3f3f;
#define rep(i,first,second) for(ll i=first;i<=second;i++)
#define dep(i,first,second) for(ll i=first;i>=second;i--)

int main()
{
    //1.bitset<len>b;
    //无参构造,长度为len,默认每一位为0
    bitset<4> bitset1;

    //2.bitset<len>b(unsigned long n)
    //长度为len,二进制保存n,若十进制化为二进制后位数不足len,前面用0补充
    //若十进制化为二进制后位数超过len，则前面被截除
    bitset<8> bitset2(12);

    //3.bitset<len>(string s)
    //长度为len,前面用0补充
    string s="100101";
    bitset<10> bitset3(s);

    //4.长度为9,前面用0补充
    char ss[]="10101";
    bitset<9> bitset4(ss);

    //5.bitset<len>b(string s,int pos)
    //长度为len,从s的pos为开始往后截取s,前面的补0
    string st="01011011";
    bitset<10>bitset5(st,1);

    //6.bitset<len>b(string s,int pos,int num)
    //从s的pos位开始取后面的num个,前面补0
    string stt="01011011";
    bitset<10>bitset6(stt,2,4);


    cout<<bitset1<<endl;
    cout<<bitset2<<endl;
    cout<<bitset3<<endl;
    cout<<bitset4<<endl;
    cout<<bitset5<<endl;
    cout<<bitset6<<endl;

    return 0;
}

 三：可用操作符

#include <iostream>
#include <bitset>
#include <algorithm>
using namespace std;

int main()
{
    string s1="1001";
    string s2="0011";
    bitset<4>foo (s1);
    bitset<4>bar (s2);

    cout<<(foo^=bar)<<'
'; //按位异或,赋值给foo
    cout<<(foo&=bar)<<'
'; //按位与,赋值给foo
    cout<<(foo|=bar)<<'
'; //按位或,赋值给foo

    cout<<(foo<<=1)<<'
';  //左移1位,低位补0,自身赋值
    cout<<(foo>>=1)<<'
';  //右移1位,高位补0,自身赋值

    cout<<(~bar)<<'
';     //按位取反
    cout<<(bar<<1)<<'
';   //左移一位,不赋值
    cout<<(bar>>1)<<'
';   //右移一位,不赋值

    cout<<(foo==bar)<<'
'; //false,判foo与bar是否相等
    cout<<(foo!=bar)<<'
'; //true,判foo与bar是否不相等


    return 0;
}

四.通过【】访问元素，类似数组，注意：最低位（右边是最低位）下标为 0 

#include <iostream>
#include <bitset>
#include <algorithm>
using namespace std;

int main()
{
    bitset<4> foo(8);
    for(int i=3;i>=0;i--){
        cout<<foo[i];
    }
    cout<<'
';
    return 0;
}

 五:其他函数

#include <iostream>
#include <bitset>
#include <algorithm>
using namespace std;

int main()
{
    bitset<8> a("10011010");

    cout<<a.count()<<'
';  //(count函数用来求bitset中1的位数)
    cout<<a.size()<<'
';   //(size函数用来求bitset的大小

    cout<<a.test(0)<<'
';  //(test函数用来查找下标处的元素是0还是1,若为0返回0,若为1返回1
    cout<<a.test(7)<<'
';  

    cout<<a.any()<<'
';    //(any函数检查bitset中是否有1)
    cout<<a.none()<<'
';   //(none函数检查bitset中是否没有1)
    cout<<a.all()<<'
';    //(all函数检查bitset中是否全部为1)
    return 0;
}

 六：类型转化函数：

#include <iostream>
#include <bitset>
#include <algorithm>
using namespace std;

int main()
{
    bitset<8> a("10011100");
    string s=a.to_string();
    unsigned long x=a.to_ulong();
    unsigned long long y=a.to_ullong();

    cout<<s<<'
';
    cout<<x<<'
';
    cout<<y<<'
';
    return 0;
}