海量数据处理第二谈- - - - - -位图的位图 - 行业资讯 - 肥雀云

<强>

# include & lt; vector> 　　# include 　　using namespace 性传播疾病; 　　class 位图　　{ 　　公众: 　　,,,位图(const size_t&,范围) 　　,,,{ 　　,,,,,,,int sz =, (range 在祝辞,5),+,1; 　　,,,,,,,_vec.resize(深圳); 　　,,,} 　　,,,void BitSet (const size_t&, x) 　　,,,{ 　　,,,,,,,int index =, x 在祝辞,5,,//,指数是x对应位所在的下标　　,,,,,,,int num =, x %, 32岁,,//,num是x对应该×××的第多少位　　,,,,,,,_vec(指数),|=,1,& lt; & lt;, num; 　　,,,} 　　,,,void BitReSet (const size_t&, x) 　　,,,{ 　　,,,,,,,int index =, x 在祝辞,5,,//,指数是x对应位所在的下标　　,,,,,,,int num =, x %, 32岁,,//,num是x对应该×××的第多少位　　,,,,,,,_vec(指数),,=,(~ (1,& lt; & lt;, num)); 　　,,,} 　　,,,bool 钻头(const size_t&, x) 　　,,,{ 　　,,,,,,,int index =, x 在祝辞,5,,//,指数是x对应位所在的下标　　,,,,,,,int num =, x %, 32岁,,//,num是x对应该×××的第多少位　　,,,,,,,return _vec(指数),,,(1,& lt; & lt;, num); 　　,,,} 　　保护: 　　,,,vector, _vec; 　　};

,,,,

void TestBitMap () 　　{ 　　,,,BitMap , mp (100); 　　,,,mp.BitSet (1); 　　,,,mp.BitSet (2); 　　,,,mp.BitSet (11); 　　,,,mp.BitSet (22); 　　,,,cout & lt; & lt;,“test ——& lt; 1祝辞”,& lt; & lt;, mp.BitTest (1), & lt; & lt;, endl; 　　,,,cout & lt; & lt;,“test ——& lt; 2的在”,& lt; & lt;, mp.BitTest (2), & lt; & lt;, endl; 　　,,,cout & lt; & lt;,“test ——& lt; 11祝辞,& lt; & lt;, mp.BitTest (11), & lt; & lt;, endl; 　　,,,cout & lt; & lt;,“test ——& lt; 22祝辞,& lt; & lt;, mp.BitTest (22), & lt; & lt;, endl<& lt; endl; 　　,,,mp.BitReSet (2); 　　,,,cout & lt; & lt;,“test ——& lt; 1祝辞”,& lt; & lt;, mp.BitTest (1), & lt; & lt;, endl; 　　,,,cout & lt; & lt;,“test ——& lt; 2的在”,& lt; & lt;, mp.BitTest (2), & lt; & lt;, endl; 　　,,,cout & lt; & lt;,“test ——& lt; 11祝辞,& lt; & lt;, mp.BitTest (11), & lt; & lt;, endl; 　　,,,cout & lt; & lt;,“test ——& lt; 22祝辞,& lt; & lt;, mp.BitTest (22), & lt; & lt;, endl & lt; & lt;, endl; 　　}

<强>

bitset是一种特殊容器类　　设计存储位(元素> # include & lt; bitset>

<强>

关于哈希算法: 　　,,,http://muhuizz.blog.51cto.com/11321490/1870717

,,,,,,,,,,,,,,,,,,,,,,,,,,,, - - - - - -muhuizz整理