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

用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