一个可动态设定大小的bitset类,C++源代码

STL中不支持程序运行时设置bitset的位数,下面是我自己实现的一个可动态设定位数的bitset类,位数大小可以由构造函数设置,需要的可以自由改造。

//   Example program
//   a simple version of dynamic bitset class with the name: bitset_ex
//   all rights are NOT reserved by DR. zxg519@sina.com
//   2020-12-28

#include < iostream >
#include < string >
#include < cstring >
#include < cassert >
using namespace std;
class bitset_ex
{
public:
    bitset_ex(const int bit_size1) :bit_size(bit_size1)
    {
        long_size = (bit_size + (long_bit_size - 1)) / long_bit_size;
        data = new long[long_size]();
        memset(data, 0, sizeof(long)*long_size);
    }
   ~bitset_ex()
    {
        delete [] data;
    }
public:
    bool test(const int bit_pos) const
    {
        return data[bit_pos / long_bit_size] & (1 << (bit_pos % long_bit_size));
    }
    const bool operator[](const int bit_pos) const
    {
        return data[bit_pos / long_bit_size] & (1 << (bit_pos % long_bit_size));
    }
    void set(const int bit_pos = -1, const bool set_value = true)
    {
        if (bit_pos == -1)
        {
            memset(data, 0XFF, sizeof(long)*long_size);
            return;
        }
        //---------------------------------------------------------------------
        if (set_value)
            data[bit_pos / long_bit_size] |= (1 << (bit_pos % long_bit_size));
        else
            data[bit_pos / long_bit_size] &= (~(1 << (bit_pos % long_bit_size)));
    }
    void reset(const int bit_pos = -1)
    {
        if (bit_pos == -1)  //  if bit_pos == -1, reset all bit to zero
        {
            memset(data, 0, sizeof(long)*long_size);
        }
        else // otherwise, only set the given bit_pos to zero
        {
            data[bit_pos / long_bit_size] &= (~(1 << (bit_pos % long_bit_size)));
        }
    }
    void setall()
    {
        memset(data, 0XFF, sizeof(long)*long_size);
    }
    void print()
    {
        bool if_start = false;
        for (int i = bit_size - 1; i >= 0; --i)
        {
  
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C++的STL中实现由一个bitset模板,其用法如下: std::bitset bs; 也就是说,这个bs只能支持64位以内的位存储和操作;bs一旦定义就不能动态增长了。本资源附件中实现了一个动态Bitset,和标准bitset兼容。 /** @defgroup Bitset Bitset位集 * @{ */ //根据std::bitset改写,函数意义和std::bitset保持一致 class CORE_API Bitset: public Serializable { typedef typename uint32_t _Ty; static const int _Bitsperword = (CHAR_BIT * sizeof(_Ty)); _Ty * _Array; //最低位放在[0]位置,每位的默认值为0 int _Bits;//最大有效的Bit个数 private: int calculateWords()const; void tidy(_Ty _Wordval = 0); void trim(); _Ty getWord(size_t _Wpos)const; public: //默认构造 Bitset(); //传入最大的位数,每位默认是0 Bitset(int nBits); virtual ~Bitset(); //直接整数转化成二进制,赋值给Bitset,最高低放在[0]位置 Bitset(unsigned long long _Val); //拷贝构造函数 Bitset(const Bitset & b); Bitset(const char * str); Bitset(const std::string & str, size_t _Pos, size_t _Count); public: size_t size()const; //返回设置为1的位数 size_t count() const; bool subscript(size_t _Pos) const; bool get(size_t pos) const; //设置指定位置为0或1,true表示1,false表示0,如果pos大于数组长度,则自动扩展 void set(size_t _Pos, bool _Val = true); //将位数组转换成整数,最低位放在[0]位置 //例如数组中存放的1011,则返回13,而不是返回11 unsigned long long to_ullong() const; bool test(size_t _Pos) const; bool any() const; bool none() const; bool all() const; std::string to_string() const; public: //直接整数转化成二进制,赋值给Bitset,最高位放在[0]位置 Bitset& operator = (const Bitset& b); //直接整数转化成二进制,赋值给Bitset,最高位放在[0]位置 Bitset& operator = (unsigned long long ull); //返回指定位置的值,如果pos大于位数组长度,自动拓展 bool operator [] (const size_t pos); //测试两个Bitset是否相等 bool operator == (const Bitset & b); bool operator != (const Bitset & b); Bitset operator<>(size_t _Pos) const; bool operator > (const Bitset & c)const; bool operator < (const Bitset & c)const; Bitset& operator &=(const Bitset& _Right); Bitset& operator|=(const Bitset& _Right); Bitset& operator^=(const Bitset& _Right); Bitset& operator<>=(size_t _Pos); public: Bitset& flip(size_t _Pos); Bitset& flip(); //将高位与低位互相,如数组存放的是1011,则本函数执行后为1101 Bitset& reverse(); //返回左边n位,构成新的Bitset Bitset left(size_t n) const; //返回右边n位,构成新的Bitset Bitset right(size_t n) const; //判断b包含的位数组是否是本的位数组的自串,如果是返回开始位置 size_t find (const Bitset & b) const; size_t find(unsigned long long & b) const; size_t find(const char * b) const; size_t find(const std::string & b) const; //判断本的位数组是否是b的前缀 bool is_prefix(unsigned long long & b) const; bool is_prefix(const char * b) const; bool is_prefix(const std::string & b) const; bool is_prefix(const Bitset & b) const; void clear(); void resize(size_t newSize); void reset(const unsigned char * flags, size_t s); void reset(unsigned long long _Val); void reset(const char * _Str); void reset(const std::string & _Str, size_t _Pos, size_t _Count); //左移动n位,返回新的Bitset //extendBits=false "1101" 左移动2位 "0100"; //extendBits=true "1101" 左移动2位 "110100"; Bitset leftShift(size_t n,bool extendBits=false)const; //右移动n位,返回新的Bitset //extendBits=false "1101" 右移动2位 "0011"; //extendBits=true "1101" 右移动2位 "001101"; Bitset rightShift(size_t n, bool extendBits = false) const; public: virtual uint32_t getByteArraySize(); // returns the size of the required byte array. virtual void loadFromByteArray(const unsigned char * data); // load this object using the byte array. virtual void storeToByteArray(unsigned char ** data, uint32_t& length) ; // store this object in the byte array. };
bitsetC++标准库中的一个,用于表示固定大小的位集合。它可以用来进行位运算和位操作。对于bitset的交集操作,可以使用位运算符&来实现。假设有两个bitset对象bitset1和bitset2,可以使用以下代码计算它们的交集: ```cpp bitset<32> bitset1; // 假设bitset1是一个32位的bitset对象 bitset<32> bitset2; // 假设bitset2是一个32位的bitset对象 bitset<32> intersection = bitset1 & bitset2; // 使用位运算符&计算交集 int count = intersection.count(); // 计算交集中为1的位的个数 ``` 上述代码中,bitset1和bitset2是两个位集合,通过使用位运算符&计算它们的交集。交集的结果存储在intersection中。可以使用count()函数来计算交集中为1的位的个数。请注意,bitset大小需要在创建对象时指定,上述代码中假设bitset大小为32位。 #### 引用[.reference_title] - *1* [BitSet---最快求交集差集等的](https://blog.csdn.net/Fire_Sky_Ho/article/details/123855704)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [【C++bitset(位图)的使用](https://blog.csdn.net/sjsjnsjnn/article/details/128519935)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值