C++Simplify05

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个元素).
作者：TskyFree

补充：软件开发 , C++ ,