bitset模板

最新推荐文章于 2025-07-04 18:36:28 发布

原创最新推荐文章于 2025-07-04 18:36:28 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

模板同时被 2 个专栏收录

30 篇文章

订阅专栏

数据结构

25 篇文章

订阅专栏

本文介绍了一种位集合（Bitset）的数据结构实现方法，并详细解释了其核心成员函数的功能，包括整体置0、置1、查找指定位置的值、翻转指定位置的值、将指定位置值置0或置1以及计算整个位集合中1的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

const int M=3200;//M=N/32
struct Bitset
{
    unsigned v[M];
    void Reset() {for(int i=0;i<M;i++) v[i]=0;}//整体置0
    void Set() {for(int i=0;i<M;i++) v[i]=-1;}//整体置1
    unsigned Test(int x) {return v[x>>5]>>(x&31)&1;}//查找第X位的值
    void Flip(int x) {v[x>>5]^=1U<<(x&31);}//翻转第X位的值
    void Reset(int x) {if(Test(x)) Flip(x);}//将第X位的值置0
    void Set(int x) {v[x>>5]|=1U<<(x&31);}//将第X位的值置1
    int Count()//求bitset中1的个数
    {
        int ans=0;
        for(int i=0;i<M;i++)
        {
            unsigned t=v[i];
            while(t)
            {
                ans++;
                t=t&(t-1);
            }
        }
        return ans;
    }
};