bitset归结，一个实例

我是蒟蒻一名，请大佬勿喷。

绝大部分来自https://www.cnblogs.com/magisk/p/8809922.html   ，  可以去大佬博客逛一逛

bitset是C++中类似数组的一种结构，但是因为每位只能是0或1，对于某些明显的二进制题目来说，如果你不会压位的话，bitsei确实为一个很好的选择。

bitset有4个构造函数。

 #include <iostream>
 #include<bitset>
 using namespace std;
 int main()
 {
     bitset<> a("");//此处不能出现除了0 1之外的字符，否则将会抛出异常
     bitset<> b();//二进制
     bitset<> c;//无参构造函数，初始化为0
     bitset<> d(a);//拷贝构造函数
     cout<<a<<endl;
     cout<<b<<endl;
     cout<<c<<endl;
     cout<<d<<endl;
     //使用bitset解题时，注意他如果要输出最后二进制答案，一定要反过来
     return ;
 }

若bitset位数大于操作数，前面用零补充

bitset中有的操作符

 #include <iostream>
 #include<bitset>
 using namespace std;
 int main()
 {
     bitset<> a("");//此处不能出现除了0 1之外的字符，否则将会抛出异常
     bitset<> b();//二进制
     bitset<> c;//无参构造函数，初始化为0
     bitset<> d(a);//拷贝构造函数

     cout<<(a&b)<<endl;//按位与，整型数也是二进制存在计算机里面的，bitset当然也可以
                     //意思就是整型有的位运算，bitset全都有
                     //不过要记住的是要打括号
     cout<<(a|b)<<endl;
     cout<<(a^b)<<endl;
     cout<<(a>>)<<endl;
     cout<<(a<<)<<endl;
     //前面说bitset类似于数组，那么肯定可以通过下标访问元素的
     a[]=;
     cout<<a<<endl;//结果为0000000011
                     //还是那个注意点，反的
                     //结合int的值就很好理解了
     return ;
 }

如果题目要求输出不带前导零的二进制答案，那么

#include <iostream>
#include<bitset>
using namespace std;
int main()
{
    bitset<10> a("10");//此处不能出现除了0 1之外的字符，否则将会抛出异常
    int w=-1;
    for(int i=a.size();i>=0;i--)
    {
        if(a[i])
        {
            w=i;
            break;
        }
    }
    for(int i=w;i>=0;i--)
    {
        cout<<a[i];
    }
    return 0;
}

　　虽然下面会讲bitset的函数可以完成同样的功能，但是蒟蒻的我觉得应该效率和循环应该差不太多

bitset中的函数

 #include <iostream>
 #include<bitset>
 using namespace std;
 int main()
 {
     bitset<> a("");
     cout<<a.count()<<endl;//返回bitset中1的个数
     cout<<a.test()<<endl;//相当于数组式的访问，但是会有下标检查
     cout<<a.size()<<endl;//返回大小，是最开始定义的大小
     cout<<a.any()<<endl;//返回bitset中是否有1
     cout<<a.none()<<endl;//返回bitset中是否没有1
     cout<<a.all()<<endl;//返回是否全为1

     bitset<> b("");
     cout<<b.flip()<<endl;//取反，若给参数，则将参数位取反
     cout<<b.set()<<endl;//置1
     cout<<b.reset()<<endl;//清0
     //以上全都可带参数，大概同flip
     cout<<b.set(,)<<endl;//相当于b[2]=1;

     bitset<> c("");
     string t1=c.to_string();
     unsigned t2=c.to_ulong();
     unsigned long long t3=c.to_ullong();
     cout<<t1<<endl;//
     cout<<t2<<endl;//
     cout<<t3<<endl;//
     return ;
 }

差点忘了贴实例

链接：https://ac.nowcoder.com/acm/contest/1114/C
来源：牛客网
有n个长度为m的文本串，每个串只含有'0'和'1'。接下来有Q次询问，每次给出一个长度为m的字符串，且只含有'0','1'和'_'。如10_1_1。下划线可以匹配'0'或'1'。即10_1_1可以匹配101111,101101,100111,100101四种串。每次询问求出n个文本串中有多少个可以与当前询问的串匹配。

1<=n,m<=1000,1<=q<=100

 #include <iostream>
 #define ll long long
 #include<bitset>
 using namespace std;
 bitset<> bit[];
 int main()
 {
     int n,m;
     cin>>n>>m;
     for(int i=;i<n;i++)
     {
         for(int j=;j<m;j++)
         {
             char t;
             cin>>t;
             bit[i][j]=( t=='' );
         }
     }
     int q;
     cin>>q;
     while(q--)
     {
         int ans=;
         bitset<> t1,t2,t3,t4;
         for(int i=;i<m;i++)
         {
             char tmp;
             cin>>tmp;
             t1[i]=tmp==''?:;
             t2[i]=tmp==''?:;
         }
         for(int i=;i<n;i++)
         {
             t3=t1&bit[i];
             t4=t2&bit[i];
             if((t3==t1)&&t4.count()==)
                 ans++;
         }
         cout<<ans<<endl;
     }
     return ;
 }

代码有点丑，希望别介意（介意我也没办法）

观察题目之后发现m*n=1e6

所以如果可以直接判断文本串是否与询问匹配就可以了

t1存储询问串中所有的1

t2存储询问串中所有的0

因为1&0=0

所以将询问串中等于0的位置在t2中置1，如果t2&文本串==0则0对应起来的，否则不对应