我写的编程珠玑第一章位图的实现，使用C++

1. [code C/C++]#include <stdio.h>
2. #include <stdlib.h>
3. #include <time.h>
4. #define MAXN 2000000
5. #include <iostream>
6. #include <fstream>
7. #include <string>
8. int x[MAXN];
9. using namespace std;
10. 
    
11. 
    
12. void produceRandomFile(string& path,int m,int n);
13. 
    
14. 
    
15. #define MASK 31
16. int randint(int a, int b)
17. { return a + (RAND_MAX * rand() + rand()) % (b + 1 - a);
18. }
19. 
    
20. 
    
21. int main(int argc, char *argv[])
22. {
23. int m = 1000000;
26. int n = 10000000;
27. int temp;
30. int i, j;
31. int value;
33. 
    
34. 
    
35. string path = "D:\\program\\pearl\\test.txt";
37. // produceRandomFile(path, m, n);
38. 
    
41. ifstream in(path.c_str());
42. 
    
43. 
    
44. int* a = new int[n>>5];
47. for(i = 0; i < (n>>5); i++)
48. {
51. a[i] = 0;
52. }
55. while(!in.eof()) 
56. {
59. in >> temp;
60. a[temp >> 5] = a[temp>>5] | (1 << (temp & MASK));
63. }
64. 
    
67. string outpath = "D:\\program\\pearl\\test1.txt";
68. ofstream outfile(outpath.c_str());
71. for(i = 0; i < (n>>5); i++ )
72. {
75. for(j = 0; j < 32; j++)
76. {
79. if(a[i] & (1 << j))
80. {
83. value = (i << 5) + j;
84. outfile << value<< endl;
87. }
88. }
91. }
92. 
    
93. 
    
94. return 0;
96. }
97. 
    
98. 
    
99. void produceRandomFile(string& path,int m,int n)
100. {
101. ofstream out;
104. out.open(path.c_str());
105. 
     
106. 
     
107. int i, p, t;
110. int* x= new int[n];
111. srand((unsigned) time(NULL));
114. for (i = 0; i < n; i++)
115. x[i] = i;
118. for (i = 0; i < m; i++) {
119. p = randint(i, n-1);
122. t = x[p]; x[p] = x[i]; x[i] = t;
123. out << x[i] << endl;
126. }
127. out.close();
129. }[code]