c++ bitset详解

目录
  • bitset
  • 总结

bitset

使用bitset需要添加头文件bitset ，bitset是一种特殊的容器 ，bitset数组中 ，每个成员只装1bit位的数据 ， 即只能是0 或 1。

bitset 的基本用法 ：

初始化bitset容器

bitset<‘size'> 容器名；未初始化容器数据，会默认每位都是0

也可以给一个具体的初始化：存入int数据

bitset<‘size'> 容器名（‘num'）；

会将num以二进制形式储存在bitset中，如果初始化的容器位数不够 ，会截取num二进制形式下的左边部分，如果bitset容器过大，会把多于的位用0填充；

也可以初始化装入只含0和1的字符串：

biset<‘size'> 容器名（'str‘）；注 若str中含除0 1 外的字符会报错

容器会将str原样储存在每一位中，若容器过小会优先储存str的左边部分，过大则用0补足

代码示例：

	bitset<10> a;//每个成员只能装0 或1 ，默认为0
    for(int i = 0 ; i < 10 ; i++) cout<<a[0];//可以以数组形式索引bitset容器
    cout<<endl;
    bitset<5> a1(12);//把10以二进制形式存入，容器多余的位用0补齐
    cout<<a1<<endl;//01100
    for(int i = 0 ; i < 5 ; i++) cout<<a1[i];//00110 注 bitset容器以数组形式索引时是从右往左索引
    cout<<endl;
    bitset<5> a2("0100");
    cout<<a2<<endl;//00100

也可以使用二维形式的bitset容器(感觉像是二维)

bitset<‘size'> 容器名[n];

n表示初始化n个size字节的bitset容器

bitset<5> b[4];
    for(int i = 0 ; i < 4 ; i++)
    {
        b[i] = i;
        cout<<b[i]<<endl;
    }

可以向b[i]中存入数据，也可以索引某个位

cout<<b[1][0]<<endl;

输出结果1；

betsit用于数据压缩

bitset<1000> a;//可以用于表示1000以下的正整数，若a[i] = 1 , 则表示存储的有i这个数，这样一个容器就可以压缩存储很多不同的数据
a = a<<i;//这样操作就可以给a中压缩存储的数据都加上i，可大幅降低时间复杂度
a = a>>i;//同理也可以都减去i ， 之后索引哪些位是1就可以知道计算后的结果

总结

本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注我们的更多内容！

赞 (0)

