本文主要是介绍C++Simplify05-标准库bitset和数组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
参考《C++ Primer第4版》(中文版)
1. 标准库bitset
#include<bitset>
using std::bitset; //或者using namespace std;
1-1: bitset类是一种类模板;而与vector不一样的是bitset类型对象的区别仅仅在其长度而不在其类型。定义时,知名长度值:bitset<32> bitvec;
位集合的位置从0开始,bitvec的为序是从0到31.以0位开始的位串是低阶为,以31位结束的位串是高阶位。
1-2:几种初始化方法:
bitset<n>b; //b有n位,每位都为0
bitset<n>b(u); //b是unsigned long型u的一个副本
bitset<n>b(s); //b是string对象s中含有的位串的副本
bitset<32>bitvec(“1100”); //第2、3位为1,其余为0
注意:string对象和bitset对象之间是反向转化的:string对象的最右边字符(即下标最大的那个字符)用来初始化bitset对象的低阶位(即下标为0的位)。
bitset<n> b(s,pos,n); //b是s中从位置pos开始的n个位的副本,当省略第三个参数n时,则一直取到字符串末尾
bitset<16>bitvec(0xffff); //十六进制表示16个1
bitset<32>bitvec(0xffff); //十六进制表示低位16个1,高位16个0
1-3: bitset常用操作
b.any(); //b中是否存在置为1的二进制位
b.none(); //b中不存在置为1的二进制位吗?
b.count(); //b中置为1的二进制的个数
b.size(); //b中二进制位的个数 返回值类型是size_t
b[pos]; //访问b中在pos处的二进制位
b.test(pos); //b中在pos处的二进制位是否为1?
b.set(); //把b中所有二进制位都置为1
b.set(pos); //把b中在pos处的二进制位置为1
b.reset(); //把b中所有二进制都置为0
b.reset(pos); //把b中在pos处的二进制位置为0
b.flip(); //把b中所有二进制位逐位取反
b.flip(pos); //把b中在pos处的二进制位取反
b.to_ulong(); //用b中同样的二进制位返回一个unsigned long值
os<< b //把b中的位集输出到os流
2. 数组
与vector类型相似,数组也可以保存某种类型的一组对象;但数组长度是固定的。已经创建,就不允许添加新的元素。
比较:现代的C++程序更多的使用vector取代数组,数组被严格限制于程序内部使用,只有当性能测试表明使用vector无法达到必要的速度要求时,才使用数组。
数组定义中的类型名可以是内置数组类型或类类型,除引用之外,数组元素的类型还合一是任意的复合类型。没有所有元素都是引用的数组。
2-1: 数组初始化:维数必须在一对方括号[ ]内指定
显示初始化数组元素:
const unsigned size= 3;
int ia[size] = {0,1,2}; //数组含有3个元素分别是0,1,2
int ia[] = {0,1,2}; //根据列出元素个数确定数组长度为3
如果元素为类类型,自动调用默认构造函数进行初始化;如果该类没有默认构造函数,则必须为该数组的元素提供显示初始化
特殊的字符数组:
char ca1[] = {‘C’, ’+’,’+’}; //长度为3的字符数组
char ca2[] = {‘C’, ’+’,’+’, ‘\0’}; //长度为4的字符数组,末尾为空字符
char ca3[] = “C++”; 长度为4的字符数组,末尾为空字符
不允许数组直接复制和赋值:
不能用一个数组赋值方式初始化一个新数组
int ia[] = {0,1,2};
int ia2[](ia); //错误!!!
2-2: 数组操作
使用下标操作符访问,下标从0开始,到n-1(数组有n个元素).
这篇关于C++Simplify05-标准库bitset和数组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!