C++——std::Bitset（转载）

最新推荐文章于 2024-10-07 21:00:27 发布
最新推荐文章于 2024-10-07 21:00:27 发布
阅读量1.9k 收藏 5
点赞数 2
分类专栏： C++ 文章标签： c++ 算法 开发语言
原文链接：https://blog.csdn.net/zy2317878/article/details/80082863
版权

写在前面

这一篇文章系统的学习一下std标准库中的容器bitset，一个bitset是用来储存诸多bit，这些元素可以用来表示两种状态：0或1，true或false…。所以有一些时候可以很方便的用该容器快速实现状态储存。

该容器通过对空间的特殊优化，使得该容器对状态的储存空间非常小，相当于将若干状态储存在一个个bit上。该容器的元素访问也可以通过[n]访问容器中第n个元素，但是由于一般语言没有一个bit大小的数据类型，所以这里使用了一种特殊的引用类型访问，如：bitset::reference。

bitset类与头文件包含

bitset头文件引用如下： 
#include <bitset>  
bitset::bitset

构造一个bitset，方法如下所示：

// constructing bitsets
#include <iostream>       // std::cout
#include <string>         // std::string
#include <bitset>         // std::bitset

int main ()
{
std::bitset<16> foo;
std::bitset<16> bar (0xfa2);
std::bitset<16> baz (std::string(“0101111001”));

std::cout << "foo: " << foo << ‘\n’;
std::cout << "bar: " << bar << ‘\n’;
std::cout << "baz: " << baz << ‘\n’;

return 0;

//Output:
//foo: 0000000000000000
//bar: 0000111110100010
//baz: 0000000101111001
}

总的来说，有四种方法构造一个bitset，可参考：bitset基础用法+心得。

TablesAre
bitset< n > b;创建一个初始值均为0的n位bitset b
bitset< n > b(u);根据unsigned long数u创建一个bitset b
bitset< n > b(s);根据string s中含有位数的情况创建一个bitset b
bitset< n > b(s, pos, n);根据string s中创建pos位置开始n个元素的bitset b

Bit access

这里写图片描述

1.bitset::operator[]
访问一个bit元素，返回bool类型的值或者对该元素的引用reference。示例代码如下： 

// bitset::operator[]
#include <iostream>       // std::cout
#include <bitset>         // std::bitset

int main ()
{
std::bitset<4> foo;

foo[1]=1; // 0010
foo[2]=foo[1]; // 0110

std::cout << "foo: " << foo << ‘\n’;

return 0;
}

//Output:
//foo: 0110

2.bitset::count()
统计bitset中被设置的bits的个数，也就是bitset中值为1的元素个数。对于要求bitset中元素总个数，可以参考：比他set::size()。示例代码如下：

// bitset::count
#include <iostream>       // std::cout
#include <string>         // std::string
#include <bitset>         // std::bitset

int main ()
{
std::bitset<8> foo (std::string(“10110011”));

std::cout << foo << " has “;
std::cout << foo.count() << ” ones and “;
std::cout << (foo.size()-foo.count()) << ” zeros.\n";

return 0;
}

//Output:
//10110011 has 5 ones and 3 zeros.

3.bitset::size()
返回bitset中元素总个数。即通常意义上bitset的大小。示例代码如下：

// bitset::size
#include <iostream>       // std::cout
#include <bitset>         // std::bitset

int main ()
{
std::bitset<8> foo;
std::bitset<4> bar;

std::cout << "foo.size() is " << foo.size() << ‘\n’;
std::cout << "bar.size() is " << bar.size() << ‘\n’;

return 0;
}

//Output:
//foo.size() is 8
//bar.size() is 4

4.bitset::test()
返回pos位置的元素是否被设置，或者是否为1。返回值为true，或false。示例代码如下所示：

// bitset::test
#include <iostream>       // std::cout
#include <string>         // std::string
#include <cstddef>        // std::size_t
#include <bitset>         // std::bitset

int main ()
{
std::bitset<5> foo (std::string(“01011”));

std::cout << “foo contains:\n”;
std::cout << std::boolalpha;
for (std::size_t i=0; i<foo.size(); ++i)
std::cout << foo.test(i) << ‘\n’;

return 0;
}

//Output:
//foo contains:
//true
//true
//false
//true
//false

5.bitset::any()
判断是否任何一个元素被设置，或者判断是否至少有一个元素为1。示例代码如下：

// bitset::any
#include <iostream>       // std::cin, std::cout
#include <bitset>         // std::bitset

