c# 实现位图算法（BitMap）

c# 实现位图算法（实现位图算法（BitMap））

主要介绍了c# 如何实现位图算法（BitMap），文中讲解非常细致，帮助大家更好的理解和学习，感兴趣的朋友

可以了解下

算法原理算法原理

BitMap的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此

可以大大节省存储空间。

BitMap可以看成一种数据结构。

假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G内存。

态。）

缺点：BitMap中的查询结果（value）能表达的状态有限，且所有的数据不能重复。即不可对重复的数据进行排序和查找。

算法实现（算法实现（C#））

.NET中已经实现了BitMap的数据结构——BitArray，建议使用BitMap算法解决问题时直接使用官方的BitArray。

我参照.NET源码实现了一个简化版的BitMap，以int数组存储位值（最多存21亿个位值），代码如下：

class BitMap

{

public int Length{ get{ return m_length;}

}

private int[] m_array;

{

return Get(index);

}

set

{

Set(index,value);

}

}

//分配空间以容纳长度位值, 位数组中的所有值都设置为defaultValue。

public BitMap(int length, bool defaultValue)

m_length = length;

int fillValue = defaultValue ? unchecked(((int)0xffffffff)) : 0;

for (int i = 0; i < m_array.Length; i++) {

m_array[i] = fillValue;

}

}

//返回位置索引处的位值。

public bool Get(int index) {

if (index < 0 || index >= Length) {