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

用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