位图（bitmap）—— C语言实现

高级数据结构及应用 —— 使用 bitmap 进行字符串去重

位图应当具备的置一，清零，以及判断三大功能：

#define BITS_PER_WORD 32
#define MASK 0x1f
#define SHIFT 5// BITS_PER_WORD 与 MASK、SHIFT 是相匹配的，// 如果 BITS_PER_WORD 为 8，则 SHIFT 为 3，MASK 为 0x07// 如果 BITS_PER_WORD 为 64，则 SHIFT 为 6，MASK 为 0x3f// 同样的存储位图的数组的元素类型也要发生相应的改变，BITS_PER_WORD == 8，char// BITS_PER_WORD == 64, ⇒ long long
#define N 10000000
int a[1+N/BITS_PER_WORD];void set(int i) {a[i >> SHIFT] != (1 << (i & MASK));
}// a[i >> SHIFT] ⇒ 返回的是int整型，也是长度为 32 的 bit 比特串；
void clr(int i) {a[i >> SHIFT] &= ~(1 << (i & MASK));
}int test(int i) {return a[i >> SHIFT] & (1 << (i & MASK));
}

1. 排序以及去重

int main(void) {int i;for (i = 0; i < N; ++i)clr(i);while (scanf("%d", &i) != EOF) set(i);for (i = 0; i < N; ++i) {          // 自然是有序，且不重复的if (test(i)) {printf("%d ", i);   }}printf("\n");
}

2. 问题与思考

序列中出现负数怎么办；

位图（bitmap）—— C语言实现相关推荐

Redis 04_位图bitmap
位图bitmap [字节数组] 位图不是真正的数据类型,它是定义在字符串类型中一个字符串类型的值最多能存储512M字节的内容位上限:2^(9+10+10+3)=2^32b --命令设置某 ...
位图BITMAP结构
数字媒体对于图像的处理肯定离不开对于位图的有关处理,首先要弄清楚位图的结构才能进行下面的工作.位图(Bitmap)图像又称点阵图或光栅图,它使用我们称为像素(象素,Pixel)的一格一格的小点来描述图 ...
算法与数据结构——位图BitMap
一.介绍 1.1 什么是位图在Java中有四种整数类型:byte.short.int.long. 1 byte(字节) = 8 bit(位) 1 int = 4 byte = 32 bit 所以我们 ...
位图Bitmap（基于Java实现）
所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况.通常是用来判断某个数据存不存在的. 设计原则: 尽可能的最大化利用内存,极限挖掘.利用.发挥Java的性能. ...
十二、【数据结构】位图(bitmap)的详解与实现
一.定义 --概念部分参考http://www.iteblog.com/archives/148 位图法就是bitmap的缩写.所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据, ...
15. C语言实现位图 bitmap
1. 位图是什么? 位图是一种资源管理的方式,按位bit与资源一对一的对应关系. 位图中的每一位将于内存中的每一页一一对应. 一个位有 2 种状态,即 0 和 1 ,用位图中的每一个位来表示实际物理内 ...
数据结构--位图 BitMap
文章目录 1. 位图 2. 位图代码 3. 布隆过滤器 Bloom Filter 4. 总结 1. 位图我们有1千万个整数,整数的范围在1到1亿之间.如何快速查找某个整数是否在这1千万个整数中呢? ...
opengl绘制位图字体c语言源代码,使用OpenGL位图字体将文本放到屏幕上
我正在学习OpenGL NeHe制作.当我来阅读第13课位图字体时,我遇到了一个问题.我使用glut编写我的代码.而我的PC系统是Windows7.I在Microsoft Visual Studio ...
【ARM 嵌入式 C 入门及渐进 4-- Linux 位图 bitmap】
文章目录 1.1 位图算法-bitmap 1.1.1 bitmap 使用场景示例 1.1.2 bitmap算法实现 1.1 位图算法-bitmap 位图算法,是指使用一个 bit 位来表示数据状态. ...
oracle索引介绍之位图(bitmap)索引
位图(BitMap)索引前段时间听同事分享,偶尔讲起Oracle数据库的位图索引,顿时大感兴趣.说来惭愧,在这之前对位图索引一无所知,因此趁此机会写篇博文介绍下位图索引. 1. 案例有张表名为ta ...

位图（bitmap）—— C语言实现

1. 排序以及去重

2. 问题与思考

位图（bitmap）—— C语言实现相关推荐

最新文章

热门文章