int main ()
{
std::bitset<16> foo;

std::cout << "Please, enter a binary number: ";
std::cin >> foo;

if (foo.any())
std::cout << foo << " has “ << foo.count() << ” bits set.\n";
else
std::cout << foo << " has no bits set.\n";

return 0;
}

//Possible output:
//Please, enter a binary number: 10110
//0000000000010110 has 3 bits set.

6.bitset::none()
判断一个bitset是否没被set。如果一个bitset中有元素为1，则返回false，否则返回true。示例代码如下：

// bitset::none
#include <iostream>       // std::cin, std::cout
#include <bitset>         // std::bitset

int main ()
{
std::bitset<16> foo;

std::cout << "Please, enter a binary number: ";
std::cin >> foo;

if (foo.none())
std::cout << foo << " has no bits set.\n";
else
std::cout << foo << " has “ << foo.count() << ” bits set.\n";

return 0;
}

//Possible output:
//Please, enter a binary number: 11010111
//0000000011010111 has 6 bits set.

7.bitset::all()
判断一个bitset是否里面所有元素都为1，如果都为1，则返回true；否则返回false；示例代码如下：

// bitset::all
#include <iostream>       // std::cin, std::cout, std::boolalpha
#include <bitset>         // std::bitset

int main ()
{
std::bitset<8> foo;

std::cout << "Please, enter an 8-bit binary number: ";
std::cin >> foo;

std::cout << std::boolalpha;
std::cout << "all: " << foo.all() << ‘\n’;
std::cout << "any: " << foo.any() << ‘\n’;
std::cout << "none: " << foo.none() << ‘\n’;

return 0;
}

//Possible output:
//Please, enter an 8-bit binary number: 11111111
//all: true
//any: true
//none: false

Bit operations

这里写图片描述

1.bitset::set()
设定bitset中某一个元素或者所有元素为1.示例代码如下：

// bitset::set
#include <iostream>       // std::cout
#include <bitset>         // std::bitset

int main ()
{
std::bitset<4> foo;

std::cout << foo.set() << ‘\n’; // 1111
std::cout << foo.set(2,0) << ‘\n’; // 1011
std::cout << foo.set(2) << ‘\n’; // 1111

return 0;
}

//Output:
//1111
//1011
//1111

2.bitset::reset()
将bitset中某一个元素或者所有元素重置为0，示例代码如下：

// bitset::reset
#include <iostream>       // std::cout
#include <string>         // std::string
#include <bitset>         // std::bitset

int main ()
{
std::bitset<4> foo (std::string(“1011”));

std::cout << foo.reset(1) << ‘\n’; // 1001
std::cout << foo.reset() << ‘\n’; // 0000

return 0;
}

//Output:
//1001
//0000

3.bitset::flip()
反转一个bitset，即将一个bitset中所有元素0置1，1置0。示例代码如下：

// bitset::flip
#include <iostream>       // std::cout
#include <string>         // std::string
#include <bitset>         // std::bitset

int main ()
{
std::bitset<4> foo (std::string(“0001”));

std::cout << foo.flip(2) << ‘\n’; // 0101
std::cout << foo.flip() << ‘\n’; // 1010

return 0;
}

//Output:
//0101
//1010

Bitset operations

这里写图片描述

1.bitset::to_string()
将一个bitset转换为string类型，示例代码如下：

// bitset::to_string
#include <iostream>       // std::cout
#include <string>         // std::string
#include <bitset>         // std::bitset

int main ()
{
std::bitset<4> mybits; // mybits: 0000
mybits.set(); // mybits: 1111

std::string mystring =
mybits.to_string<char,std::string::traits_type,std::string::allocator_type>();

std::cout << "mystring: " << mystring << ‘\n’;

return 0;
}

//Output:
//mystring: 1111

2.bitset::to_ulong()
将bitset转换成一个unsigned_long类型的数。示例代码如下：

// bitset::to_ulong
#include <iostream>       // std::cout
#include <bitset>         // std::bitset

int main ()
{
  std::bitset<4> foo;     // foo: 0000
  foo.set();              // foo: 1111

  std::cout << foo << " as an integer is: " << foo.to_ulong() << '\n';

  return 0;
}

//Output:
//1111 as an integer is: 15

3. bitset的运算

bitset的运算就像一个普通的整数一样，可以进行与(&)、或(|)、异或(^)、左移(<<)、右移(>>)等操作。

// bitset operators
#include <iostream>       // std::cout
#include <string>         // std::string
#include <bitset>         // std::bitset

