2024第一篇笔记

笔记：

# 集合
定义：
A：2的倍数构成的集合。
B：3的倍数构成的集合。
C：5的倍数构成的集合。
D：7的倍数构成的集合。
A∩B:既是2的倍数也是3的倍数。

|A∪B∪C∪D|=|A|+|B|+|C|+|D|–|A∩B|–|A∩C|–|A∩D|–|B∩C|–|B∩D|–|C∩D|+|A∩B∩C|+|A∩B∩D|+|A∩C∩D|+|B∩C∩D|–|A∩B∩C∩D|

两个集合的包含排斥原理：
|A∪B|=|A|+|B|–|A∩B|

#位运算专题
STL中的位组(bitset)的使用方法
bitset是一个多位二进制数。“bitset<1000> b”表示定义一个1000位的二进制数b。bitset类可以很方便地将一个十进制数转成二进制，方法如下。

int n = 52792;
bitset<16> b(n);    //将整数n转换成16位二进制
string str1=b.to_string();  //将b转换成一个字符串
注意，对十进制负整数，bitset类也能转换成二进制，此时得到的是该负整数的补码。

可以通过“[ ]”运算符直接得到第k位二进制的值，也可以通过赋值运算符改变该位的值。例如，b[k]=1表示将二进制数b的第k位置为1。注意，最右侧为低位第0位，左侧为高位。

bitset常用的成员函数有：

(1)count()：统计有多少位为1。
(2)any()：若至少有一位为1，则返回true。
(3)none()：若没有一位为1，则返回true。
(4)set()：将所有位置为1。
(5)set(k)：将第k位置为1。
(6)set(k, val)：将第k位的值改为val，即b[k] = val。
(7)reset()：将所有位置为0。
(8)flip()：将所有位取反。
(9)size()：返回大小（位数）。
(10)to_ulong()：返回它转换为unsigned long的结果，如果超出范围，则报错。
(11)to_string()：返回它转换为string的结果。
bitset<1010> s[10010];  //bitse数组, 有10010个bitset数, 每个bitset数转换成二进制有1010位
bitset数还可以执行按位运算，例如，s[i]&s[j]，得到的结果也是一个bitset数。

可以输出一个bitset数，输出的结果就是在该bitset数中存储的二进制数。也可以将一个整数赋值给一个bitset数，这时会自动将这个整数转换成二进制。甚至可以将一个负整数赋值给一个bitset数，这时在bitset数中存储的是这个负整数的补码。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    bitset<3> s1;
    bitset<4> s2;
    for(int i=-4; i<=3; i++){  //2位的二进制
        s1 = i;
        cout <<s1 <<endl;
    }
    for(int i=-8; i<=7; i++){  //3位的二进制
        s2 = i;
        cout <<s2 <<endl;
    }
    return 0;
}
输出结果如下。

100        //2位二进制, 能表示的最小的负数, -4
101
110
111        //这是-1的补码
000
001
010
011        //2位二进制, 能表示的最大的正数, 3
1000        //3位二进制, 能表示的最小的负数, -8
1001
1010
1011
1100
1101
1110
1111        //这是-1的补码
0000
0001
0010
0011
0100
0101
0110
0111        //3位二进制, 能表示的最大的正数, 7