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

最新推荐文章于 2024-06-16 13:25:25 发布
最新推荐文章于 2024-06-16 13:25:25 发布
阅读量1.7k 收藏 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
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
std::bitset类
qq_44228301的博客
10-04 490
是 C++ 标准库中的一个类，用于表示整数的二进制位序列。它提供了一种方便的方式来处理二进制数据，尤其适用于位运算操作。
std::bitset使用
selfsongs
06-13 4262
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是一种
无涯教程-C++ Bitset - test()函数
最新发布
无涯教程
06-16 424
C++ bitset test()函数用于测试位置p处的位是否已设置。如果位设置在位置p，则返回true或false。
C++ 中std::bitset的使用总结
编程猿来如此
02-15 5970
C++ bitset的使用
C++ 位运算 std::bitset类的使用介绍
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
06-05 2504
C++ 位运算 std::bitset类的使用介绍
c++11 标准模板（STL）（std::bitset）（二）
qq_40788199的博客
06-03 673
从数个数据源之一构造新的 bitset ： 1) 默认构造函数。构造所有位设为零的 bitset 。 2) 构造 bitset ，初始化其首（最右、最低） M 位位置为对应 val 的位值， 3) 用 std::basic_string str 中的字符构造 bitset 。 4) 同 (3) ，但用 CharT* 代替 std::basic_string 。
C++信息奥赛——入门引导 头文件.pdf
11-18
* bitset：STL位集容器 * bits/stdc++.h：编译器GCC 4.8支持的万能头文件，基本包含所有头文件 * cctype：C字符处理 * cerrno：C的错误报告机制 * clocale * cmath：兼容C语言数学库 * complex：复数类 * cstdio：...
Learn C++ for Game Development
04-21
5. **第5章：函数——C++的构建模块** - **函数定义与调用**：学习如何定义和调用函数，理解参数传递方式。 - **递归函数**：探讨递归函数的概念及其在游戏中的应用场景，例如迷宫生成算法。 6. **第6章：使用...
实例007——将十进制数转换为二进制输出.zip
01-25
在C++中，可以使用`std::bitset`或者自定义算法实现转换： ```cpp #include #include <bitset> int main() { int decimal = 25; std::bitset<32> binary(decimal); std::cout () << std::endl; // 输出：11001 ...
ToBinary.rar_系统编程_Visual_C++_
08-12
在描述中，"vc——将十进制数转换为二进制输出\ToBinary"进一步证实了这个项目的功能，即通过Visual C++（通常简称为VC++）环境，编写C++代码来把十进制数字转化为二进制形式并显示。 系统编程通常涉及操作系统级别...
acm相关资料vector、bitset
05-19
`bitset`是C++ STL中用于处理二进制位的容器，它提供了一种高效存储和操作位的方式。 1. **创建Bitset**： - `#include<bitset>` 引入`bitset`库。 - `bitset<8> c(s);` 使用字符串`s`初始化`bitset`，`c`的值为`...
C++——std::Bitset
热门推荐
zy2317878的博客
04-25 1万+
写在前面 这一篇文章系统的学习一下std标准库中的容器bitset，一个bitset是用来储存诸多bit，这些元素可以用来表示两种状态：0或1，true或false…。所以有一些时候可以很方便的用该容器快速实现状态储存。 该容器通过对空间的特殊优化，使得该容器对状态的储存空间非常小，相当于将若干状态储存在一个个bit上。该容器的元素访问也可以通过[n]访问容器中第n个元素，但是由于一般语言没有...
C++ bitset
weixin_45940369的博客
06-06 817
C++ 中的 std::bitset 是一个固定大小的二进制位集合，每个元素只能是 0 或 1。它的大小在编译时就已经确定，可以在定义时指定大小，也可以使用默认构造函数创建一个空的 bitset，然后通过 resize() 方法重新指定大小。bitset 同时支持位运算和逻辑运算，并提供了许多实用的方法。std::bitset 作为二进制位集合，可以用于许多场景，如压缩数据、位图存储等。在实际编程中，应充分利用 std::bitset 的特性，提高代码效率和可读性。
c++11 标准模板（STL）（std::bitset）（七）
qq_40788199的博客
06-08 674
比较其内容。 返回 bitset 所能保有的位数。 转换 bitset 的内容为 string 。用 zero 表示拥有值 false 的位，以 one 表示拥有值 true 的位。 转换 bitset 的内容为 string 。 转换 bitset 的内容为 unsigned long 整数。 转换 bitset 的内容为 unsigned long long 整数。
C++位运算(std::bitset)
文天大人
11-01 810
怀念二抱三抱
bitset类型
01-20 1241
3.5.1  bitset的定义和初始化  表3-6列出了bitset的构造函数。类似于vector，bitset类是一种类模板；而与vector不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时，要明确bitset含有多少位，须在尖括号内给出它的长度值： bitset32> bitvec; //32位，全为0。   给出的长度值必须是常量表达式（2.7节）。
C++标准库：bitset 用法整理 std::bitset是STL的一部分，准确地说，std::bitset是一个模板类，它的模板参数不是类型，而整形的数值（这一特性是ISO C++2003的新特
bianhuanjia的博客
03-27 770
 std::bitset是STL的一部分，准确地说，std::bitset是一个模板类，它的模板参数不是类型，而整形的数值（这一特性是ISO C++2003的新特性），有了它我们可以像使用数组一样使用位。下面看一个例子：#include&lt;bitset&gt;std::bitset&lt;8&gt; bs;//它是一个模板，传递的参数告诉编译器bs有8个位。我们接着看上面的代码，通过上面两行的...
c++11 标准模板（STL）（std::bitset）（五）
qq_40788199的博客
06-06 450
设置所有位为 true 或到指定值。1) 设置所有位为 true 。2) 设置在 pos 的位为值 value 。 设置位为 false 。1) 设置所有位为 false 。2) 设置在 pos 的位为 false 。 翻转位，即更改 true 值为 false 并更改 false 值为 true 。等价于在 bitset 一部分或全体上的逻辑非。1) 翻转所有位（类似 operator~ ，但是在原位）。2) 翻转在 pos 的位。
在一个std::bitset中追加另一个std::bitset
12-04
std::cout 追加后的bitset: " << bitset1 << std::endl; return 0; } ``` 使用`insert()`的示例代码： ```cpp #include #include <bitset> int main() { std::bitset<8> bitset1("1100"); std::bitset<8> ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值