C++标准库 bitset

有些程序要处理二进制位的有序集,每个位可能包含 0(关)1(开)值。位是用来保存一组项或条件 的 yes/no
信息(有时也称标志)的简洁方法。标准库提供的 bitset 类简化了位集的处理。要使用 bitset
类就必须包含相关的头文件。在本书提供的例子中,假设都使用 std::bitset 的using声明:

#include <bitset>
using std::bitset;

bitset 对象的定义和初始化

下表列出了 bitset 的构造函数。类似于 vector,bitset 类是一种类模板;而与 vector 不一样的 是 bitset
类型对象的区别仅在其长度而不在其类型。在定义 bitset 时,要明确 bitset 含有多少位,须在尖括号内给出它的长度值:

bitset<n> b; b 有 n 位,每位都 0
bitset<n> b(u); b 是 unsigned long 型 u 的一个副本
bitset<n> b(s); b 是 string 对象 s 中含有的位串的副本
bitset<n> b(s, pos, n); b 是 s 中从位置 pos 开始的; n 个位的副本。
bitset<32> bitvec; // 32 bits, all zero

给出的长度值必须是常量表达式。正如这里给出的,长度值值必须定义为整型字面值常量或是已 用常量值初始化的整型的 const 对象。这条语句把
bitvec 定义为含有 32 个位的 bitset 对象。和 vector 的元素一样,bitset
中的位是没有命名的,程序员只能按位置来访问。位集合的位置编号从 0 开始,因此,bitvec 的位序是从 0 到 31。 以 0
位开始的位串是低阶位(low-order),以 31 位结束的位串是高阶位( high-order)。

用 unsigned 值初始化 bitset 对象

当用 unsigned long 值作为 bitset 对象的初始值时,该值将转化为二进制的位模式。而 bitset 对象中
的位集作为这种位模式的副本。如果 bitset 类型长度大于 unsigned long 值的二进制位数,则其余的高 阶位将置为 0;如果
bitset 类型长度小于 unsigned long 值的二进制位数,则只使用 unsigned 值中的 低阶位,超过 bistset
类型长度的高阶位将被丢弃。

在 32 位 unsigned long 的机器上,十六进制值 0xffff 表示为二进制位就是十六个 1 和十六个 0(每 个 0xf 可表示为 1111)。可以用 0xffff 初始化 bitset 对象:

// bitvec1 is smaller than the initializer
 bitset<16> bitvec1(0xffff); // bits 0 ... 15 are set to 1
 // bitvec2 same size as initializer
 bitset<32> bitvec2(0xffff); // bits 0 ... 15 are set to 1; 16 ... 31 are 0
 // on a 32-bit machine, bits 0 to 31 initialized from 0xffff
 bitset<128> bitvec3(0xffff); // bits 32 through 127 initialized to zero

上面的三个例子中,0 到 15 位都置为 1。由于 bitvec1 位数少于 unsigned long 的位数,因 此 bitvec1
的初始值的高阶被丢弃。bitvec2 和 unsigned long 长度相同,因此所有位正好放置了初始值。bitvec3 长度大于 32,31
位以上的高阶位就被置为 0。

用 string 对象初始化 bitset 对象
当用 string 对象初始化 bitset 对象时,string 对象直接表示为位模式。从 string 对象读入位集的顺 序是从右向左(from right to left):

string strval("1100");
bitset<32> bitvec4(strval);

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

string 对象和 bitsets 对象之间是反向转化的:string 对象的最右边字符(即下标最大的那个字符)用来初始化 bitset 对象的低阶位(即下标为 0 的位)。当用string对象初始化 bitset 对象时,记住这一差别很重要。

不一定要把整个 string 对象都作为 bitset 对象的初始值。相反,可以只用某个子串作为初始值:

string str("1111111000000011001101");
bitset<32> bitvec5(str, 5, 4); // 4 bits starting at str[5], 1100
bitset<32> bitvec6(str, str.size() - 4); // use last 4 characters

这里用 str 从 str[5] 开始包含四个字符的子串来初始化 bitvec5。照常,初始化 bitset
对象时总是从子串最右边结尾字符开始的,bitvec5 的从 3 到 0 的二进制位置为 1100 ,其他二进制位都置为 0。如果
省略第三个参数则意味着取从开始位置一直到 string 末尾的所有字符。本例中,取出 str 末尾的四位来 对 bitvec6
的低四位进行初始化。bitvec6 其余的位初始化为 0。这些初始化过程的图示如下:

bitset 对象上的操作

多种 bitset 操作( 表 3.7)用来测试或设置 bitset 对象中的单个或多个二进制位。

测试整个 bitset 对象
如果 bitset 对象中有一个或几个二进制位置为 1,则 any 操作返回 true,也就是说,其返回值等于 1; 相反,如果 bitset 对象中二进制位全为 0,则 none 操作返回 true。

bitset<32> bitvec; // 32 bits, all zero
bool is_set = bitvec.any(); // false, all bits are zero
bool is_not_set = bitvec.none(); // true, all bits are zero

如果需要知道置为 1 的二进制位的个数,可以使用 count 操作,该操作返回置为 1 的二进制位的个数:

size_t bits_set = bitvec.count(); // returns number of bits that are on

count 操作的返回类型是标准库中命名为 size_t 类型。size_t 类型定义在 cstddef 头文件中,该文件 是 C
标准库的头文件 stddef.h 的 C++ 版本。它是一个与机器相关的 unsigned 类型,其大小足以保证存 储内在中对象的大小。
与 vector 和 string 中的 size 操作一样,bitset 的 size 操作返回 bitset 对象中二进制位的个数, 返回值的类型是 size_t:: 

size_t sz = bitvec.size(); // returns 32

访问 bitset 对象中的位
可以用下标操作符来读或写某个索引位置的二进制位,同样地,也可以用下标操作符测试给定二进制位的值 或设置某个二进制们的值:

// assign 1 to even numbered bits
 for (int index = 0; index != 32; index += 2)
 bitvec[index] = 1;

上面的循环把 bitvec 中的偶数下标的位都置为 1。
除了用下标操作符,还可以用 set;、test 和 reset 操作来测试或设置给定二进制位的值:

// equivalent loop using set operation
 for (int index = 0; index != 32; index += 2)
 bitvec.set(index);

为了测试某个二进制位是否为 1,可以用 test 操作或者测试下标操作符的返回值:

if (bitvec.test(i))
 // bitvec[i] is on
 // equivalent test using subscript
 if (bitvec[i])
 // bitvec[i] is on

如果下标操作符测试的二进制位为 1,则返回的测试值的结果为 true,否则返回 false。
对整个 bitset 对象进行设置
set 和 reset 操作分别用来对整个 bitset 对象的所有二进制位全置 1 和全置 0:

bitvec.reset(); // set all the bits to 0.
bitvec.set(); // set all the bits to 1

flip 操作可以对 bitset 对象的所有位或个别位取反

bitvec.flip(0); // reverses value of first bit
bitvec[0].flip(); // also reverses the first bit
bitvec.flip(); // reverses value of all bits

获取 bitset 对象的值
to_ulong 操作返回一个 unsigned long 值,该值与 bitset 对象的位模式存储值相同。仅当 bitset 类型 的长度小于或等于 unsigned long 的长度时,才可以使用 to_ulong 操作:

unsigned long ulong = bitvec3.to_ulong();
cout << "ulong = " << ulong << endl;

to_ulong 操作主要用于把 bitset 对象转到 C 风格或标准 C++ 之前风格的程序上。如果 bitset 对象包 含的二进制位数超过 unsigned long 长度, 将会产生运行时异常。

输出二进制位
可以用输出操作符输出 bitset 对象中的位模式:

bitset<32> bitvec2(0xffff); // bits 0 ... 15 are set to 1;  16 ... 31 are 0
cout << "bitvec2: " << bitvec2 << endl;
时间: 2024-10-29 07:46:43

C++标准库 bitset的相关文章

把《c++ primer》读薄(3-3 标准库bitset类型)

督促读书,总结精华,提炼笔记,抛砖引玉,有不合适的地方,欢迎留言指正. //开头 #include <bitset> using std::bitset; 问题1.标准库bitset类型(模版) 需要处理二进制位的时候,可以使用c++标准库提供的bitset类型,它也是类模版,类似vectro容器,唯一不同的是,bitset类型需要说明长度,使用常量表达式给出的整型字面值或者已经初始化的cosnt对象. bitset<32> bit;//从0到31位算的,bit的32位每位初始化为

C++著名类库和C++标准库介绍

