布隆过滤器

用C++实现了简单的布隆过滤器，含有源码，适合新手学习用

#include
#include
#include“hashFunA.h“
#include“hashFunB.h“
#include“hashFunC.h“
#include“bloom.h“
#include

using namespace std;

int main（）
{
    /*
     *    Create two hash functions
     */

    HashFunA *funa = new HashFunA（）;
    HashFunB * funb = new HashFunB（）;
	HashFunC * func = new HashFunC（）;
    vector hashfunclist;
    hashfunclist.push_back（funa）;
    hashfunclist.push_back（funb）;
	hashfunclist.push_back（func）;

    /*
     * Create Bloom object with two parameters :
     * size of the store array and list of hash functions
     */
    Bloom bloom（10000hashfunclist）;

    ///Add some words to bloom filter
    bloom.add（“hello“）;
    bloom.add（“world“）;
    bloom.add（“ipad“）;
    bloom.add（“iphone4“）;
    bloom.add（“ipod“）;
    bloom.add（“apple“）;
    bloom.add（“banana“）;
    bloom.add（“hello“）;

    /*
     * Test
     */
    char word[20];
    while（true）
    {
        cout<<“Please input a word : “<        cin>>word;
        if（bloom.check（word））
        {
            cout<<“Word :“<        }
        else
        {
            cout<<“Word :“<        }
    }

    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1670  2012-11-07 22:01  bloom_filter\bloom.h

     文件       1288  2012-11-07 18:35  bloom_filter\bloom_filter.cpp

     文件       4667  2012-11-07 19:14  bloom_filter\bloom_filter.dsp

     文件        530  2012-11-07 19:14  bloom_filter\bloom_filter.dsw

     文件      50176  2012-11-07 22:34  bloom_filter\bloom_filter.ncb

     文件      49664  2012-11-07 22:34  bloom_filter\bloom_filter.opt

     文件       1592  2012-11-07 22:08  bloom_filter\bloom_filter.plg

     文件       1120  2012-11-07 15:33  bloom_filter\Debug\bloom.obj

     文件     295936  2012-11-07 22:08  bloom_filter\Debug\bloom_filter.bsc

     文件     540727  2012-11-07 22:08  bloom_filter\Debug\bloom_filter.exe

     文件     785156  2012-11-07 22:08  bloom_filter\Debug\bloom_filter.ilk

     文件     156490  2012-11-07 22:08  bloom_filter\Debug\bloom_filter.obj

     文件    2456420  2012-11-07 22:08  bloom_filter\Debug\bloom_filter.pch

     文件    1106944  2012-11-07 22:08  bloom_filter\Debug\bloom_filter.pdb

     文件          0  2012-11-07 22:08  bloom_filter\Debug\bloom_filter.sbr

     文件      99328  2012-11-07 22:14  bloom_filter\Debug\vc60.idb

     文件     118784  2012-11-07 22:08  bloom_filter\Debug\vc60.pdb

     文件        134  2012-11-07 13:36  bloom_filter\hashFun.h

     文件        245  2012-11-07 13:12  bloom_filter\hashFunA.h

     文件        252  2012-11-07 13:13  bloom_filter\hashFunB.h

     文件        252  2012-11-07 18:33  bloom_filter\hashFunC.h

     目录          0  2012-11-07 22:08  bloom_filter\Debug

     目录          0  2012-11-07 22:34  bloom_filter

----------- ---------  ---------- -----  ----

              5671375                    23