STL bitset用法小结（详细）附蓝桥杯题：明码

bitset用法小结

使用bitset类型需引入头文件 #include< bitset >

它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。

bitset类型在定义时就需要指定所占的空间，即需在<>中表明bitset 的大小(即size)。例如

bitset<n>bit;//即空间占n bit,长度为n;

构造函数

bitset常用构造函数有四种，如下

    bitset<4> bitset1;　　//无参构造，长度为４，默认每一位为０bitset<8> bitset2(12);　　//长度为８，将12用二进制保存，前面用０补充string s = "100101";bitset<10> bitset3(s);　　//长度为10，前面用０补充char s2[] = "10101";bitset<13> bitset4(s2);　　//长度为13，前面用０补充cout << bitset1 << endl;　　//0000cout << bitset2 << endl;　　//00001100cout << bitset3 << endl;　　//0000100101cout << bitset4 << endl;　　//0000000010101

注意：用字符串构造时，字符串只能包含 ‘0’ 或 ‘1’ ，否则会抛出异常。

在进行有参构造时，若参数的二进制表示比bitset的size小，则在前面用０补充(如上面的栗子)；若比bitsize大，参数为整数时取后面部分，参数为字符串时取前面部分(如下面栗子)：

bitset<2> bitset1(12);　　//12的二进制为1100（长度为４），但bitset1的size=2，只取后面部分，即00string s = "100101";　　
bitset<4> bitset2(s);　　//s的size=6，而bitset的size=4，只取前面部分，即1001char s2[] = "11101";
bitset<4> bitset3(s2);　　//与bitset2同理，只取前面部分，即1110cout << bitset1 << endl;　　//00
cout << bitset2 << endl;　　//1001
cout << bitset3 << endl;　　//1110

基本运算

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)      //将第p + 1位变成1（bitset是从第0位开始的！）
bit.set(p, x)   //将第p + 1位变成x
bit.reset()     //全都变成0
bit.reset(p)    //将第p + 1位变成0
bit.flip()      //全都取反
bit.flip(p)     //将第p + 1位取反
bit.to_ulong()  //返回它转换为unsigned long的结果，如果超出范围则报错
bit.to_ullong() //返回它转换为unsigned long long的结果，如果超出范围则报错
bit.to_string() //返回它转换为string的结果

例题：第九届蓝桥杯C/C++B组省赛第二题解析

第二题：明码

汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。

16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。

一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。

把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，

一共16行，布局是：

第1字节，第2字节

第3字节，第4字节

…

第31字节, 第32字节

这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。

题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。

这段信息是（一共10个汉字）：

 4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 016 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 164 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 00 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 44 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 6416 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -1280 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 02 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 01 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 00 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0

###注意：需要提交的是一个整数，不要填写任何多余内容。

答案：387420489

解题思路：

十进制转化为二进制，10个汉字是：九的九次方等于多少？###

#include <bits/stdc++.h>
using namespace std;
int main()
{int n,m;string str1,str2;while(cin>>n>>m){bitset<8> b(n);str1 = b.to_string();//string to_string ():返回对应的字符串.int len1 = (int)str1.length();for(int i=0;i<len1;i++){if(str1[i] == '0')printf(" ");else printf("*");}bitset<8> c(m);str2 = c.to_string();int len2 = (int)str2.length();for(int i=0;i<len2;i++){if(str2[i] == '0')printf(" ");else printf("*");}printf("\n");}return 0;
}