bitset 物件用每一個bit位儲存0或1，可以用來標記存在或者不存在，位置下標和儲存內容組成一個key-value對。用bit標記的好處就是可以節省記憶體空間，特別是應用於海量資料處理中。

        例如以下幾個問題：(1) 已知某個檔案內包含一些電話號碼，每個號碼為8位數字，統計不同號碼的個數 ；(2) 2.5億個整數中找出不重複的整數的個數，記憶體空間不足以容納這2.5億個整數；(3) 某人有8角的郵票5張，1元的郵票4張，1元8角的郵票6張，用這些郵票中的一張或若干張可以得到多少種不同的郵資？

        以上3個問題的共同點都可以歸結為：在一大堆數中找出不重複的個數——去重複問題

問題(3)的源程式：

#include<iostream>
#include<bitset>  // bitset類庫宣告
using namespace std;

int main()
{
	const unsigned int a = 189; // 最大郵資188角
	bitset<a> bitvec; // 生成bitset物件

	int x = 0, y = 0, z = 0;
	for (x = 0; x <= 5; ++x){
		for (y = 0; y <= 4; ++y){
			for (z = 0; z <= 6; ++z){
				bitvec[8 * x + 10 * y + 18 * z] = 1;
			}
		}
	}

	int count = 0;
	for (x = 0; x<a; ++x)
	if (bitvec[x])
		count++;
	cout << "共有: " << count
		 << " 種郵資組合" << endl;

	return 0;
}
 

參考連結：

http://blog.csdn.net/yushuai007008/article/details/7466945

http://dongxicheng.org/structure/bitmap/

http://www.cplusplus.com/reference/bitset/bitset/