[编程珠玑读书笔记]第一章代码实现

用C++的bitset实现非常的方便：

/*************
位图排序算法实现
*************/
#include <iostream>
#include <bitset>
#include <fstream>
using namespace std;
int main()
{
// 查看bitset的实现可知bitset是利用对unsigned long进行位运算间接实现对位的存储的
// 如是保存一个32位的bitset实质是保存了4个unsigned long长整数
bitset<1000000> b;
b.reset();

ifstream in("before_sort.txt");
ofstream out("after_sort.txt");
int i;
while (!in.eof()) {
in>>i;
b.set(i);
}

for (i=0;i<1000000;++i) {
if (b[i]==1) {
out<<i<<endl;
}  
}
return 0;
}

bitset的成员函数：

http://msdn.microsoft.com/zh-cn/library/a727bt1b(v=vs.90)

bitset的操作例子见：

http://blog.csdn.net/lalor/article/details/7285296