摘要: 最近看到C++的bitset,突然好奇他们是怎么实现的。对内存的管理不可避免要用到指针,可是指针是用类型的,对bit的管理用什么指针效率高呢?于是就自己尝试写了个用char*来管理内存的bitset,当然自己这个效率稳健都无法于源码相比,所以命名成BitMap,只当是练习了。不过经过我的测试,发现这种方法的效率并不比c++的bitset效率低。 主要代码如下(Download):#include <iostream>#include <malloc.h>using namespace std;/* *This class implemented BitMap with 阅读全文
posted @ 2011-12-07 16:48 渔牧 阅读(1069) 评论(0) 推荐(0) 编辑