网站空间管理拼多多一件代发免费货源

网站空间管理,拼多多一件代发免费货源,张家界直播视频,沧州企业网站优化有些程序要处理二进制位的有序集#xff0c;每个位可能包含的是0#xff08;关#xff09;或1#xff08;开#xff09;的值。位是用来保存一组项或条件的yes/no信息#xff08;有时也称标志#xff09;的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使…有些程序要处理二进制位的有序集每个位可能包含的是0关或1开的值。位是用来保存一组项或条件的yes/no信息有时也称标志的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中假设都使用了std::bitset的using声明i nclude bitsetusing std::bitset;3.5.1bitset的定义和初始化表3-6列出了bitset的构造函数。类似于vectorbitset类是一种类模板而与vector不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时要明确bitset含有多少位须在尖括号内给出它的长度值bitset32 bitvec; //32位全为0。给出的长度值必须是常量表达式2.7节。正如这里给出的长度值必须定义为整型字面值常量或是已用常量值初始化的整数类型的const对象。这条语句把bitvec定义为含有32个位的bitset对象。和vector的元素一样bitset中的位是没有命名的程序员只能按位置来访问它们。位集合的位置编号从0开始因此bitvec的位序是从0到31。以0位开始的位串是低阶位low-order bit以31位结束的位串是高阶位(high-order bit)。表3-6 初始化bitset对象的方法bitsetn b;b有n位每位都为0bitsetn b(u);b是unsigned long型u的一个副本bitsetn b(s);b是string对象s中含有的位串的副本bitsetn b(s, pos, n);b是s中从位置pos开始的n个位的副本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对象//bitvec1is smaller than the initializerbitset16 bitvec1(0xffff); // bits 0 ... 15 are set to 1//bitvec2same size as initializerbitset32 bitvec2(0xffff); // bits 0 ... 15 are set to 1; 16 ... 31 are 0// on a 32-bit machine, bits 0 to 31 initialized from0xffffbitset128 bitvec3(0xffff); // bits 32 through 127 initialized to zero上面的三个例子中0到15位都置为1。由于bitvec1位数少于unsigned long的位数因此bitvec1的初始值的高阶位被丢弃。bitvec2和unsigned long长度相同因此所有位正好放置了初始值。bitvec3长度大于3231位以上的高阶位就被置为0。2. 用string对象初始化bitset对象当用string对象初始化bitset对象时string对象直接表示为位模式。从string对象读入位集的顺序是从右向左string strval(1100);bitset32 bitvec4(strval);bitvec4的位模式中第2和3的位置为1其余位置都为0。如果string对象的字符个数小于bitset类型的长度则高阶位将置为0。string对象和bitset对象之间是反向转化的string对象的最右边字符即下标最大的那个字符用来初始化bitset对象的低阶位即下标为0的位。当用string对象初始化bitset对象时记住这一差别很重要。不一定要把整个string对象都作为bitset对象的初始值。相反可以只用某个子串作为初始值string str(1111111000000011001101);bitset32 bitvec5(str, 5, 4); // 4 bits starting atstr[5], 1100bitset32 bitvec6(str, str.size() - 4); // use last 4 characters这里用str中从str[5]开始包含四个字符的子串来初始化bitvec5。照常初始化bitset对象时总是从子串最右边结尾字符开始的bitvec5的从0到3的二进制位置为1100其他二进制位都置为0。如果省略第三个参数则意味着取从开始位置一直到string末尾的所有字符。本例中取出str末尾的四位来对bitvec6的低四位进行初始化。bitvec6其余的位初始化为0。这些初始化过程的图示如下多种bitset操作表3-7用来测试或设置bitset对象中的单个或多个二进制位表3-7bitset操作b.any()b中是否存在置为1的二进制位b.none()b中不存在置为1的二进制位吗b.count()b中置为1的二进制位的个数b.size()b中二进制位的个数b[pos]访问b中在pos处的二进制位b.test(pos)b中在pos处的二进制位是否为1b.set()把b中所有二进制位都置为1b.set(pos)把b中在pos处的二进制位置为1b.reset()把b中所有二进制位都置为0b.reset(pos)把b中在pos处的二进制位置为0b.flip()把b中所有二进制位逐位取反b.flip(pos)把b中在pos处的二进制位取反b.to_ulong()用b中同样的二进制位返回一个unsigned long值os b把b中的位集输出到os流1. 测试整个bitset对象如果bitset对象中有一个或多个二进制位置为1则any操作返回true也就是说其返回值等于1;相反如果bitset对象中的二进制位全为0,则none操作返回true。bitset32 bitvec; // 32 bits, all zerobool is_set bitvec.any(); // false, all bits are zerobool 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 oncount操作的返回类型是标准库中命名为size_t的类型。size_t类型定义在cstddef头文件中该文件是C标准库的头文件stddef.h的C版本。它是一个与机器相关的unsigned类型大小可以保证存储内存中对象。与vector和string中的size操作一样bitset的size操作返回bitset对象中二进制位的个数返回值的类型是size_t:size_t sz bitvec.size(); // returns322. 访问bitset对象中的位可以用下标操作符来读或写某个索引位置的二进制位同样地也可以用下标操作符测试给定二进制位的值或设置某个二进制位的值// assign 1 to even numbered bitsfor (int index 0; index ! 32; index 2)bitvec[index] 1;上面的循环把bitvec中的偶数下标的位都置为1。除了用下标操作符还可以用set、test和reset操作来测试或设置给定二进制位的值// equivalent loop using set operationfor (int index 0; index ! 32; index 2)bitvec.set(index);为了测试某个二进制位是否为1可以用test操作或者测试下标操作符的返回值if (bitvec.test(i))// bitvec[i] is on// equivalent test using subscriptif (bitvec[i])// bitvec[i] is on如果下标操作符测试的二进制位为1则返回的测试值的结果为true否则返回false。3. 对整个bitset对象进行设置set和reset操作分别用来对整个bitset对象的所有二进制位全置1和全置0bitvec.reset(); // set all the bits to 0.bitvec.set(); // set all the bits to 1flip操作可以对bitset对象的所有位或个别位按位取反bitvec.flip(0); // reverses value of first bitbitvec[0].flip(); // also reverses the first bitbitvec.flip(); // reverses value of all bits4. 获取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的长度将会产生运行时异常。本书将在6.13节介绍异常exception并在17.1节中详细地讨论它。5. 输出二进制位可以用输出操作符输出bitset对象中的位模式bitset32 bitvec2(0xffff); // bits 0 ... 15 are set to 1; 16 ... 31 are 0cout bitvec2: bitvec2 endl;输出结果为bitvec2: 000000000000000011111111111111116. 使用位操作符bitset类也支持内置的位操作符。转载于:https://www.cnblogs.com/rcpalc/p/4253701.html