小谈Bit_map的应用

原创 2013年12月05日 20:35:25

   Bit_map最长见的用法是排序,和判断元素是否在集合中。处理的对象就是海量数据。

以下是用c写的排序算法

#include<stdio.h>
int main()
{
int a=0;
int i;
int b[7]={2,1,6,7,3,4,2};
for(i=0;i<7;i++)
{
a|=(1<<(b[i]%8));
}
for(i=0;i<8;i++)
{
if((a&(1<<(i%8)))!=0)
printf("%d  ",i);
}
return 0;
}

相关文章推荐

bit-map算法在linux内核中的应用

在内核中使用bit-map算法,并不是用来处理大数据,其中的一种应用就是任务优先调度,将任务的优先级用bit位来表示,假如设置优先级位32个(0-31), 则内核会从最高优先级0开始执行任务(TAS...

bit map 苹果手机户外导航

  • 2015年08月13日 09:11
  • 1.78MB
  • 下载

海量数据处理算法—Bit-Map

1. Bit Map算法简介         来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在...
  • hguisu
  • hguisu
  • 2012年08月21日 16:14
  • 35817

java实现bit-map算法存储大数据

代码参考自:http://blog.csdn.net/u014376020/article/details/50455470,进行了改动

十七道海量数据处理面试题与Bit-map详解

前言     本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。     ...

bit_map映射实现高速排序查找

Bit_map就是用一个bit位来标记某个元素对应的Value,而key即是该元素。由于采用了bit为单位来存储数据,因此在存储空间方面,可以大大节省。例如,要对0~7内的5个元素(4,5,2,5,3...

Bit-map (2) Bloom Filter 和 Counting Bloom Filter

Bloom Filter 和 Counting Bloom FilterBloom-Filter是Bit-map的升级版本,至少从我了解这个算法的顺序上来说。Bloom-Filter原理大致是吧所需插...
  • RFSC_SH
  • RFSC_SH
  • 2015年03月13日 11:32
  • 209

bit-map排序算法

今天在查Bitmap位图资料的时候无意中发现了一个Bit-Map无重复数字的数组的排序算法,所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit...

算法11_海量数据处理算法—Bit-Map

1. Bit Map算法简介         来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小谈Bit_map的应用
举报原因:
原因补充:

(最多只允许输入30个字)