weixin_49856632的博客

原创 数据结构：位图

位图（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