首页 > 其他 > 详细

位向量

时间:2014-07-26 01:47:16      阅读:339      评论:0      收藏:0      [点我收藏+]

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

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

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

bubuko.com,布布扣
 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 的更详细的转换:

bubuko.com,布布扣
 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

位向量,布布扣,bubuko.com

位向量

原文:http://www.cnblogs.com/tianya2543/p/3869196.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!