文档章节

2.9 bitset

把南墙撞开
 把南墙撞开
发布于 2017/02/03 23:22
字数 174
阅读 3
收藏 0

#include<bitset>

bitset容器是一个bit位元素的序列容器,每个元素只占一个bit位,取值为0或1,因而很节省内存空间。

bitset<n> b; 

b.any() 是否有1

b.none()   是否无1

b.count()  1的个数

b.size() 大小

b[pos] 访问

b.test(pos) pos处是否为1

b.set()  全置1

b.reset() 全置0

b.reset(pos) 将pos处置0

b.flip() 逐位取反

b.flip(pos)   将pos处取反

b.to_ulong() 返回一个unsigned long值

os << b  将b的位集输出到os流


创建bitset对象:

bitset<100000> b; //一经创建,不得修改大小


设置元素值:

b[3]=1; //第0位是最低位

cout << b[3] << " ";

b.set(); //全部置1

b.set(3, 1); //将位置3置1



本文转载自:http://blog.csdn.net/weixin_37289816/article/details/54773450

把南墙撞开
粉丝 0
博文 73
码字总数 21068
作品 0
昌平
私信 提问
若只有4KB内存可用,该如何打印数组中所有重复的元素

/** * 功能:给定一个数组,包含1到N的整数,N最大为32000,数组可能含有重复的值,且N的取值不定。 * 若只有4KB内存可用,该如何打印数组中所有重复的元素。 / [java] view plain copy /* ...

一贱书生
2016/11/23
5
0
Java.util包下BitSet的用法

BitSet:是一个字节集合,用它可以表示整数和进行求两个集合的交集、并集等运算。 我们知道,计算机存储的最小单位是比特bit,而我们在java程序中的最小单位是字节Byte,他们之间的换算关系是...

吴小河
2016/07/12
380
2
redis相关知识积累

在学习redis时总结的问题 setbit的作用 参考自: https://www.zhihu.com/question/27672245 作者:Andy 链接:https://www.zhihu.com/question/27672245/answer/123641959 来源:知乎 著作权归......

wangtenfee
2017/05/21
0
0
Elasticsearch结构化搜索_filter执行原理深度剖析(bitset机制与caching机制)

课程大纲 (1)在倒排索引中查找搜索串,获取document list date来举例 到倒排索引中一找,发现2017-02-02对应的document list是doc2,doc3 (2)为每个在倒排索引中搜索到的结果,构建一个b...

小红牛
2018/05/21
0
0
BitSet与Byte数组互转

BitSet是位操作的对象,值只有0或1即false和true,最常用的地方是用户、系统开关,原理是内部维护了一个long数组,初始只有一个long,所以BitSet最小的size是64,当随着开关越来越多,会动态...

恐怖幻觉
2013/05/05
0
2

没有更多内容

加载失败,请刷新页面

加载更多

GitLab Auto DevOps功能与Kubernetes集成教程

介 绍 在这篇文章中,我们将介绍如何将GitLab的Auto DevOps功能与Rancher管理的Kubernetes集群连接起来,利用Rancher v2.2.0中引入的授权集群端点的功能。通过本文,你将能全面了解GitLab如何...

RancherLabs
11分钟前
1
0
基本类型 引用类型的问题

用concat()拷贝了个数组 ,原数组包含了引用类型, tempAee === this.dynacArr[0][this.dynacArr[1]][0] //false 虽然拷贝了个数组 , tempAee[0] === this.dynacArr[0][this.dynacArr[1]][......

东东笔记
12分钟前
0
0
Linux下Java运行.class文件,报错找不到或无法加载主类

Linux下Java运行.class文件,报错找不到或无法加载主类 classpath配置的错误,所以找不到.class文件。 原先的etc/profile中的classpath配置 export CLASSPATH=$JAVA_HOME/lib/tools.jar 更改...

Mr_Tea伯奕
23分钟前
0
0
vue 日期计算

搞开发少不了对时间进行加减操作,尤其是前端对日期操作不能单纯的加减,不然31+1 变成32号就扯了。比如推算前几分钟、后几分钟,,前几天、后几天,前几月、后几月等等相关操作。 百度找半天...

朝如青丝暮成雪
35分钟前
0
0
非递归实现后序遍历二叉树

问题描述 从键盘接受输入先序序列,以二叉链表作为存储结构,建立二叉树(以先序来建立)并对其进行后序遍历,然后将遍历结果打印输出。要求采用非递归方法实现。 解题思路 Push根结点到第一...

niithub
48分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部