int main ()
{
  std::bitset<4> foo (std::string("1001"));
  std::bitset<4> bar (std::string("0011"));

  std::cout << (foo^=bar) << '\n';       // 1010 (XOR,assign)
  std::cout << (foo&=bar) << '\n';       // 0010 (AND,assign)
  std::cout << (foo|=bar) << '\n';       // 0011 (OR,assign)

  std::cout << (foo<<=2) << '\n';        // 1100 (SHL,assign)
  std::cout << (foo>>=1) << '\n';        // 0110 (SHR,assign)

  std::cout << (~bar) << '\n';           // 1100 (NOT)
  std::cout << (bar<<1) << '\n';         // 0110 (SHL)
  std::cout << (bar>>1) << '\n';         // 0001 (SHR)

  std::cout << (foo==bar) << '\n';       // false (0110==0011)
  std::cout << (foo!=bar) << '\n';       // true  (0110!=0011)

  std::cout << (foo&bar) << '\n';        // 0010
  std::cout << (foo|bar) << '\n';        // 0111
  std::cout << (foo^bar) << '\n';        // 0101

  return 0;
}

写在最后

有关于bitset的介绍暂时就先写这么多，这个容器出现频次没有其他几类那么高，但是还是要知道。有一些地方就可以起到出其不意的作用。

————————————————
版权声明：本文为CSDN博主「zy2317878」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/zy2317878/article/details/80082863

