您的位置:首页 > 编程语言 > C语言/C++

[C++ 从入门到放弃-10]C++STL之bitset位集合容器

2017-08-02 00:46 302 查看
bitset容器是一个bit位元素的序列容器,每个元素只占一个bit位,取值为0或1,有节省内存空间,下面是bitset的存储示意图,它的19个元素只使用了两个字符的空间。 



b.any() b中是否存在置为1的二进制位? 
b.none() b中不存在置为1的二进制位吗? 
b.count() b中置为1的二进制位的个数 
b.size() b中二进制位的个数 
b[pos] 访问b中在pos处的二进制位 
b.test(pos) b中在pos处的二进制位是否为1? 
b.reset() 把b中所有二进制位置为0 
b.reset(pos) 把b中在pos处的二进制位置为0 
b.flip() 把b中所有二进制位函数取反 
b.flip(pos) 把b中在pos处的二进制位取反 
b.to_ulong() 用b中同样的二进制位返回一个unsigned long值 
b.set() 把b中所有二进制位都置为1 
b.set(pos) 把b中在pos处的二进制位置为1

设置元素值 

采用下标法 
采用set()方法,一次性将元素设置为1 
采用set(pos)方法,将pos位设置为1 
采用reset(pos)方法,将某pos位设置为0

#include<iostream>
#include<bitset>
using namespace std;

int main()
{
bitset<10> b;
b[1] = 1;
b[6] = 1;
b[9] = 1;

for(int i = b.size()-1; i >= 0; i --)
cout<<b[i];
cout<<endl;

b.reset();
b.set(1, 1);
b.set(6, 1);
b.set(9, 1);

for(int i = b.size()-1; i >= 0; i --)
cout<<b[i];
cout<<endl;

b.set();
for(int i = b.size()-1; i >= 0; i --)
cout<<b[i];
cout<<endl;

return 0;
}


输出元素 

下标法 
直接向输出流输出全部元素

#include<iostream>
#include<bitset>
using namespace std;

int main()
{
bitset<10> b;
b.set(1, 1);
b.set(6, 1);

for(int i = b.size()-1; i >= 0; i --)
cout<<b[i];
cout<<endl;

cout<<b<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: