bitset 基本使用
来源:互联网 发布:php是后端还是前端 编辑:程序博客网 时间:2024/06/09 04:48
bitset可以看做是二进制位的容器,并提供了位的相关操作函数。简单来说,我认为可以看做是支持位操作的bool类型数组。声明:bitset <size_t> s -- size_t 代表位数 -- s代表变量名位操作:& ^ | >> << (只能是两个位容器进行返回类型也是位容器)访问:bool operator[](size_t n) const 随机访问位元素 比如 s[1] 表示访问位容器的第1位其他:toString() -- 位容器内容转为string 便于输出显示 注意返回类型为string size() -- 返回位容器大小 count() -- 返回设置1位个数 any() -- 是否有位设置1 返回类型bool none() -- 是否没有位设置1 返回类型bool 若返回true说明位容器内全为0 set() -- 位容器所有位置1 也可以指定某一位置1或0 默认置1 如s.set(2,0)将位容器第2位置0 reset() -- 位容器所有位置0 也可以指定某一位置0(无参数默认所有位置0) flip() -- 位容器所有位翻转 0->1 1->0那我们主要用它来做什么呢,很多题目都需要bitset优化,我们先来看一个典型的例子集合S {a,b,c,....} 中有n个数,我们从中取任取m个数相加,那么有多少不同的和,如{1,3,6}一共有{1,3,4,6,7,9,10} 7种和值,普通方法需要for两圈,假设和值我们定为集合Y,那么对于每一个新枚举到的数,我们都需要去和Y中的每个数相加,最后将新得到的和值插入到Y中,知道所有数枚举完。具体过程如下当前枚举值 和值集合Y 1 {1} 3 {1,3,4} 6 {1,3,4,6,7,9,10}这样就求出了所有的和值,下面考虑用bitset优化bitset <10000> s;//注意一般极限为10^6位首先令s[0]=1 然后对每一位数x -> s|=s<<x 这个操作的意图就是将所有数左移x位,想一下是不是相当于将容器中所有数加上了x,进行或操作的意图就是保留原容器中1的数,并将新值加入s中。这样最后我们对于每一位进行查询for(int i=0;i<=maxx;++i)//maxx 就是所有数的和 和值最大一定是取所有数 当然前提是原集合s中都为正整数 if(s[i])puts("Yes");//s[i]返回是bool类型的
详细点我
HDU bitset优化
0 0
- bitset 基本使用
- bitset 使用
- bitset的基本用法
- bitset类基本用法
- C++bitset的基本使用方法
- BitSet的使用
- bitset的使用
- bitset的使用示例
- bitset的使用
- STL Bitset使用
- 使用bitset分类标签
- bitset的使用
- BitSet的使用
- bitset的使用
- bitset的使用
- STL bitset使用详解
- <bitset> 简单使用
- 二进制的使用<bitset>
- 动态规划求最大连续和
- 新装ubuntu 没有语言设置图标
- hdu2187悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- google code jam 2009 round1 c
- php学习笔记_5_数组及预定义变量(未完)
- bitset 基本使用
- Tomcat6 一些调优设置内存和连接数
- uva10305(拓扑
- [LeetCode]240.Search a 2D Matrix II
- Problem F
- Redis 数据持久化
- 高效Linux之Terminal下实用快捷键
- 07 JAVA IO流
- Lucene八(搜索分页)