C++著名类库 1.C++各大有名库的介绍--C++标准库 2.C++各大有名库的介绍--准标准库Boost 3.C++各大有名库的介绍--GUI 4.C++各大有名库的介绍--网络通信 5.C++各大有名库的介绍--XML 6.C++各大有名库的介绍--科学计算 7.C++各大有名库的介绍--游戏开发 8.C++各大有名库的介绍--线程 9.C++各大有名库的介绍--序列化 10.C++各大有名库的介绍--字符串 11.C++各大有名库的介绍--综合 12.C++各大有名库的介绍--其他库 1

C++标准库和标准模板库

C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标准头文件中定义.在C++开发中,要尽可能地利用标准库完成.这样做的直接好处包括:(1)成本:已经作为标准提供,何苦再花费时间.人力重新开发呢:(2)质量:标准库的都是经过严格测试的,正确性有保证:(3)效率:关于人的效率已经体现在成本中了,关于代码的执行效率要相信实现标准库的大牛们的水平:(4)良好的编程风格:采用行业中普遍的做法进行开发. 在C++程序设计课程中,尤其是作为第一门程序设计课程,我们注重了语法.语言的

C++标准库简介、与STL的关系。

转自http://www.cnblogs.com/xiongjiaji/archive/2011/06/22/2476490.html C++标准库的所有头文件都没有扩展名.C++标准库的内容总共在50个标准头文件中定义,其中18个提供了C库的功能. 形式的标准头文件[ 例外]其内容与ISO标准C包含的name.h头文件相同,但容纳了C++扩展的功能.在 形式标准的头文件中,与宏相关的名称在全局作用域中定义,其他名称在std命名空间中声明.在C++中还可以使用name.h形式的标准C库头文件名.

我国首份IP地理信息标准库发布

中国第一个<互联网IP地理信息标准库>,于3月3日正式向行业推出.这是由中国广告协会互动网络分会面向全行业正式发布的第一个<互联网IP地理信息标准库>. 该库的准确率达到85%以上,对中国大陆地区全部IPv4地址达到了98%覆盖率.标准库的投入使用将极大提升了我国互联网广告地域定向投放的精度,有效避免因IP混乱造成不必要的浪费,这将进一步推动中国互联网产业向精确化.标准化方向的发展,为实现互联网广告的精准投放奠定了基础.这是我国互联网广告标准化的又一重大进步. 据了解,本次参与标准

c++-C++ string类 标准库 字符串

问题描述 C++ string类 标准库 字符串 C++标准库提供了一个功能强大的String类来实现字符串的操作,本系统创建一个功能类似"String类"的小型字符串类,以实现类似的字符处理功能求大神帮解决用C++ 解决方案 http://zhidao.baidu.com/link?url=75L1-WX-G-cxzSWytaJDkPNRF23cR08MvvIGyUSSG5ykmN9bh-A-0IFWPGBMKoMYkPJ0luXNApuvYXYT0TJQKa 解决方案二: <

C标准库参考指南(1)assert.h

1.1 assert.h 断言头文件用于调试. 宏: assert(); 外部引用: NDEBUG 1.1. assert 声明: void assert(intexpression); 断言头文件中的宏允许你将一些特殊信息写入到标准错误文件. 如果表达式的值为0(false),那么表达式.源文件名和行号都会被发送给标准错误输出,并调用abort函数.如果标识符NDEBUG ("no debug")由#define NDEBUG定义,那么断言头文件中的宏就什么都不做. 标准错误输出的格

Java SE 8:标准库增强

Lambda表达式是Java SE 8的核心功能,大部分的改进都围绕lambda表达式展开.(Jigsaw项目已经被推迟到Java SE 9.)关于lambda表达式的内容,已经在上一篇文章中进行了说明.这篇文章主要介绍Java SE 8中包含的其他Java标准库的增强. 并行排序 随着多核CPU的流行,Java平台的标准库实现也尽可能利用底层硬件平台的能力来提高性能.Java SE 7中引入了Fork/Join框架作为一个轻量级的并行任务执行引擎.Java SE 8把Fork/Join框架用到

为C++标准库容器写自己的内存分配程序

根据sgi 的STL源码的二级分配算法改写的内存池分配程序,只要稍微修改就可以实现共享内存方式管理,使用C++标准库容器中的map,set,multimap,multiset测试通过,vector测试通不过,原因是在内存回收的时候考虑的比较简单,vector每次分配内存个数不固定,回收也不固定,这样的话,程序还需要继续完善. 内存池管理程序源码如下: #ifndef MY_ALLOCATOR_H_#define MY_ALLOCATOR_H_#include "stdafx.h"#in