博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++简单版BitSet求解大量数据是否存在莫个数
阅读量:6247 次
发布时间:2019-06-22

本文共 883 字,大约阅读时间需要 2 分钟。

#include 
using namespace std;template
class BitSet{public: BitSet() { set(); } void set() { for (int i = 0; i < Nm; i++) { vtr[i] = 0; } } void set(int n) { vtr[(n-1) / 32] |= (0x1 << ((n-1) % 32)); } void Printf() { for (int i = N; i >0; i--) { cout<< (((vtr[(i-1)/32]>>((i-1)%32)) & 0x1) == 0 ? "0" : "1"); } } bool test(int n) { if (vtr[(n-1) / 32] >> ((n-1) % 32) & 0x1)return true; return false; }private: enum{ _N_=(N-1) / (sizeof(size_t)*8)}; enum{Nm=_N_+1}; int vtr[Nm];};int main(){ BitSet<344> bt; bt.set(32); //如此一个简单的bitset就完毕了,找出大量数据中是否存在莫个数字。 if (bt.test(32)) { cout << "该位置存在" << endl; } else { cout << "该位置不存在" << endl; } bt.Printf(); return 0;}

转载地址:http://xiria.baihongyu.com/

你可能感兴趣的文章
从零学React Native之01创建第一个程序
查看>>
一个前端与后端分离的架构实例
查看>>
数据分析师的职位划分
查看>>
如何洞察大数据的关联性
查看>>
咕咚为何值1.5亿美元?
查看>>
18个你可能不相信是用CSS制作出来的东西
查看>>
Hadoop之父Doug Cutting眼中大数据技术的未来
查看>>
既然无法击败AI,何不投身其中:Elon Musk重返脑机接口业务
查看>>
如果,你的DNS提供商遭遇DDoS攻击该怎么办?
查看>>
Ubuntu环境下检查CPU的温度
查看>>
25G交换机:未来数据中心的“潜力股”
查看>>
OpenWrt开发者沙龙:立方体CEO何铮演讲
查看>>
如何伪装成一个年薪 20 万刀以上的码农?
查看>>
智能家居无线通信技术,Zigbee一马当先
查看>>
雷军再提智能家居,话中有话?
查看>>
《深入理解C++11:C++ 11新特性解析与应用》——2.8 非静态成员的sizeof
查看>>
心脏起搏器中存在巨大安全隐患 或威胁患者生命
查看>>
20 万中国产 WiFi 摄像头曝漏洞,后门大开任由黑客进入
查看>>
《HTML 5+CSS 3入门经典》——1.2 HTML 5 的优势
查看>>
中国通信和IT设备产业:在变革中寻求新突破
查看>>