C实现bitmap位图
发布日期:2021-06-28 22:03:16
浏览次数:3
分类:技术文章
本文共 1035 字,大约阅读时间需要 3 分钟。
事实上,我们是用每一个 元素表示一个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 10000000
- int 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;
- }
转载地址:https://blog.csdn.net/YEYUANGEN/article/details/7233628 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月12日 14时42分27秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【毕业设计】自动泊车系统(APS)记录
2019-04-28
UVA 10100- Longest Match(dp之最长公共子序列)
2019-04-28
SDUT 3364-数据结构实验之图论八:欧拉回路(并查集)
2019-04-28
图的基础(C++)
2019-04-28
SAP用户增强总结-采购订单建立增加客户数据增强示例
2019-04-28
journal of neuroscience:面孔的神经表征与眼动模式相协调
2019-04-28
The Neuroscientist:运动性脑震荡的长期影响
2019-04-28
机器学习实战学习笔记一
2019-04-28
【vn.py】 策略实盘自动交易
2019-04-28
仿牛客社区项目2.5登录模块———登录退出功能
2019-04-28
LeetCode 190. 颠倒二进制位
2019-04-29
LeetCode 268. 丢失的数字
2019-04-29
LeetCode 231. 2 的幂
2019-04-29
[经典排序算法][集锦]
2019-04-29
无处不在的二分查找
2019-04-29
Java集合框架List,Map,Set等全面介绍
2019-04-29
Java 泛型(二) 泛型之中的通配符(Wildcards)使用
2019-04-29
7-36 复数四则运算 (15 分)
2019-04-29
基于powershell的渗透测试工具nishang
2019-04-29