bit_vector程序莫名错误，求帮助

sudayly

写了个位向量的实现文件，在测试的时候碰到一个问题，不知道错误在哪里，大虾帮忙帮忙看看啊～

测试代码main.cc

1. #include "bit_vector.h"
   
2. #include <cassert>
   
3. 
   
4. int main(int argc, char *argv[])
   
5. {
   
6.   bit_vector bv(128);
   
7.   for (int i=0; i<128; i+=2) {
   
8.     bv.put(i);
   
9.   }
   
10.   bv.print(); // 这边看的出bv.put的操作都是对的
    
11.   for (int i=0; i<128; i+=2) {
    
12.     assert(bv.get(i)); // == 1
    
13.   }
    
14.   return 0;
    
15. }
    

复制代码

出错信息


而下面的测试内容却能通的过。。

1. #include "bit_vector.h"
   
2. #include <cassert>
   
3. 
   
4. int main(int argc, char *argv[])
   
5. {
   
6.   bit_vector bv(128);
   
7.   // for (int i=0; i<128; i+=2) {
   
8.   //   bv.put(i);
   
9.   // }
   
10.   // bv.print();
    
11.   // for (int i=0; i<128; i+=2) {
    
12.   //   assert(bv.get(i)); // == 1
    
13.   // }
    
14.   bv.put(0);
    
15.   bv.put(127);
    
16.   assert(bv.get(0));
    
17.   assert(bv.get(127));
    
18.   return 0;
    
19. }
    

复制代码

bit_vector.h代码

1. #ifndef BIT_VECTOR
   
2. #define BIT_VECTOR
   
3. /*
   
4. * bit_vector.h
   
5. *
   
6. * 使用二进制位存放向量的数据结构。举个例子，如果我们有个向量{1,2,4,7,15}，
   
7. * 那么，用二进制位可以表示成 10000000 10010110，从右往左看，第n位为1表示
   
8. * n处在向量中（从0开始）。
   
9. *
   
10. * 使用示例：
    
11. *  bit_vector bv(64); // 能存放[0, 64)的整数
    
12. *  bv.put(0);
    
13. *  bv.print();
    
14. *  bv.put(63);
    
15. *  bv.print();
    
16. *  bv.get(0); // 1
    
17. *  bv.get(1); // 0
    
18. *  bv.get(63); // 1
    
19. */
    
20. #include <cstdio>
    
21. #define INT_BITS (sizeof(int)*8)
    
22. 
    
23. class bit_vector {
    
24.   int * bits_;
    
25.   int n_;
    
26. 
    
27. public:
    
28.   // 申请n位的位向量，并初始化为0
    
29.   bit_vector(int n=INT_BITS){
    
30.     n_ = n / INT_BITS;
    
31.     if (n % INT_BITS != 0) {
    
32.       n_++;
    
33.     }
    
34.     bits_ = new int[n_];
    
35.     for (int i=0; i<n_; ++i) {
    
36.       bits_[i] = 0;
    
37.     }
    
38.   }
    
39. 
    
40.   // 清除申请的内存
    
41.   ~bit_vector() {
    
42.     delete bits_;
    
43.   }
    
44. 
    
45.   // 把数m放入位向量中，即位向量的第m位置为1
    
46.   void put(int x) {
    
47.     int i = x / INT_BITS;
    
48.     int j = x % INT_BITS;
    
49.     bits_[i] |= 1 << j;
    
50.   }
    
51. 
    
52.   // 如果数x在位向量中，返回1，否则返回0
    
53.   int get(int x) {
    
54.     int i = x / INT_BITS;
    
55.     int j = x % INT_BITS;
    
56.     return bits_[i] &= 1 << j;
    
57.   }
    
58.   
    
59.   // 打印出位向量
    
60.   void print() {
    
61.     for (int i=n_-1; i>=0; --i) {
    
62.       printf("%08x ", bits_[i]);
    
63.     }
    
64.     printf("\n");
    
65.   }
    
66. };
    
67. #endif // BIT_VECOTR
    

复制代码

sudayly

回复 1# sudayly


    还发现下段代码也出错

1. bv.pet(5);
   
2. assert(bv.get(5));

复制代码

sudayly

回复 1# sudayly


找到错误了，在bit_vector.h的get成员函数中，原本的代码是：
return bits_ &= 1 << j;
实际上应该为
return bits_ & 1 << j;

programer_liu

// 如果数x在位向量中，返回1，否则返回0
  int get(int x) {
    int i = x / INT_BITS;
    int j = x % INT_BITS;
    return bits_[i] &= 1 << j;   
  }

应该return bits_[i] & (1 << j);
不过我没测试,呵呵

sudayly

回复 4# programer_liu


    是的，就是这里，刚找到错误～