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个元素).