bit数据.docVIP

HYPERLINK /details/blogstar \t _blank 2012CSDN博客之星评选正式上线 HYPERLINK /DR2012/roadshow/index.html \t _blank 【免费】解读海外市场营销奥秘 HYPERLINK /csdnproduct/article/details/8101993 \t _blank CSDN博客频道推出TAG功能 HYPERLINK /w397090770/article/details/8237956 [置顶]数据结构：位图法 分类： HYPERLINK /w397090770/article/category/1186491 Algorithms HYPERLINK /w397090770/article/category/1258126 Data structs2012-11-29 12:485247人阅读 HYPERLINK /w397090770/article/details/8237956 \l comments 评论(5) HYPERLINK javascript:void(0); \o 收藏 收藏 HYPERLINK /w397090770/article/details/8237956 \l report \o 举报 举报 目录 HYPERLINK /w397090770/article/details/8237956 \o 系统根据文章中H1到H6标签自动生成文章目录 (?) HYPERLINK /w397090770/article/details/8237956 \o 展开 [+] HYPERLINK /w397090770/article/details/8237956 \l t0 HYPERLINK /w397090770/article/details/8237956 \l t1 HYPERLINK /w397090770/article/details/8237956 \l t2 HYPERLINK /w397090770/article/details/8237956 \l t3 HYPERLINK /w397090770/article/details/8237956 \l t4 HYPERLINK /w397090770/article/details/8237956 \l t5 HYPERLINK /w397090770/article/details/8237956 \l t6 HYPERLINK /w397090770/article/details/8237956 \l t7 一、定义 位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法，引用bitset介绍： A bitset is a special container class that is designed to store bits (elements with only two possible values: 0 or 1,true or false, ...).The class is very similar to a regular array, but optimizing for space allocation: each element occupies only one bit (which is eight times less than the smallest elemental type in C++: char).Each element (each bit) can be accessed individually: for example, for a given bitset named mybitset, the expression mybitset[3] accesses its fourth bit, just like a regular array accesses its elements. 二、数据结构 unsigned int bit[N]; 在这个数组里面，可以存储 N * sizeof(int)个数据，但是最大的数只能是N * sizeof(int) - 1。假如，我们要存储的数据范围为0-15，则我们只需要使得N=1，这样就可以把数据存进去。如下图： 数据为【5，1，7，15，0，4，6，10】，则存入这个结构中的情况为 三、相关操作 1，写入数据 定义一个数组： unsigned char