bitset用法小结

时间：2023-03-08 17:36:22
bitset用法小结

bitset

bitset大概就是类似于bool数组一样的东西

但是它的每个位置只占1bit（特别特别小）

bitset的原理大概是将很多数压成一个，从而节省空间和时间（暴力出奇迹）

一般来说bitset会让你的算法复杂度 $/32$（具体是什么要看计算机）

定义与初始化

使用bitset类型需$#include<bitset>$

bitset类型在定义时就需要指定所占的空间，例如

bitset<>bit;

bitset类型可以用string和整数初始化（整数转化成对应的二进制）

#include<iostream>

#include<bitset>

#include<cstring>

using namespace std;

int main()

{

    bitset<>bit (string(""));

    cout<<bit<<endl;

    bit=;

    cout<<bit<<endl;

    return ;

}

输出结果





基本运算


bitset支持所有位运算




bitset<>bita(string(""));

bitset<>bitb(string(""));

cout<<(bita^bitb)<<endl;

//输出00000000000000000000001 






bitset<>bita(string(""));

bitset<>bitb(string(""));

cout<<(bita|bitb)<<endl;

//输出00000000000000011101001






bitset<>bita(string(""));

bitset<>bitb(string(""));

cout<<(bita&bitb)<<endl;

//输出00000000000000011101000






bitset<>bit(string(""));

cout<<(bit<<)<<endl;

//输出00000000001110100100000






bitset<>bit(string(""));

cout<<(bit>>)<<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的结果




题目


这玩意儿其实挺实用的，


一般用来优化奇偶性有关的问题，或者判断联通性之类的，（或许还可以在搜索的时候优化一下访问标记？）


BZOJ3687


BZOJ4484


快省选了，可以自己还是什么都不会，估计这两天学新算法也没啥意义了，就整理整理语法吧QWQ..
相关文章