zoukankan      html  css  js  c++  java
  • 位向量

    看了编程珠玑第一章练习题第二题,关于位向量使用逻辑运算符实现的问题。

    首先,位向量不明白: 位向量是一种高效的整数结构,每一个32位的整数通过设置或清除它的某一位,可以保存32个数。如果是一个数组,则可以存更多的数。题目意思是使用一个整数表示32个数,可以使多个整数组成的数组,如int a[2]表示两个整数,位向量表示64个数;目前我以为这个主要用来排序,以后有新功能再修改。

    其次,编程珠玑给了样例: enum { BITSPERWORD = 32, SHIFT = 5, MASK = 0x1F };

     1  void set(int i)  
     2         {  
     3             a[i>>shift] |=(1<<(i&mask));  
     4         }  
     5   
     6         void clr(int i)  
     7         {  
     8             a[i>>shift] &=~(1<<(i&mask));  
     9         }  
    10   
    11         int test(int i)  
    12         {  
    13             return a[i>>shift]&(1<<(i&mask));  
    14         }  
    View Code

    开始没看到,在网上搜了下别人的讲解,有个对上面set clr test 的更详细的转换:

     1 void set(int i)
     2 {
     3     a[i / 32] |= (1 << (i % 32));
     4 }
     5 void clr(int i)
     6 {
     7     a[i / 32] &= ~(1 << (i % 32));
     8 }
     9 int test(int i)
    10 {
    11     return a[i / 32] & (1 << (i % 32));
    12 }
    View Code

    利用这个把逻辑运算取代一下效果是一样的,更容易理解。不过题目要求使用上一个逻辑函数。

    推荐一个链接:http://blog.csdn.net/guosong421/article/details/5493705

  • 相关阅读:
    第六周总结
    第五周总结
    第四周总结
    7-1 抓老鼠啊~亏了还是赚了?
    春季学期第八周作业
    春季学期第七周作业
    春季学期第六周作业
    春季学期第五周作业
    春季学期第四周作业
    春季学期第三周作业
  • 原文地址:https://www.cnblogs.com/zCoderJoy/p/3869196.html
Copyright © 2011-2022 走看看