如何使用位邏輯運算來實現位向量

如何使用位邏輯運算來實現位向量，及實現位向量的設置、清零和測試。

加入有一個99999999大小的位，如果用一個int數組來表示其值得話，需要的大小爲99999999.但是我們退一步想，每個int型表示32爲，

則99999999/32=312499餘1，所以節省內存。因爲只能使用位來表示，所以首先明白以下幾點

<1>m除以2^n則商表示爲m<<n

<2>m除以2^n的餘數表示爲m&(2^n-1)

<3>將int型變量a的第k位置1， 即a=a|(1<<k)

<4>將int型變量a的第k位清0，即a=a&~(1<<k)

#include "stdafx.h"
#include<iostream>
#define BITSPERWORD 32//一個整數包含的位數，Int爲32位
#define MASK 0x1F//2^5-1，用來取餘數
#define SHIFT 5//位移
#define N 10000000
using namespace std;
int a[1+N/BITSPERWORD];//數組大小
void set(int i)
{
	a[i<<SHIFT]|=(1<<(i&MASK));
}
void clr(int i)
{
	a[i<<SHIFT]&=~(1<<(i&MASK));

}
int test(int i)
{
	return a[i<<SHIFT]&(1<<(i&MASK));
}
int _tmain(int argc, _TCHAR* argv[])
{
	set(999);
	if(test(999))
		cout<<"true"<<endl;
	else
		cout<<"false"<<endl;
	clr(999);
	if(test(999))
		cout<<":true"<<endl;
	else
		cout<<"false"<<endl;


	
	return 0;
}

幾點說明：

i<<SHIFT表示位於數組的那個整數，i&MASK表示在這個整數的那個位上。

關於更多位運算的應用，請參考我的另一篇文章