mysql存bitset_C++ bitset类详解

末蓝、 2022-11-05 03:22 188阅读 0赞

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

template

class bitset

\{

...

\};

size\_t 可看作 unsigned int。将 bitset 实例化时，N 必须是一个整型常数。例如：

bitset <40> bst;

则 bst 是一个由 40 个位组成的对象，用 bitset 的成员函数可以方便地访问其中任意一位。bitset 中的位从 0 开始编号，第 0 位是最右边的位。

bitset 有许多成员函数，有些成员函数执行的就是类似于位运算的操作。bitset 成员函数列表如下：

bitset & operator &= (const bitset & rhs);  //和另一个 bitset 对象进行与操作

bitset & operator |= (const bitset & rhs);  //和另一个 bitset 对象进行或操作

bitset & operator ^= (const bitset & rhs);  //和另一个 bitset 对象进行异或操作

bitset & operator <<= (size\_t num);  //左移 num 位

bitset & operator >>= (size\_t num);  //右移 num 位

bitset & set();  //将所有位全部设成 1

bitset & set(size\_t pos, bool val = true);  //将第 pos 位设为 val

bitset & reset();  //将所有位全部设成0

bitset & reset (size\_t pos);  //将第 pos 位设成 0

bitset & flip();  //将所有位翻转(0变成1，1变成0)

bitset & flip(size\_t pos);  //翻转第 pos 位

reference operator\[\] (size\_t pos);  //返回对第 pos 位的引用

bool operator\[\] (size\_t pos) const;  //返回第 pos 位的值

reference at(size\_t pos);  //返回对第 pos 位的引用

bool at (size\_t pos) const;  //返回第 pos 位的值

unsigned long to\_ulong() const;  //将对象中的0、1串转换成整数

string to\_string () const;  //将对象中的0、1串转换成字符串(Visual Studio 支持，Dev C++ 不支持)

size\_t count() const;  //计算 1 的个数

size\_t size () const;  //返回总位数

bool operator == (const bitset & rhs) const;

bool operator != (const bitset & rhs) const;

bool test(size\_t pos) const;  //测试第 pos 位是否为 1

bool any() const;  //判断是否有某位为1

bool none() const;  //判断是否全部为0

bitset operator << (size\_t pos) const;  //返回左移 pos 位后的结果

bitset operator >> (size\_t pos) const;  //返回右移 pos 位后的结果

bitset operator ~ ();  //返回取反后的结果

bitset operator & (const bitset & rhs) const;  //返回和另一个 bitset 对象 rhs 进行与运算的结果

bitset operator | (const bitset & rhs) const;  //返回和另一个 bitset 对象 rhs 进行或运算的结果

bitset operator ^ (const bitset & rhs) const;  //返回和另一个 bitset 对象 rhs 进行异或运算的结果

下面的程序演示了 bitset 的用法。

\#include

\#include

\#include

using namespace std;

int main()

\{

bitset<7> bst1;

bitset<7> bst2;

cout << "1) " << bst1 << endl; //输出 1) 0000000

bst1.set(0,1);//将第0位变成1，bst1变为 0000001

cout << "2) " << bst1 << endl; //输出 2) 0000001

bst1 <<= 4; //左移4位，变为 0010000

cout << "3) " << bst1 << endl; //输出 3) 0010000

bst2.set(2);//第二位设置为1，bst2变成 0000100

bst2 |=bst1; // bst2变成 0010100

cout << "4) " << bst2 << endl; //输出 4) 0010100

cout << "5) " << bst2.to\_ulong () << endl; //输出 5) 20

bst2.flip(); //每一位都取反，bst2变成 1101011

bst1.set(3); //bst1变成 0011000

bst2.flip(6); //bst2变成 0101011

bitset<7> bst3 = bst2^ bst1;//bst3 变成 0110011

cout << "6) " << bst3 << endl; //输出 6) 0110011

cout << "7) " << bst3\[3\] << "," << bst3\[4\] << endl; //输出 7) 0,1

return 0;

\}

发表评论取消回复

表情：

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

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

相关阅读

相关 java bitset类_Java Bitset类 - Java 教程 - 自强学堂

Java Bitset类一个Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量(vector of bits)比较类似。这是

向右看齐/ 2022年11月12日 02:34/ 0 赞/ 176 阅读

相关 mysql存bitset_C++ bitset类详解

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

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

相关 mysql存bitset_java – 在数据库中存储BitSet数组的最佳方法？

我有一个 java.util.BitSet数组,我想在我的数据库中保留,但我不知道最好的方法是什么. 确切地说,对于我想要存储的每个条目,我得到x \ y true或fal

Dear 丶/ 2022年10月27日 13:53/ 0 赞/ 300 阅读

相关理解BitSet

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

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

相关 Mysql体系构架详解——内存

> [http://www.bitscn.com/pdb/mysql/201405/227583.html][http_www.bitscn.com_pdb_mysql_201

悠悠/ 2022年09月23日 04:59/ 0 赞/ 105 阅读

相关 bitset

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

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

相关 bitset

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

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

相关 vector类、迭代器、bitset类（转载）

vector容器类型 vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元

た入场券/ 2021年12月12日 08:49/ 0 赞/ 303 阅读

相关 bitset

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

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

相关 java BitSet类

我们先来看一下java.utils.BitSet类的介绍。一个Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量（vector

偏执的太偏执、/ 2021年06月22日 15:37/ 0 赞/ 387 阅读