bitset用法讲解

1.定义申请

代码	说明
bitset<100> cp[100];	定义一个二进制数组
bitset<100> cp	定义一个二进制数
bitset<100> b(s, pos, 100);	从s的pos位置开始复制100个数到b
queue< bitset<100> >cp;	定义一个保存二进制数的队列

2.运算符操作

bitset<100>a, b. c;
int num;

代码	说明
a=b\|c	将b和c记录的状态整合到a
a=b&c	将b和c的公共部分整合到a
a=~b	按位取反
a = num	赋值：把num的二进制数保存到a中
a[I] = num	位赋值；num等于0时a[I]为0，num为正为负，a[I]为1

3.常用操作

bitset<100>a, b. c;
int num;

代码	说明
a.count()	返回a中1的个数
a.size()	返回a的长度
a.test(pos)	如果a的pos位为1，则返回1；反之返回0；
a.to_ulong()	返回二进制数a转化成的long形的十进制数
a.reset()	将a的每一位置0
a.reset(pos)	将pos位置的数置为0

4.用处
可以用于状态压缩，集合的压缩，决策的枚举；

5.例题

[拓扑排序] 可达性统计

bitset用法讲解相关推荐

位运算进制转化 STL中bitset用法
2017-08-17 16:27:29 writer:pprp /* 题目名称:输入十进制以二进制显示程序说明:同上作者:pprp 备注:无日期:2017/8/17 */ #include &l ...
pythonlower函数_python中lower函数实现方法及用法讲解
之前小编介绍过python中将字符串小写字符转为大写的upper函数的使用方法(upper函数).有将小写转为大写的需要,那也有将大写转为小写的情况.本文主要介绍在python中可以将字符串大写自摸转 ...
python中的set和dict_Python中dict和set的用法讲解
dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度. 举个例子,假设要根据同学的名字 ...
python列表split_Python-split()函数实例用法讲解
在Python中,split() 方法可以实现将一个字符串按照指定的分隔符切分成多个子串,这些子串会被保存到列表中(不包含分隔符),作为方法的返回值反馈回来. split函数用法 split(sep= ...
isnull mysql_mysql isnull用法讲解
mysql isnull用法讲解 MySQL 可以使用 ISNULL() 函数.不过它的工作方式与微软的 ISNULL() 函数有点不同. 我们先来看几个is null sql用法: select * ...
linux文件权限umask,linux系统中UMASK权限的用法讲解
原标题:linux系统中UMASK权限的用法讲解 umask一般是用在你初始创建一个目录或者文件的时候赋予他们的权限. 这里要说明两点: 1.针对目录来说x权限代表可以进入该目录,所以说对于这个权限初 ...
6s在c语言中的用法,C语言中assert的用法讲解
assert是指编写代码时做出一些假设,断言就是用于在代码中捕捉这些假设,可以将断言看作是异常处理的一种高级形式.下面是小编为大家整理的C语言assert的用法讲解,欢迎参考~ assert宏的原型定 ...
MySQL中replace主键_Mysql中replace与replace into的用法讲解
Mysql replace与replace into都是经常会用到的功能:replace其实是做了一次update操作,而不是先delete再insert:而replace into其实与insert ...
oracle中col 的用法,Oracle中的SUM用法讲解，
Oracle中的SUM用法讲解, Oracle中的SUM条件查询 1.按照区域编码分组查询区域编码.IPTV_NBR不为空的数量.ACC_NBR不为空的数量.所有用户数量 SELECT AREA_CO ...

bitset用法讲解

bitset用法讲解

bitset用法讲解相关推荐

最新文章

热门文章