Bitset 用法(STL)

std::bitset是STL的一个模板类，它的参数是整形的数值，使用位的方式和数组区别不大，相当于只能存一个位的数组。下面看一个例子

[cpp] view plaincopy

bitset<20> b1(5);
cout<<"the set bits in bitset<5> b1(5) is:"
<< b1 <<endl;

结果是 the set bits in bitset<5> b1(5) is:00000000000000000101

它是以整数5传递进去，而以二进制数打印出来。

bitset还可以用作字符串转为整型

[cpp] view plaincopy

string bitval2;
cin>>bitval2;
// int length = strlen("11101101100");
// bitset<11>b2(bitval2);
bitset<11> b2(bitval2);
cout<<b2<<"is "<<b2.to_ulong()<<endl;

以及整形转为字符串

[cpp] view plaincopy

int interge1;
cin>>interge1;
cout<<"************整数转为字符串**************"<<endl;
bitset<11>b3(interge1);
cout<<b3.to_ulong()<<"is "<<b3.to_string()<<endl;

在网上看到还有一篇关于bitset写的不错的文章，不知到作者是谁，粘贴自用之：

bitset如何初始化、如何转化为double类型的小数、如何进行交叉（可以尝试用string作为中间量，因为bitset可以用string初始化的，但是这样的构造和传递会消耗很多的时间——我讨厌这种不必要的消耗！）

假如说我希望计算的精度足够高，将bitset取为64位，那么什么类型的数才能输出？如果不需要输出，那么在取精度的时候，如何将一个64位的bitset转化为double类型的小数？（可能需要自己编程实现了）

如何将一个double类型的数字转化为bitset，也就是二进制编码，方便我们做交叉、变异。

(说得简单点，以上两个就是解码和编码的问题)——文字很乱，整理一下！

如何实现两个bitset的合并？小数部分、整数部分，如果能够合并，那写程序又会方便多了！比如：两个32位的bitset合并成一个64位的bitset！（是不是又要利用string进行转换呢？如何转换？）

代码说明：将bitset的某一位置为1

bitset<32> bits;
for ( int i =0;i<5;i++)
bits. set (i); //i为需要被置为1的位数
cout<<bits<<endl;

bitset的函数用法

注意事项

你看得出来下面的代码为什么输出7和9吗？

#include<iostream>
#include<bitset>
using namespace std;
void main()
{
bitset<4> bit(1111);
cout<<bit.to_ulong()<<endl;
bitset<4> ait(1001);
cout<<ait.to_ulong()<<endl;
}

原因很简单：bitset调用的构造函数，1111为十进制，换成二进制为 0x10001010111，最后4位为0111，输出就是7；如果你想规定bitset里面的每一位，那么最好用string类型：bitset<4> bits("1111"); 这样输出就是15了。

字符串合并以及输出的问题，要搞定，还真麻烦......为了偷懒，在多个类型之间转来转去的......不过写起来真的很简单，哈哈！有现成的方法就用呗！不管效率了......

#include <iostream>
#include <string>
#include <iostream>
#include "afxwin.h"
using namespace std;
int main(){
CString s1 = "abcd" ;
CString s2 = "xyzw" ;
CString s3 = s1+s2;
cout<<(LPCTSTR)s1<<endl<<(LPCTSTR)s3<<endl;
string s4 = (LPCTSTR)s3;
cout<<s4<<endl;
return 0;
}

下面是2个bitset合并的代码例子

#include <bitset>
#include <iostream>
#include <string>
#include <iostream>
#include "afxwin.h"
using namespace std;
int main(){
bitset<4> bits1( "1111" );
bitset<4> bits2( "0000" );
int i = bits1.size()+bits2.size();
// bitset<i> bits3; //不能使用动态参数作为模板参数，能不能想办法解决？
bitset<128> bits3;
int j=0;
for (j=0;j<bits1.size();j++)
{
if (bits1[j]==1)
bits3. set (j);
}
for (j=bits1.size();j<bits1.size()+bits2.size();j++)
{
if (bits2[j-bits1.size()]==1)
{
bits3. set (j);
}
}
cout<<bits3<<endl<<bits3.to_ulong()<<endl;
return 0;
}

bitset能够达到的最大长度

#include <bitset>
#include <vector>
#include <iostream>
#include <string>
#include <iostream>
#include "afxwin.h"
using namespace std;
int main(){
bitset<1000000> bits;// 一百万差不多到顶了，如果再加一个0，到达一千万，就会崩溃。为什么？
cout<<bits[0];
return 0;
}

想使用动态的bitset吗？

dynamic_bitset可以满足我的需求！这实在太棒了！boost万岁！ps：不知道会造成多大的效率影响？和固定长度的代码比较起来，虽然固定一点、浪费一点空间，但是如果更快的话，也是值得了。另外：dynamic_bitset不能在 vc6下通过编译......

bit_vector

这个“位向量组”在SGI STL中实现，VC6中没有。从名字和功能介绍上就可以看出来：这是一个可以像操作vector一样方便的容器，可以push_back每一位。效率有待实验，我是在一本书上偶然看到这个库的。

然而，令我失望的是：在ubuntu和VC6下，都没有bit_vector，必须安装SGI 版本的stl才行呢。

结论：对于这方面，看样子还是凑合着用吧！（实现简单的bitset，空间方面嘛，稍微浪费一点也就是了。

转载于:https://www.cnblogs.com/zxhl/p/4709572.html

Bitset 用法(STL)相关推荐

STL bitset用法总结
c++ bitset类用法:http://blog.csdn.net/qll125596718/article/details/6901935 C++ 参考:http://www.cplusplus. ...
位运算进制转化 STL中bitset用法
2017-08-17 16:27:29 writer:pprp /* 题目名称:输入十进制以二进制显示程序说明:同上作者:pprp 备注:无日期:2017/8/17 */ #include &l ...
STL bitset用法小结（详细）附蓝桥杯题：明码
bitset用法小结使用bitset类型需引入头文件 #include< bitset > 它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间. bitset类 ...
bitset 用法整理
在项目中需要使用到10进制48位的数字按二进制由高到低解释,然后按每一位是0还是1来判断报警或错误状态. 所以,在Linux中的C++下需要用到二进制转换以及按位解析.收集到了一些资料,自己保存一下啊 ...
bitset用法整理
转载自:http://blog.csdn.net/e6894853/article/details/7925846 在项目中需要使用到10进制48位的数字按二进制由高到低解释,然后按每一位是0还是1来 ...
c++：bitset用法整理
本篇文章转载至https://blog.csdn.net/e6894853/article/details/7925846 在项目中需要使用到10进制48位的数字按二进制由高到低解释,然后按每一位是0 ...
C++标准库：bitset 用法整理 (来自网易 happyboy200032的博客)
std::bitset是STL的一部分,准确地说,std::bitset是一个模板类,它的模板参数不是类型,而整形的数值(这一特性是ISO C++2003的新特性),有了它我们可以像使用数组一样使用位 ...
bitset用法讲解
bitset用法讲解 1.定义申请代码说明 bitset<100> cp[100]; 定义一个二进制数组 bitset<100> cp 定义一个二进制数 bitset< ...
比特位计数--C++ bitset 用法
比特位计数前言一.示例二.代码解析 1.比特位计数 2.测试代码 3.结果三.C++ bitset 用法 1.构造函数 2.一些函数 3.结果总结前言给定一个非负整数 num.对于 0 ...

Bitset 用法(STL)

Bitset 用法(STL)相关推荐

最新文章

热门文章