bit的置位,复位与测试

本文介绍了在C++中如何使用bitset类以及32位int整数进行位操作,如置位、复位和测试。通过定义常量N、BITSPERWORD、SHIFT和MASK,演示了如何存储和访问特定位置的位,并给出了相关函数的实现思路。

在C++中,有bitset类,可以作为bit的使用,下面进行如何利用32位的int型整数来进行位操作


首先声明需要存放的位数:

#define N 10000000

每一个int存放32位

#define BITSPERWORD 32

#define SHIFT 5

#defien MASK 0x1f

存的内存空间

int a[1+N/BITSPERWORD]

void set(int)

{ a[i>>SHIFT] |= (1<<(i&MASK))}

void clr(int)

{ a[i>>SHIFT] &= ~(1<<(i&MASK))}

void test(int)

{ return a[i>>SHIFT] & (1<<(i&MASK))}

上面的三个函数相似,i<<SHIFT代表的意思是找到第i位所在的int数组的位置,例如i=2000,i<<SHIFT=62,就是把i所在的高位,放在了a[62]中的相应的位,i&MASK=16是求i的低32位,对应于所在位的余数,总的来说就是在a[62]的第16位



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值