byfei

摘要： 一、定义 位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法二、数据结构unsigned int bit[N];在这个数组里面，可以存储 N * sizeof(int)个数据，但是最大的数只能是N * sizeof(int) - 1。假如，我们要存储的数据范围为0-15，则我们只需要使得N=1，这样就可以把数据存进去三、相关操作1，写入数据定义一个数组： unsigned char bit[8 * 1024];这样做，能存 8K*8=64.. 阅读全文