- 1
- 2
- 3
- 4
- 5
位图排序：海量数据处理中的空间优化.docx
资料介绍
位图排序：海量数据处理中的空间优化
一、位图排序的思想
位图排序（Bitmap Sort）利用每个bit表示一个整数是否存在来排序，适合处理值域有限且分布密集的整数集合。
// 排序集合 {1, 5, 3, 7}
// 位图（8位）：0 1 0 1 0 1 0 1
// 索引: 0 1 2 3 4 5 6 7
// 遍历位图，按索引顺序输出
// 输出：1 3 5 7
二、位图排序的实现
2.1 基本实现
#define MAX_VAL 1000000
unsigned char bitmap[(MAX_VAL + 7) / 8];
void setBit(int value) {
bitmap[value / 8] |= (1 << (value % 8));
}
int testBit(int value) {
return (bitmap[value / 8] >> (value % 8)) & 1;
}
void bitmapSort(int *arr, int n) {
memset(bitmap, 0, sizeof(bitmap));
// 1. 标记所有出现的整数
for (int i = 0; i < n; i++) {
setBit(arr[i]);
}
部分文件列表
| 文件名 | 大小 |
| 位图排序：海量数据处理中的空间优化.docx | 39K |
最新上传
- 打赏
- 30日榜单
-
yahuang001 打赏3.00元 3天前
-
yahuang001 打赏1.00元 3天前
-
zhongshaoxiong 打赏3.00元 3天前
-
他山之石可攻玉 打赏60.00元 3天前
用户：烟雨
-
江岚 打赏210.00元 3天前
用户：潇潇江南
-
江岚 打赏100.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：gsy幸运
-
21ic下载 打赏310.00元 3天前
用户：zhengdai
-
21ic下载 打赏310.00元 3天前
用户：江岚
-
21ic下载 打赏210.00元 3天前
用户：潇潇江南
-
21ic下载 打赏60.00元 3天前
用户：他山之石可攻玉
-
21ic下载 打赏60.00元 3天前
用户：烟雨
-
21ic下载 打赏60.00元 3天前
用户：w178191520
-
21ic下载 打赏60.00元 3天前
用户：w993263495
-
21ic下载 打赏110.00元 3天前
用户：xzxbybd
-
21ic下载 打赏60.00元 3天前
用户：zq_1943
-
21ic下载 打赏20.00元 3天前
用户：kk1957135547
-
21ic下载 打赏20.00元 3天前
用户：sun2152
-
21ic下载 打赏20.00元 3天前
用户：铁蛋锅
-
21ic下载 打赏20.00元 3天前
用户：xuzhen1
-
21ic下载 打赏20.00元 3天前
用户：w1966891335
-
21ic下载 打赏35.00元 3天前
用户：有理想666
-
21ic下载 打赏15.00元 3天前
用户：nuaanuaa111
-
21ic下载 打赏20.00元 3天前
用户：liqiang9090
-
21ic下载 打赏15.00元 3天前
用户：ningmengge
-
21ic下载 打赏10.00元 3天前
用户：mulanhk
-
21ic下载 打赏5.00元 3天前
用户：asys
-
21ic下载 打赏10.00元 3天前
用户：舞蹈荀彧
-
21ic小能手 打赏5.00元 3天前
资料：磁编码器开源方案
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
江岚 打赏20.00元 3天前
-
江岚 打赏50.00元 3天前
-
江岚 打赏20.00元 3天前
-
江岚 打赏10.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏8.00元 3天前
-
21ic小能手 打赏8.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏3.00元 3天前
全部评论(0)