bitmap

  bitmap是通过1个位表示一个状态，比如：int类型有2^32个数字，即4G个数字，那么每个数字一个状态，就是2^32个bit，即512 MB。

  即4G个数字（大约是4亿数字，如果是4G个整数，就是16GB大小）可以转化为512 MB大小

#include <iostream>
#include <memory.h>
using namespace std;

char bitmap[4] ;

void add(int n)
{
      bitmap[n/8] |= (128 >> n%8);
}

bool search(int n)
{
        if(bitmap[n/8] & (128>>n%8))
             return true;
        return false;
}

int main()
{
    int n[] = {2, 5, 7, 9, 25,};
    int i;

    memset (bitmap, 0, sizeof(bitmap));
    
    for( i=0; i<5; i++)
          add(n[i]);

    for( i=0; i<5; i++)
          if(search(n[i]))   
              cout << "find " << n[i] <<endl;
        
    return 0;


}