C实现bitmap位图
来源:互联网 发布:mac电脑excel表格下载 编辑:程序博客网 时间:2024/05/16 18:45
http://blog.csdn.net/QIBAOYUAN/article/details/5914662
事实上,我们是用每一个 元素表示一个32位的二进制字符串,这样这个元素可以保留相邻32个号码是否存在的信息,数组范围就下降到10000000/32了.例如对于号码 89256,由于89256 mod 32=2789…8,这样我们应该置a[2789]中32位字符串的第8位(从低位数起)为1.
基本的操作:
#define WORD 32#define SHIFT 5 ////移动5个位,左移则相当于乘以32,右移相当于除以32取整#define MASK 0x1F //16进制下的31#define N 10000000int bitmap[1 + N / WORD];/* * 置位函数——用"|"操作符,i&MASK相当于mod操作 * m mod n 运算,当n = 2的X次幂的时候,m mod n = m&(n-1) */void set(int i) {bitmap[i >> SHIFT] |= (1 << (i & MASK));}/* 清除位操作,用&~操作符 */void clear(int i) {bitmap[i >> SHIFT] &= ~(1 << (i & MASK));}/* 测试位操作用&操作符 */int test(int i) {return bitmap[i >> SHIFT] & (1 << (i & MASK));}
实现排序(不能重复):
int main(void) {FILE *in = fopen("in.txt", "r");FILE *out = fopen("out.txt", "w");if (in == NULL || out == NULL) {exit(-1);}int i = 0;int m;for (i = 0; i < N; i++) {clear(i);}while (!feof(in)) {fscanf(in, "%d", &m);printf("%d/n", m);set(m);}printf("abnother");for (i = 0; i < N; i++) {if (test(i)) {printf("%d/n", i);fprintf(out, "%d/n", i);}}fclose(in);fclose(out);return EXIT_SUCCESS;}
- C实现bitmap位图
- C实现bitmap位图
- C实现bitmap位图
- C实现bitmap位图
- C实现bitmap位图
- C语言实现位图(bitmap)
- 位图bitmap的实现作用
- Go语言实现位图排序(bitmap)
- BitMap(位图)结构的C++实现
- 位图的简单实现(bitMap)
- 位图(bitmap)
- Bitmap(位图)
- 位图Bitmap
- 《位图 - Bitmap》
- 位图 bitmap
- BitMap位图
- BitMap(位图)
- BitMap--位图
- android屏幕单位
- <转>linux虚拟文件系统浅析
- 关于Makefile
- 将excel导入到数据库
- <转>linux异步IO浅析
- C实现bitmap位图
- 第14题 find longest common continuous substring
- <转>linux文件系统实现浅析
- Android安全性和权限之入门篇
- AJAX实现三级联动(关键代码)
- cocos2d-x游戏实例(9)-A星算法(5)
- Android开发经验之点击图片判断是否在图片范围之内
- linux 安装tomcat7
- 文件输入流 文件要放在 project目录下