C++容器 bitset

C++语言的一个类库，用来方便地管理一系列的bit位而不用程序员自己来写代码。

要使用bitset 类我们必须包含相关的头文件 #include <bitset>

bitset除了可以访问指定下标的bit位以外，还可以把它们作为一个整数来进行某些统计。

可以如下声明一个该类型变量：

bitset<N>varm (M)

其中varm为变量名。

N表示该类型在内存中占的位数，是二进制。

M表示变量varm的初始值。

bitset 有三种声明方式。在缺省定义中，我们只需简单地指明位向量的长度。例如：

bitset< 32 > bitvec;

声明了一个含有32 个位的bitset，对象位的顺序从0 到31。缺省情况下所有的位都被初始化为0 。

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<10>first;//empty bitsetcout<<first<<endl;//输出10个0bitset<10>second(120ul);//initlize from unsigned long//初始化为无符号型整数120bitset<10>a(5);cout<<a<<endl;//5的二进制数printf("%d\n",a);//输出5bitset<32>b(-5);cout<<b<<endl;//-5的二进制数（补码表示）printf("%d\n",b);//输出-5bitset<10>c(-5);cout<<c<<endl;//-5的二进制数（补码表示）printf("%d\n",c);//输出10位二进制数转化为十进制的结果bitset<10>d(string("000101"));//initalize from stringcout<<d<<endl;printf("%d\n",d);//将01字符串转化为十进制正整数bitset<10>e(string("1111111011"));//initalize from stringcout<<e<<endl;printf("%d\n",e);//将01字符串转化为十进制正整数return 0;
}

相关函数：

1.any()：

为了测试bitset 对象是否含有被设置为1的位，我们可以使用any()操作

当bitset对象的一位或多个位被设置为1 时any()返回true

例如，对于bitvec ，如下测试

bool is_set = bitvec.any();

它的结果当然是false。

#include<iostream>
#include<bitset>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<32>mybits;cin>>mybits;if(mybits.any())//任何一位被设置就返回truecout<<"mybits has "<<(int)mybits.count()<<"bits set\n";elsecout<<"No bit set\n";return 0;
}

2.none()：

相反，如果bitset 对象的所有位都被设置为0 ,则none()操作返回true

例如，对于bitvec 测试

bool is_not_set = bitvec.none();

结果为true

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<32>mybits;cin>>mybits;if(mybits.none())//没有任何一位被设置就返回truecout<<"No bit set\n";elsecout<<"mybits has "<<(int)mybits.count()<<"bits set\n";return 0;
}

3.count()：

count()操作返回被设置为1的位的个数.

int bits_set = bitvec.count();

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<8> myset(string("10110011"));cout<<int(myset.count())<<" ones\n";cout<<int(myset.size()-myset.count())<<" zeros\n";return 0;
}

4.set()：

我们可以用set()操作或者下标操作符来设置某个单独的位

例如，下面的for循环把下标为偶数的设置为1.

for ( int index = 0; index < 32; ++ index )

if ( index % 2 == 0 )

bitvec[ index ] = 1;

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<4> mybits;cout<<mybits.set()<<endl;//1111cout<<mybits.set(2,0)<<endl;//1011cout<<mybits.set(2)<<endl;//1111return 0;
}

5.test()：

测试某个单独的位的状态

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);string bitval("01011");bitset<5> mybits(bitval);cout<<boolalpha;for(size_t i=0;i<mybits.size();++i)cout<<mybits.test(i)<<endl;//返回指定位的状态return 0;
}

6.reset()：

要将某个单独的位设置为0 ,我们可以用reset()或下标操作符

下列两个操作都将bitvec的第一位设为0.

// 两者等价都把第一位设置为0

bitvec.reset( 0 );

bitvec[ 0 ] = 0;

我们也可以用set()和reset()操作将整个bitset 对象的所有位设为1 或0 ,只要调用相应的操作而不必传递位置参数，
我们就可以做到这一点.例如:

bitvec.reset();// 把所有的位设置为0

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<4> mybits(string("1011"));cout<<mybits.reset(2)<<endl;//1001cout<<mybits.reset()<<endl;//0000return 0;
}

