bitset存儲二進制數位。
bitset就像一個bool類型的數組一樣,但是有空間優化—bitset中的一個元素一般只佔1 bit,相當於一個char元素所佔空間的八分之一。
bitset中的每個元素都能單獨被訪問,例如對於一個叫做foo的bitset,表達式foo[3]訪問了它的第4個元素,就像數組一樣。
bitset有一個特性:整數類型和布爾數組都能轉化成bitset。
bitset的大小在編譯時就需要確定。如果你想要不確定長度的bitset,請使用(奇葩的)vector<bool>。
bitset可以看作bool數組,不但優化了空間複雜度和時間複雜度,並且可以像整形一樣按位與或。
#include<bits/stdc++.h>
#include<bitset>
using std::bitset;
using namespace std;
int main ()
{
///bitset的定義
bitset<16> bi;
bitset<16> bar (0xfa2);
bitset<16> baz (string("0101111001"));
cout << "bi: " << bi <<endl;
cout << "bar: " << bar <<endl;
cout << "baz: " << baz <<endl;
///bitset的運算
///像一個普通的整數一樣,可以進行與(&)、或(|)、異或(^)、左移(<<)、右移(>>)等操作。
bitset<4> bi (string("1001"));
bitset<4> bar (string("0011"));
cout << (bi^=bar) <<endl; // 1010 (XOR,assign)
cout << (bi&=bar) <<endl; // 0010 (AND,assign)
cout << (bi|=bar) <<endl; // 0011 (OR,assign)
cout << (bi<<=2) <<endl; // 1100 (SHL,assign)
cout << (bi>>=1) <<endl; // 0110 (SHR,assign)
cout << (~bar) <<endl; // 1100 (NOT)
cout << (bar<<1) <<endl; // 0110 (SHL)
cout << (bar>>1) <<endl; // 0001 (SHR)
cout << (bi==bar) <<endl; // false (0110==0011)
cout << (bi!=bar) <<endl; // true (0110!=0011)
cout << (bi&bar) <<endl; // 0010
cout << (bi|bar) <<endl; // 0111
cout << (bi^bar) <<endl; // 0101
///賦值
///bitset重載了[]運算符,故可以像bool數組那樣賦值
bi[2] = 1;//這樣就能將第二位賦值爲1
cout<<bi[2]<<endl;
///相關函數
對於一個叫做bi的bitset:
bi.size() 返回大小(位數)
bi.count() 返回1的個數
bi.any() 返回是否有1
bi.none() 返回是否沒有1
bi.set() 全都變成1
bi.set(p) 將第p + 1位變成1
bi.set(p, x) 將第p + 1位變成x
bi.reset() 全都變成0
bi.reset(p) 將第p + 1位變成0
bi.flip() 全都取反
bi.flip(p) 將第p + 1位取反
bi.to_ulong() 返回它轉換爲unsigned long的結果,如果超出範圍則報錯
bi.to_ullong() 返回它轉換爲unsigned long long的結果,如果超出範圍則報錯
bi.to_string() 返回它轉換爲string的結果
return 0;
}