C++标准库类型 bitset及其应用
来源:互联网 发布:tfboys网络视频 编辑:程序博客网 时间:2024/05/05 20:16
bitset 对象用每一个bit位存储0或1,可以用来标记存在或者不存在,位置下标和存储内容组成一个key-value对。用bit标记的好处就是可以节省内存空间,特别是应用于海量数据处理中。
例如以下几个问题:(1) 已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数 ;(2) 2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数;(3) 某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
以上3个问题的共同点都可以归结为:在一大堆数中找出不重复的个数——去重复问题。对于问题(3),在6*5*7个整数中去重复,我们可以用char数组或int数组存取,内存的节省不是那么明显;但对于(1)和(2),就很有必要采用bieset类库了。(1)中:8位最大为99 999 999,如果用每一个bit表示一个号码是否存在,假如每个号码平均出现1次,理论上只需要100M个bit(12.5MB)的内存。
问题(3)的源程序:
#include<iostream>#include<bitset> // bitset类库声明using namespace std;int main(){const unsigned int a = 189; // 最大邮资188角bitset<a> bitvec; // 生成bitset对象int x = 0, y = 0, z = 0;for (x = 0; x <= 5; ++x){for (y = 0; y <= 4; ++y){for (z = 0; z <= 6; ++z){bitvec[8 * x + 10 * y + 18 * z] = 1;}}}int count = 0;for (x = 0; x<a; ++x)if (bitvec[x])count++;cout << "共有: " << count << " 种邮资组合" << endl;return 0;}
参考链接:
http://blog.csdn.net/yushuai007008/article/details/7466945
http://dongxicheng.org/structure/bitmap/
http://www.cplusplus.com/reference/bitset/bitset/
0 0
- C++标准库类型 bitset及其应用
- 标准库bitset类型
- 标准库bitset类型
- 标准库bitset类型
- 标准库bitset类型
- 标准库类型bitset类型
- bitset类型, 标准库类型
- 标准库bitset类型介绍
- C++标准库bitset类型
- 3.5 标准库bitset类型
- C++ 标准库bitset类型
- C++ 标准库 bitset类型
- c++primer学习笔记(3.5)标准库bitset类型
- C++:标准库类型(string、vector、list、bitset)
- 第三章 标准库string、vector、bitset类型 —— 第二节 vector类及其迭代器
- 标准库类型:string vector bitset
- C++语法基础--标准库类型--bitset
- C++标准库bitset类型(简单使用方法)
- iOS UITextField 检测text的长度
- ubuntu用gedit打开 txt文件出现乱码的解决办法
- 2014移动开发者必备的十大应用测试工具
- ASP.Net MVC如何访问的静态页面
- 输入框只能输入数字
- C++标准库类型 bitset及其应用
- 解决message sent to deallocated instance 的两种方式
- 后缀数组模版
- 1111 WordReplace
- MessageBox 显示总显示在最前面
- 在格尔蒙德大厅里面那个西迪格斯
- 用游标,和WHILE可以遍历您的查询中的每一条记录并将要求的字段传给变量进行相应的处理
- SpringMVC:DispatcherServlet代码分析及运行过程
- 重写ListView解决item高度不一致的问题