用int数组简单模拟位数组

思路是:1个int占4个字节,也就是32位,所以大小为K的int数组就可以用来模拟大小为K*32的位数组。

简要代码实现如下:

//index是位数组中的index
void setToOne(int* a, int index)
{
	a[index/32]=a[index/32] | 1<

还未实现位数组的排序。

你可能感兴趣的:(位数组,C++)