C++之STL bitset
来源:互联网 发布:手机校色软件 编辑:程序博客网 时间:2024/04/30 02:23
1.bitset定义和初始化
以下列出了bitset的构造函数:
给出的长度值必须是常量表达式。正如这里给出的,长度值必须定义为整型字面值常量或是已用常量值初始化的整数类型的const对象。
这条语句把bitvec定义为含有32个位的bitset对象。和vector的元素一样,bitset中的位是没有命名的,程序员只能按位置来访问它们。位集合的位置编号从0开始,因此,bitvec的位序是从0到31。以0位开始的位串是低阶位(low-order bit),以31位结束的位串是高阶位(high-order bit)。
1.1用unsigned值初始化bitset对象
当用unsigned long值作为bitset对象的初始值时,该值将转化为二进制的位模式。而bitset对象中的位集作为这种位模式的副本。如果bitset类型长度大于unsigned long值的二进制位数,则其余的高阶位置为0;如果bitet类型长度小于unsigned long值的二进制位数,则只使用unsigned值中的低阶位,超过bitet类型长度的高阶位将被丢弃。
在32位unsigned long的机器上,十六进制值0xffff表示为二进制位就是十六个1和十六个0(每个0xf可表示为1111)。可以用0xffff初始化bitset对象:
1.2用string对象初始化bitset对象
当用string对象初始化bitset对象时,string对象直接表示为位模式。从string对象读入位集的顺序是从右向左:
string对象和bitset对象之间是反向转化的:string对象的最右边字符(即下标最大的那个字符)用来初始化bitset对象的低阶位(即下标为0的位)。当用string对象初始化bitset对象时,记住这一差别很重要。
不一定要把整个string对象都作为bitset对象的初始值。相反,可以只用某个子串作为初始值:
这里用str中从str[5]开始包含四个字符的子串来初始化bitvec5。照常,初始化bitset对象时总是从子串最右边结尾字符开始的,bitvec5的从0到3的二进制位置为1100,其他二进制位都置为0。如果省略第三个参数则意味着取从开始位置一直到string末尾的所有字符。本例中,取出str末尾的四位来对bitvec6的低四位进行初始化。bitvec6其余的位初始化为0。这些初始化过程的图示如下:
2.bitset的上的操作
多种bitset操作用来测试或设置bitset对象中的单个或多个二进制位:
2.1测试整个bitset对象
如果bitset对象中有一个或多个二进制位置为1,则any操作返回true,也就是说,其返回值等于1;相反,如果bitset对象中的二进制位全为0,则none操作返回true。
与vector和string中的size操作一样,bitset的size操作返回bitset对象中二进制位的个数,返回值的类型是size_t:
2.2访问bitset对象中的位
可以用下标操作符来读或写某个索引位置的二进制位,同样地,也可以用下标操作符测试给定二进制位的值或设置某个二进制位的值:
除了用下标操作符,还可以用set、test和reset操作来测试或设置给定二进制位的值:
为了测试某个二进制位是否为1,可以用test操作或者测试下标操作符的返回值:
如果下标操作符测试的二进制位为1,则返回的测试值的结果为true,否则返回false。
2.3对整个bitset对象进行设置
set和reset操作分别用来对整个bitset对象的所有二进制位全置1和全置0:
2.4获取bitset对象的值
to_ulong操作返回一个unsigned long值,该值与bitset对象的位模式存储值相同。仅当bitset类型的长度小于或等于unsigned long的长度时,才可以使用to_ulong操作:
2.5输出二进制位
可以用输出操作符输出bitset对象中的位模式:
2.6使用位操作符
bitset类也支持内置的位操作符。C++定义的这些操作符都只适用于整型操作数,它们所提供的操作类似于本节所介绍的bitset操作。
3.程序实例
- c++STL通用容器 之 bitset容器
- C++STL之bitset位集合容器
- C++/STL Bitset
- C++/STL bitset
- C++/STL bitset
- STL容器之 bitset
- STL之bitset
- STL之bitset
- STL之Bitset
- STL容器之bitset
- STL容器之bitset
- C++ STL 之 BitSet
- C++之STL bitset
- STL之bitset
- C++/STL Bitset (转)
- C++/STL Bitset (转)
- C++/STL Bitset (转)
- [C++] STL (Algorithm,bitset)
- 同一进程中同一端口如何区分不同的Socket
- android getContext()、getApplicationContext()和this区别
- CSAPP lab1 datalab-handout(深入了解计算机系统 实验一)
- linux--find命令之xargs
- 操作系统(2)—进程管理
- C++之STL bitset
- GPU 相关概念
- ssh自动连接脚本
- 四大组件之Service 总结
- python模块中的__name__使用
- 设计模式之--适配器模式
- Android ListView工作原理完全解析,带你从源码的角度彻底理解
- 有关Linux的指令学习
- 索引的基本操作