咕噜咕噜_f
关注
专栏目录
优化性能——测试boost::dynamic_bitset性能
PixelBlade的博客
08-23 182
具体来说，我们在循环中创建一个指定大小的boost::dynamic_bitset，并且随机修改其中的一些位。需要说明的是，本文仅介绍了一个简单的时序测试，而在实际情况下，我们还需要结合实际业务场景和性能需求，综合考虑多个因素来进行优化。但是，通过对boost::dynamic_bitset库的性能测试，我们可以更好地了解其性能表现，从而优化我们的程序。通过以上输出结果，我们可以看到，在不同参数下，boost::dynamic_bitset的性能表现都较为稳定。
stl源码之bitset剖析
Gease_lcj的博客
01-26 916
bitset存储二进制数位。bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第4个元素，就像数组一样。 bitset有一个特性：整数类型和布尔数组都能转化成bitset。 *********
C++之std::bitset使用精讲(全)
2301_80484635的博客
10-07 1184
类模板bitset表示一个N位的固定大小序列。可以用标准逻辑运算符操作bitset，并将它与字符串和整数相互转换。对于字符串表示和移位操作的列举方向来说，这个序列被当做最低索引元素位于右侧，类似于整数的二进制表示。这个类提供了一些方便的方法来操作位，例如设置、重置、翻转位等。满足可复制构造 (CopyConstructible)及可复制赋值 (CopyAssignable)的要求。下面是类型的创建方式：// 创建一个长度为 N 的 bitset，所有位都被初始化为 0。
简单谈谈C++ 头文件系列之(bitset)
08-31
我们要使用bitset，首先需要包含头文件bitset。和vector对象不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset的时候，要明确bitset包含了多少位，须在尖括号内给出它的长度值。长度值必须定义为整形字面值常量或是已用常量值初始化的整型的const对象
C++——std::Bitset
热门推荐
zy2317878的博客
04-25 1万+
写在前面 这一篇文章系统的学习一下std标准库中的容器bitset，一个bitset是用来储存诸多bit，这些元素可以用来表示两种状态：0或1，true或false…。所以有一些时候可以很方便的用该容器快速实现状态储存。 该容器通过对空间的特殊优化，使得该容器对状态的储存空间非常小，相当于将若干状态储存在一个个bit上。该容器的元素访问也可以通过[n]访问容器中第n个元素，但是由于一般语言没有...
std::bitset
甜筒八部 的专栏
06-04 835
类似于vector，bitset类是一种类模板；而与vector不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时，要明确bitset含有多少位，须在尖括号内给出它的长度值：bitset<32> bitvec; //32位，全为0。 给出的长度值必须是常量表达式。正如这里给出的，长度值必须定义为整型字面值常量或是已用常量值初始化的整数类型的const对象。这条语句把bitvec定义为含有32个位的bitset对象。和vector的元素一样，bitset中的位是没有命
C++ Primer学习笔记——$4 vector类、迭代器、bitset类
少帅的天空
04-07 1780
vector容器类型   vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。    与对string类对象的介绍一样，仍然使用简化原型（主要是抛弃了分配器模板参数，使用默认的）。 vector的构造 函数原型：template   explicit vector
c++ ＜bitset＞ bitset函数
JIAN_ZANG1125的博客
10-08 2911
1. bitset 函数
[C++] 用bitset代替bool数组的性能测试以及bitset的基本使用
CppYyds的博客
02-22 3368
文章目录bitset介绍使用¶头文件¶指定大小¶构造函数¶运算符¶成员函数¶应用¶算法样例题bitset与埃氏筛结合埃氏筛速度测试 bitset 介绍 std::bitset 是标准库中的一个存储 0/1 的大小不可变容器。严格来讲，它并不属于 STL。 bitset 并不属于 STL，而是一种标准库中的 “Special Container”。事实上，它作为一种容器，也并不满足 STL 容器的要求。说它是适配器，它也并不依赖于其它 STL 容器作为底层实现。——摘自《The C++ Standard L
std::bitset类
qq_44228301的博客
10-04 560
是 C++ 标准库中的一个类，用于表示整数的二进制位序列。它提供了一种方便的方式来处理二进制数据，尤其适用于位运算操作。
06 std::bitset
cfz751740465的博客
01-10 296
描述 bitset 提供位操作, 可以方便数值与二进制转换 1. 构造 (1). bitset<bits>::bitset () bits指定包含多少个位, 例如 bitset<50> flags; flag共有50位数, 初始化都是0 (2) bitset<bits>::bitset (unsigned long long value) 用value初始化bitset对象, bitset<50> flags(7); // flag: 00000.
标准非STL容器 : bitset
ruilinruirui
11-22 465
1. 概念 什么是“标准非STL容器”？标准非STL容器是指“可以认为它们是容器，但是他们并不满足STL容器的所有要求”。前文提到的容器适配器stack、queue及priority_queue都是标准非STL容器的一部分。此外，valarray也是标准非STL容器。 bitset：一种高效位集合操作容器。2. API bitset提供的api： (constructor) Constru...
C++位运算(std::bitset)
文天大人
11-01 855
怀念二抱三抱
c++ std::bitset
weixin_33711647的博客
06-26 164
转载自作用：及  64位 移位  取或  用64个位存储64个位，取 或 merge 。 然后查索引即知道id是否存在~~ 目标：省空间。 #include &lt;iostream&gt; #include &lt;bitset&gt; #include &lt;string&gt; using namespace std; int main(){ ...
std::bitset使用
selfsongs
06-13 4355
std::bitsetstd::bitset模板文件声明初始化重载的位操作符访问赋值其他函数转换 std::bitset bitset是一种类似于数组的结构，不过只能存1or 0，而且优化内存空间，一个元素只占1bit 模板文件声明 //注意bitset中存储的最大bits数由模板参数N决定 template <size_t N> class bitset; 因为上面的size_t N决定了bitset最多存储的位数，所以得先看看size_t的定义 关于size_t定义 　　size_t是一种
bitset类型
01-20 1270
3.5.1  bitset的定义和初始化  表3-6列出了bitset的构造函数。类似于vector，bitset类是一种类模板；而与vector不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时，要明确bitset含有多少位，须在尖括号内给出它的长度值： bitset32> bitvec; //32位，全为0。   给出的长度值必须是常量表达式（2.7节）。
C++ bitset
weixin_45940369的博客
06-06 933
C++ 中的 std::bitset 是一个固定大小的二进制位集合，每个元素只能是 0 或 1。它的大小在编译时就已经确定，可以在定义时指定大小，也可以使用默认构造函数创建一个空的 bitset，然后通过 resize() 方法重新指定大小。bitset 同时支持位运算和逻辑运算，并提供了许多实用的方法。std::bitset 作为二进制位集合，可以用于许多场景，如压缩数据、位图存储等。在实际编程中，应充分利用 std::bitset 的特性，提高代码效率和可读性。
std::string binary = std::bitset<32>(decimal_num).to_string(); // 使用std::bitset进行转换 这串代码应该加在哪里
最新发布
10-10
这行代码 `std::string binary = std::bitset<32>(decimal_num).to_string();` 应该放置在处理完用户输入并获取到十进制数`decimal_num`之后，通常是在主函数`main()`的适当位置，比如在一个循环里面，以便于多次转换。这里是完整的示例： ```cpp #include <iostream> #include <bitset> // 引入bitset头文件 int main() { int decimal_num; // 获取用户输入的十进制数 std::cout << "请输入一个十进制数："; std::cin >> decimal_num; // 将十进制转换为二进制 std::string binary = std::bitset<32>(decimal_num).to_string(); std::cout << "十进制数 " << decimal_num << " 的二进制形式是：" << binary << std::endl; // 可能还需要添加其他进制的转换操作... return 0; } ``` 在这个例子中，一旦获取了用户的输入，就立即进行了二进制转换，并打印结果。如果你希望支持更多的转换选项，可以考虑将这个转换代码封装成一个单独的函数，然后针对每种进制调用它。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值