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

 更新时间:2017年02月12日 12:02:03   作者:lgxZJ  
我们要使用bitset,首先需要包含头文件bitset。和vector对象不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset的时候,要明确bitset包含了多少位,须在尖括号内给出它的长度值。长度值必须定义为整形字面值常量或是已用常量值初始化的整型的const对象

简介

该头文件有关位集,实际上是vector

位本质上对应bool的概念,只有0或1,true或false两种对立的值。 但很可惜,字节才是机器上最小的存储单元,所以bool基本上是由一个字节大小。

bitset是出于高效的空间利用为目的才出现的。

位操作

operator [] : 通过下标访问bit。
count : 计数位值为1的位个数。
size : 返回位的大小,即有多少个位。
test : 测试下标指向的位值是否为1。
any : 判断是否有任何一个位值为1。
none : 判断是否没有任何一个位值为1.
all : 判断是否所有位值为1.
set : 设置某一个位值为1.
reset : 重置某一个位值为0.
flip : 翻转某一个位值,即0变1,1变0.

转换函数

to_string : 转换成字符串。
to_ulong : 转换成unsigned long。
to_ullong : 转换成unsigned long long。

位集操作

在这里,bitset可以看成以01位代表的整数。 对于整数,我们又很多操作可以执行:或、并、亦或、左移等等。 头文件重载了这些操作符,方便我们对位集进行运算:

&、&=
|、|=
^、^=
<<、<<=
>>、>>=
~
==
!=

reference type

因为C++最小的内置类型大小是1个字节,而bit概念上只需要1个bit,所以,与vector

相关文章

  • C++计算任意权值的单源最短路径(Bellman-Ford)

    C++计算任意权值的单源最短路径(Bellman-Ford)

    这篇文章主要为大家详细介绍了C++计算任意权值的单源最短路径,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-04-04
  • C++ vector数组用法及解析

    C++ vector数组用法及解析

    这篇文章主要给大家分享的是C++ vector数组用法及解析,什么是什么是vector数组呢?下面文章将对打家做详细介绍,感兴趣的小伙伴可以参考一下
    2021-10-10
  • C++中for循环与while循环的区别总结

    C++中for循环与while循环的区别总结

    这篇文章主要给大家介绍了关于C++中for循环与while循环的区别的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-10-10
  • C++与Java分别解决活动选择问题和带权活动选择问题

    C++与Java分别解决活动选择问题和带权活动选择问题

    这篇文章介绍了C++与Java分别解决活动选择问题和带权活动选择问题,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-06-06
  • C语言 深入讲解条件编译的用处

    C语言 深入讲解条件编译的用处

    C语言提供了条件编译的语法,就是在编译源码的时候,可以选择性地编译指定的代码。例如我们开发一个兼容windows系统和linux系统运行的项目,那么,一些与操作系统密切相关的代码,就需要进行选择性编译
    2022-04-04
  • C语言绘制雷达图的示例代码

    C语言绘制雷达图的示例代码

    常用的统计图有条形图、柱形图、折线图、曲线图、饼图、环形图、扇形图,其中还有一种雷达图的绘制也较难,本文为大家提供了雷达图的绘制方法,需要的可以参考下
    2024-02-02
  • 在QT5中实现求两个输入值的和并输出(实例)

    在QT5中实现求两个输入值的和并输出(实例)

    下面小编就为大家带来一篇在QT5中实现求两个输入值的和并输出(实例)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08
  • C++ map的简单使用实现

    C++ map的简单使用实现

    map是STL的一个关联容器,它以<key,value>一对一的形式存储,且map的内部自建一个红黑树,使得其可以自动排序,本文就介绍一下C++ map的简单使用,感兴趣的可以了解一下
    2021-05-05
  • C++利用eigen库实现求欧拉角

    C++利用eigen库实现求欧拉角

    这篇文章主要为大家详细介绍了C++如何利用eigen库自带的matrix.eulerAngles()函数实现求欧拉角,文中的示例代码讲解详细,有需要的小伙伴可以参考下
    2023-11-11
  • 详解C++的静态内存分配与动态内存分配

    详解C++的静态内存分配与动态内存分配

    内存分配 (Memory Allocation) 是指为计算机程序或服务分配物理内存空间或虚拟内存空间的一个过程,本文主要介绍了C++的静态内存分配与动态内存分配,感兴趣的同学可以参考阅读
    2023-06-06

最新评论