位图法就是bitmap的缩写。关于bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。
通常是用来判断某个数据存不存在的。
位图的优缺点:
优点:
(1),是速度快,内存空间占用小,能表示大范围的数据。
缺点:
(2),可读性差
(3),位图存储的元素个数虽然比一般做法多,但是存储的元素大小受限于存储空间的大小。
(4),位图对有符号类型数据的存储,需要 2 位来表示一个有符号元素。这会让位图能存储的元素个数,元素值大小上限减半。
位图的实现:
#include<iostream>
using namespace std;
#include<vector>
class BieSet
{
public:
BieSet(size_t rang)
{
_a.resize((rang >> 5) + 1);
}
void Set(size_t num)
{
size_t index = num >> 5;
size_t pos = num % 32;
_a[index] |= (1 << pos);
}
void Reset(size_t num)
{
size_t index = num >> 5;
size_t pos = num % 32;
_a[index] &= ~(1 << pos);
}
bool Test(size_t num)
{
size_t index = num >> 5;
size_t pos = num % 32;
return _a[index] & (1 << pos);
}
protected:
vector<int> _a;
};
void BitSetTest()
{
BieSet b(1000);
b.Set(1);
b.Set(33);
}
int main()
{
BitSetTest();
system("pause");
return 0;
}