bitset

落日映苍穹つ 2022-05-27 05:53 181阅读 0赞

**bitset **类简化了位集的处理，有些程序要使用二进制位的有序集来保存一组项或条件的标志位，可以考虑使用**bitset**。

需要的文件：

\#include <bitset>

l         **bitset ****对象的定义和初始化**

定义**bitset**时，要明确**bitset**有多少位：

**bitset<32> bitvec     // 32****位二进制，初始化为****0****，****0~31**

用**unsigned **值初始化**bitset** 对象：

当用**unsigned **值初始化**bitset** 对象时，该值将转化为二进制的位模式。如果**bitset**类型长度大于 **unsigned **值的二进制位数，则其余的高阶位将置为0；如果**bitset** 类型长度小于**unsigned **值的二进制位数，则只使用**unsigned**值中的低阶位，超过**bitset**类型长度的高阶位将被丢弃。

**bitset<16> bit ( 0xFFFF )              // 0~15****位都置****1**

**bitset<32> bit ( 0xFFFF )              // 0~15****位置****1****，****16~31****位置****0**

用 **string **对象初始化**bitset**对象

**string strval ( “1100” )**

**bitset<32> bit ( strval )**

注意：从**string**对象读入位集的顺序是从右向左。即反向转化：**string**对象最右边的字符用来初始化**bitset**对象的低阶位（即下标为0的位）。

**bit **的位模式中第2和3位置为1，其余位置都为0。如果**string**对象的字符个数小于**bitset**类型的长度，则高阶位将置为0。

不一定要把整个**string**对象都作为**bitset**的初始值，可以只用某个子串作为初始值：

**string str ( “111111111100000000011011” )**

**bitset<32> bit ( str , 5 , 4 )**

l         **bitset****的成员函数**

**any()             **是否存在位置为1的二进制位

**none()          **不存在置为1的二进制位？

**count()         **置为1的二进制位的个数

**size()            **总的二进制位的个数

**\[pos\]            **访问在pos处的二进制位

**test(pos)     **pos处的二进制位是否为1

**set()             **所有位都置1

**set(pos)              **pos处的二进制置1

**reset()         **所有二进制置0

**reset(pos)   **pos处的二进制位置0

**flip()             **所有位置反

**flip(pos)              **pos位置反

**to\_ulong()   **返回一个 unsigned long 值

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 bitset

bitset初始化： include<bits/stdc++.h> using namespace std; int main(){

短命女/ 2023年06月13日 03:22/ 0 赞/ 5 阅读

相关 bitset库

C++语言的一个类库，用来方便地管理一系列的bit位而不用程序员自己来写代码。 bitset除了可以访问指定下标的bit位以外，还可以把它们作为一个整数来进行某些统计。

朱雀/ 2023年02月21日 14:05/ 0 赞/ 147 阅读

相关 mysql存bitset_C++ bitset类详解

bitset 模板类由若干个位(bit)组成，它提供一些成员函数，使程序员不必通过位运算就能很方便地访问、修改其中的任意一位。bitset 模板类在头文件中定义如下： te

末蓝、/ 2022年11月05日 03:22/ 0 赞/ 199 阅读

相关理解BitSet

先来看几道面试题： > 1、统计40亿个数据中没有出现的数据，将40亿个不同数据进行排序。 > > 2、现在有1千万个随机数，随机数的范围在1到1亿之间，要求写出一种算法，

Bertha 。/ 2022年09月24日 06:29/ 0 赞/ 178 阅读

相关 STL_Bitset

1.构造 <span style="font-family:Microsoft YaHei;font-size:24px;">std::bitset<16>

女爷i/ 2022年09月23日 04:52/ 0 赞/ 135 阅读

相关 bitset

写在前面： LeetCode刷着题，遇到一个黑科技bitset，之前没有遇到过。 -------------------- bitset存储位（元素只有两个可能的值：

超、凢脫俗/ 2022年06月02日 01:38/ 0 赞/ 201 阅读

相关 bitset

bitset 类简化了位集的处理，有些程序要使用二进制位的有序集来保存一组项或条件的标志位，可以考虑使用bitset。需要的文件： \include <bitset

落日映苍穹つ/ 2022年05月27日 05:53/ 0 赞/ 182 阅读

相关 C++ bitset

%%% [https://blog.csdn.net/weixin\_38686780/article/details/77200536][https_

逃离我推掉我的手/ 2022年04月15日 02:25/ 0 赞/ 184 阅读

相关 Java BitSet

适用于操作整型数据。每个数据由一位bit表示，也就是说每一个整型只需一个bit的控件，这个比collection等容器是有天大的优势啊。而且插入和查询都非常方便，因为bit的i

怼烎@/ 2022年02月28日 08:33/ 0 赞/ 218 阅读

相关 bitset

1 \include < iostream > 2 \include < bitset > 3 using namespace std;

我就是我/ 2021年11月10日 00:26/ 0 赞/ 260 阅读