bitset是C++語言的一個類庫，用來方便地管理一系列的bit位。
使用bitset需要導(dǎo)入頭文件：#include <bitset>
函數(shù)：
bool any(); ------ 如果有位被設(shè)置為1返回真，否則返回假。
size_type count(); ------ 返回bitset中被設(shè)置成1的位的個數(shù)。
bitset &flip(); 或 bitset &flip( size_t pos ); ------ 反置bitset中所有的位，即將1設(shè)為0，0設(shè)為1。如果指定pos，那么只有pos上的位被反置。
bool none(); ------ 如果沒有位被設(shè)為1返回真，否則返回假。
bitset &reset(); 或 bitset &reset( size_t pos ); ------ 重置bitset（全部設(shè)為0），如果指定pos，那么只有pos上的位被重置。
bitset &set(); 或 bitset &set( size_t pos, int val=1 ); ------ 設(shè)置bitset上所有的位，然后返回bitset。如果指定pos，那么只有pos上的位被設(shè)置。相當(dāng)于v[i] = ?
size_t size(); ------ 返回bitset能容納的位。也就是定義時設(shè)置的位數(shù)
bool test( size_t pos ); ------ test()函數(shù)返回在pos上的位的值。相當(dāng)于v[i]
string to_string(); ------ 返回bitset的字符串形式。
unsigned long to_ulong(); ----- 返回bitset的無符號長整數(shù)形式。
代碼測試：
#include <iostream>
#include <bitset>
using namespace std;
int main() {
bitset<10> v1;//定義10位的bitset變量
v1 = 8;//將v1賦值為8
bitset<10> v2(v1);//初始化，與v1相同
bitset<10> v3 = v2;//賦值，=v2
//從右往左數(shù)，最右邊的為第一位，向左依次加1
v1[1] = 1;//將v1的第一位置為1
//v1.set(1);
cout << "v1=" << v1 << endl;//用二進(jìn)制的形式輸出v1
cout << "v2=" << v2 << endl;
cout << "v3=" << v3 << endl;
for (int i = (int)(v1.size()) - 1; i >= 0; --i)//一位一位的輸出
cout << v1[i];
cout << endl;
cout << "any() --- " << v1.any() << endl;
cout << "count() --- " << v1.count() << endl;
cout << "flip --- " << v1.flip() << endl;
cout << "none() --- " << v1.none() << endl;
//其他函數(shù)用法相似
return 0;
}
bitset的應(yīng)用
hdu2051，輸入一個數(shù)輸出它的二進(jìn)制形式。可以用簡單的%2運(yùn)算來求，用bitset更簡單。
#include <iostream>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <utility>
#include <algorithm>
#include <iterator>
#include <bitset>
using namespace std;
#define PI 3.14159265
#define e 2.71828182
typedef long long ll;
typedef pair<int, int> P;
const int MAX_N = 1 << 17;
const int INF = 0x3f3f3f3f;
int main() {
int n;
while (cin >> n) {
bitset<15> ans(n);
bool flag = false;
for (int i = 14; i >= 0; --i) {
if (ans[i]) flag = true;
if (flag) cout << ans[i];
}
cout << endl;
}
return 0;
}
```
[hiho一下 第147周](https://hihocoder.com/contest/hiho147/problem/1)，這個題較難，如果想到用bitset就會很簡單。
**描述**
小Hi從小的一大興趣愛好就是學(xué)習(xí)，但是他發(fā)現(xiàn)盡管他認(rèn)真學(xué)習(xí)，依舊有學(xué)神考的比他好。
小Hi在高中期間參加了市里的期末考試，一共五門：語文、數(shù)學(xué)、英語、物理、化學(xué)。
成績出來之后，小Hi發(fā)現(xiàn)有些同學(xué)，所有科目都考的比他好，他很煩惱。所以他想知道所有科目都比自己名次靠前的同學(xué)的人數(shù)。
為了方便，可以認(rèn)為不存在兩個人某一門名次是相同的。
其他同學(xué)們也想知道有多少人全面碾壓了他們，所以你需要對所有人輸出答案。
**輸入**
第一行，一個正整數(shù)N(N <= 30000)，表示人數(shù)。
接下來N行，每行五個整數(shù)，分別表示五門課依次的排名。
輸出
輸出共N行，每行一個整數(shù)，表示答案。
**樣例輸入**
> 4
1 1 2 2 1
2 3 3 3 2
3 2 1 1 3
4 4 4 4 4
**樣例輸出**
> 0
1
0
3
思路：首先設(shè)法將每門科目的排名列出，開一個二維的bitset數(shù)組，根據(jù)每門科目的排名利用&運(yùn)算，求出所有科目都比當(dāng)前人名次靠前的同學(xué)的人數(shù)。
```
#include <iostream>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <utility>
#include <algorithm>
#include <iterator>
#include <bitset>
using namespace std;
#define PI 3.14159265
#define e 2.71828182
typedef long long ll;
typedef pair<int, int> P;
const int MAX_N = 30000 + 5;
const int INF = 0x3f3f3f3f;
bitset<MAX_N> ls[5][MAX_N];//ls[j][i]表示第j個科目排名為1到i的是哪些人
int arr[5][MAX_N];//arr[j][i]表示第j個科目排名為i的是誰
bitset<MAX_N> ans;
int _rank[5][MAX_N];//_rank[j][i]表示第j個科目第i位同學(xué)的排名
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
scanf("%d", &n);
for (int i = 1; i <= n; ++i) {
for (int j = 0; j < 5; ++j) {
int val;
scanf("%d", &val);
arr[j][val] = i;
_rank[j][i] = val;
}
}
for (int j = 0; j < 5; ++j) {
for (int i = 1; i <= n; ++i) {
if (i == 1) ls[j][i] = 0;
else {
ls[j][i] = ls[j][i - 1];
ls[j][i].set(arr[j][i - 1]);//名次從前往后走，依次將上一個人設(shè)為1
}
}
}
for (int i = 1; i <= n; ++i) {
ans = ls[0][_rank[0][i]];
for (int j = 1; j < 5; ++j) {
ans &= ls[j][_rank[j][i]];
}
cout << ans.count() << endl;
}
return 0;
}
```
