12、【数据结构】位图(bitmap)的详解与实现

1、定义     --概念部分参考http://www.iteblog.com/archives/148express 位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是不少的状况。一般是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法。数组 引用bitset介绍：A bitset is a special c

>>阅读原文<<