数据结构之位图（bitmap）详解

内容摘要

1. 概述
位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。
2. 位图实现

（1）自己实现

在位图中，每个元素为“0”或

文章正文

1. 概述

位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。

2. 位图实现

（1）自己实现
在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。

http://www.cplusplus.com/reference/stl/bitset/

3. 位图应用

3.1 枚举
（1）全组合
字符串全组合枚举（对于长度为n的字符串，组合方式有2^n种），如：abcdef,可以构造一个从字符串到二进制的映射关系，通过枚举二进制来进行全排序。

http://www.phpstudy.net/article/54438.htm
（2）武森《浅谈信息学竞赛中的“0”和“1”》

代码注释

学的不仅是技术，更是梦想！