bitset

有时有些程序要处理二进制位的有序集，每个位可能包含0（关）值或1（开）值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供的bitset类简化了位集的处理。
[注意 ]
(1) 类似于vector，bitset类是一种类模板。而与vector不一样的是，bitset类型对象的区别仅在其长度而不在其类型 。在定义bitset时，要明确bitset含有多少位 ，许在尖括号内给出它的长度值。
(2) 当用string对象初始化bitset对象时，string对象直接表示为位模式 。从string对象读入位集的顺序是从右向左 ，即，string对象和bitset对象之间是反向转化的 ：string对象的最右边字符（即下标最大的那个字符）用来初始化bitset对象的低阶位（即下标为0的位）。
(3) bitset对象上的操作，可以查阅C++ Primer P.90

/* 考虑这样的序列1，2，3，5，8，13，21，并初始化一个将 该序列数字所对应的位置置为1的bitset<32>对象。然后换个 方法，给定一个空的bitset对象，编写一段程序把相应的 数位设置为1。 */ #include <iostream> #include <string> #include <bitset> using std::cin; using std::cout; using std::endl; using std::string; using std::bitset; int main() { // [1] string str("1000000010000100101110"); bitset<32> bitvec1(str);// bitset<n> b(s); // print bitvec1 cout<<"bitvec1: "<<bitvec1<<endl; // or bitset<32> bitvec2(0x20212e);// bitset<n> b(u); // print bitvec2 cout<<"bitvec2: "<<bitvec2<<endl; // [2] bitset<32> bitvec_32;// every bit is 0 size_t pos=1,m=1,n=1; do { bitvec_32.set(pos); pos=m+n; m=n; n=pos; } while (pos<=21); // print the binary value cout<<"bitvec_32: "<<bitvec_32<<endl; // how many bits are 1 size_t bits_set=bitvec_32.count(); cout<<"the number of bits that are on: "<<bits_set<<endl; return 0; } /* output: bitvec1: 00000000001000000010000100101110 bitvec2: 00000000001000000010000100101110 bitvec_32: 00000000001000000010000100101110 the number of bits that are on: 7 Press any key to continue */