7.flip()：

flip()操作翻转整个bitset 对象或一个独立的位

bitvec.flip( 0 ); // 翻转第一位

bitvec[0].flip(); // 也是翻转第一位

bitvec.flip(); // 翻转所有的位的值

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<4> mybits(string("0001"));cout<<mybits.flip(2)<<endl;//0101cout<<mybits[2].flip()<<endl;//0cout<<mybits.flip()<<endl;//1010return 0;
}

8.to_ulong();

返回bitset的整数表示

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);//string bitval("01011");string bitval="01011";bitset<5> mybits(bitval);cout<<mybits.to_ulong()<<endl;//返回bitset的整数表示return 0;
}

9.to_string():

返回bitset的字符串表示

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<5> mybits;//0000mybits.set();//1111string s=mybits.to_string();cout<<s<<endl;//返回bitset的字符串表示return 0;
}

10.operator[]()

返回第x位的引用

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<5> mybits;//0000mybits[1]=1;mybits[2]=mybits[1];cout<<mybits<<endl;return 0;
}

11.operatorss()

比较和赋值运算

#include<iostream>
#include<bitset>
#include<cstdio>
using namespace std;int main()
{ios::sync_with_stdio(0);bitset<4>first(string("1001"));bitset<4>second(string("0011"));cout<<(first^=second)<<endl;//1010cout<<(first&=second)<<endl;//0010cout<<(first|=second)<<endl;//0011cout<<endl;cout<<(first<<=2)<<endl;//1100cout<<(first>>=1)<<endl;//0110cout<<endl;cout<<(~second)<<endl;//1100cout<<(second<<1)<<endl;//0110cout<<(second>>1)<<endl;//0001cout<<endl;cout<<(first==second)<<endl;//falsecout<<(first!=second)<<endl;//truecout<<endl;cout<<(first&second)<<endl;//0010cout<<(first|second)<<endl;//0111cout<<(first^second)<<endl;//0101cout<<endl;return 0;
}

C++容器 bitset相关推荐

标准非STL容器 : bitset
1. 概念什么是"标准非STL容器"?标准非STL容器是指"可以认为它们是容器,但是他们并不满足STL容器的所有要求".前文提到的容器适配器stack.que ...
c++高级编程学习笔记5
multimap multimap 是一种允许多个元素使用同一个键的 map.和 map 一样,multimap 支持统一初始化.multimap的接口和 map 的接口几乎相同,区别在于multim ...
C++ STL常用库的使用方法（下）
文章目录 (一)deque 双端队列容器 1) 创建 deque 对象 2) 插入元素 3) 遍历 4)删除元素 (二) list 双向链表容器 1) 创建 list 对象 2) 元素插入和遍历 3) ...
你不知道的C++ STL库
STL 提供三种类型的组件:容器.迭代器和算法,它们都支持泛型程序设计标准. 容器主要有两类:顺序容器和关联容器. 顺序容器(vector. list. deque 和 string等)是一系列元素的 ...
STL之multiset中equal_range，multimap中的equal_range，bitset容器，string字符串操作，lambda表达式
1multiset中用equal_range来遍历所有的元素 #include <set> #include <iostream> using namespace std ...
C++语言基础 —— STL —— 容器与迭代器 —— bitset
[概述] bitset 位于 <bitset> 头文件中,其是 STL 的一部分,准确地说,bitset 是一个模板类而不是容器,其模板参数不是类型,而整型的数值,即:bitset < ...
C++ 容器及选用总结
原文地址目录 ==================================================== 第一章容器第二章 Vector和string 第三章关联容器第四章迭 ...
【C++标准库】特殊容器
特殊容器,又称为容器适配器(Container Adapter),它们改造了标准STL容器,使之满足特殊的要求. Stack堆栈使用stack时,需包含头文件<stack> push() ...
容器删除元素后迭代器失效_STL 4： STL之容器：选择时机，删除元素，迭代器失效...
一. 种类: 标准STL序列容器:vector.string.deque和list. 标准STL关联容器:set.multiset.map和multimap. 非标准序列容器slist和rope.sl ...