1 容器bitset
bitset是STL的一部分,准确地说,bitset是一个模板类,它的模板参数不是类型,而整形的数值,有了它我们可以像使用数组一样使用位。适用于整形。
参考:https://blog.youkuaiyun.com/qll125596718/article/details/6901935
2 代码简单实现
//BitSet.h
#pragma once
#include<vector>
class BitSet
{
public:
BitSet(size_t range)
{
_bits.resize((range >> 5) + 1, 0);
}