相关推荐

  • 简单谈谈C++ 头文件系列之(bitset)

    简介 该头文件有关位集,实际上是vector 位 位本质上对应bool的概念,只有0或1,true或false两种对立的值. 但很可惜,字节才是机器上最小的存储单元,所以bool基本上是由一个字节大小. bitset是出于高效的空间利用为目的才出现的. 位操作 operator [] : 通过下标访问bit. count : 计数位值为1的位个数. size : 返回位的大小,即有多少个位. test : 测试下标指向的位值是否为1. any : 判断是否有任何一个位值为1. none : 判断

  • 详解C++ bitset用法

    C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间. 下面是具体用法 构造函数 bitset常用构造函数有四种,如下 bitset<4> bitset1; //无参构造,长度为4,默认每一位为0 bitset<8> bitset2(12); //长度为8,二进制保存,前面用0补充 string s = "100101"; bitset<10> bitset3(s); //长

  • C++标准库bitset类型的简单使用方法介绍

    std::bitset是STL的一部分,准确地说,std::bitset是一个模板类,它的模板参数不是类型,而整形的数值(这一特性是ISO C++2003的新特性),有了它我们可以像使用数组一样使用位. #include<bister> using std::bitset; 一句话定义:可自定义位数,用作记录二进制的数据类型. 一,定义和初始化 bitset<n> b;                           //b有n位,每位都为0; bitset<n>

  • 基于C++ bitset常用函数及运算符(详解)

    C++ bitset--高端压位卡常题必备STL ------------------------------------------------------------ 以下内容翻译自cplusplus.com,极大地锻炼了我的英语能力. bitset存储二进制数位. bitset就像一个bool类型的数组一样,但是有空间优化--bitset中的一个元素一般只占1 bit,相当于一个char元素所占空间的八分之一. bitset中的每个元素都能单独被访问,例如对于一个叫做foo的bitset,

  • C++ bitset的简单使用示例

    bitset 一般代替 bool 数组使用,常用于优化空间,因为 bitset 中一个元素只占 1 bit. bitset 的大小在定义使就需要确定.如果想要不定长的 bitset,就需要使用 vector. bitset 的定义: bitset<16> bt; // 定义大小为16的bitset,每一位都是0 bitset<16> bt(string("11001")); // 定义大小为16的bitset,并用string初始化,注意高位为0,也就是 000

  • Java编程中的HashSet和BitSet详解

    Java编程中的HashSet和BitSet详解 我在Apache的开发邮件列表中发现一件很有趣的事,Apache Commons包的ArrayUtils类的removeElements方法,原先使用的HashSet现在换成了BitSet. HashSet<Integer> toRemove = new HashSet<Integer>(); for (Map.Entry<Character, MutableInt> e : occurrences.entrySet()

  • c++ bitset详解

    c++ bitset详解

    目录 bitset 总结 bitset 使用bitset需要添加头文件bitset ,bitset是一种特殊的容器 ,bitset数组中 ,每个成员只装1bit位的数据 , 即只能是0 或 1. bitset 的基本用法 : 初始化bitset容器 bitset<'size'> 容器名:未初始化容器数据,会默认每位都是0 也可以给一个具体的初始化:存入int数据 bitset<'size'> 容器名('num'): 会将num以二进制形式储存在bitset中,如果初始化的容器位数不

  • 数据结构之数组Array实例详解

    数据结构之数组Array实例详解 数组Array 基本操作 Status InitArray(int dimm,...)//若维数dim和随后的各维长度合法,则构造相应的数组A,并返回OK Status DestroyArray() //销毁数组A Status Locate(va_list ap,int &off) //若ap指示的各下标值合法,则求出该元素在A中相对地址off Status Value(ElemType &e,...) //A是n维数组,e为元素变量,随后是n个下标值.

  • C++中可以接受任意多个参数的函数定义方法(详解)

    能够接受任意多个参数的函数,可以利用重载来实现.这种函数的执行过程类似于递归调用,所以必须要有递归终止条件. #include <iostream> #include <bitset> void print() {} // 递归终止条件.这是必需的. template<typename Type, typename... Types> void print(const Type& arg, const Types&... args) { std::cou

  • Java编程思想对象的容纳实例详解

    Java提供了容纳对象(或者对象的句柄)的多种方式,接下来我们具体看看都有哪些方式. 有两方面的问题将数组与其他集合类型区分开来:效率和类型.对于Java来说,为保存和访问一系列对象(实际是对象的句柄)数组,最有效的方法莫过于数组.数组实际代表一个简单的线性序列,它使得元素的访问速度非常快,但我们却要为这种速度付出代价:创建一个数组对象时,它的大小是固定的,而且不可在那个数组对象的"存在时间"内发生改变.可创建特定大小的一个数组,然后假如用光了存储空间,就再创建一个新数组,将所有句柄从

  • Java基础之容器Vector详解

    一.前言 知识补充:Arrays.copyOf函数: public static int[] copyOf(int[] original, int newLength) { int[] copy = new int[newLength]; System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength)); return copy; } 可见copyOf()在内部新建一个数组,调用arrayCopy()将ori

  • 详解c++中的异常

    详解c++中的异常

    一.什么是异常处理 一句话:异常处理就是处理程序中的错误. 二.为什么需要异常处理,异常处理的基本思想 C++之父Bjarne Stroustrup在<The C++ Programming Language>中讲到:一个库的作者可以检测出发生了运行时错误,但一般不知道怎样去处理它们(因为和用户具体的应用有关):另一方面,库的用户知道怎样处理这些错误,但却无法检查它们何时发生(如果能检测,就可以再用户的代码里处理了,不用留给库去发现). Bjarne Stroustrup说:提供异常的基本目的

  • 详解处理Java中的大对象的方法

    详解处理Java中的大对象的方法

    目录 String中的substring 集合大对象扩容 保持合适的对象粒度 Bitmap 把对象变小 数据的冷热分离 数据双写 写入 MQ 分发 使用 Binlog 同步 思维发散 小结 本文我们将讲解一下对于“大对象”的优化.这里的“大对象”,是一个泛化概念,它可能存放在 JVM 中,也可能正在网络上传输,也可能存在于数据库中. 那么为什么大对象会影响我们的应用性能呢? 第一,大对象占用的资源多,垃圾回收器要花一部分精力去对它进行回收: 第二,大对象在不同的设备之间交换,会耗费网络流量,以及

随机推荐