- 博客(1)
- 收藏
- 关注
原创 数据结构:位图
位图(bitmap),用每一位的bool值来表示存放的状态。0表示不存在,1表示存在。由于int 类型=4个字节,1 字节=8 bit,因此,采用bit位表示数据,空间性能提升了32倍。适用于大规模数据的表示,但数据状态不能太多,通常用来判断某一数据是否存在。 class Bitmap{ //位图Bitmap类 private: char* M; int N; //比特图所存放的空间M[],容量为N*sizeof(char)*8比特 (举例,N=1时,容量为8bit) protected: vo
2021-11-03 14:14:23
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人