資源簡介
用C++實現(xiàn)了簡單的布隆過濾器,含有源碼,適合新手學習用

代碼片段和文件信息
#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
評論
共有 條評論