首页 > 代码库 > 位向量
位向量
看了编程珠玑第一章练习题第二题，关于位向量使用逻辑运算符实现的问题。
首先，位向量不明白： 位向量是一种高效的整数结构，每一个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 }
开始没看到，在网上搜了下别人的讲解，有个对上面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 }
利用这个把逻辑运算取代一下效果是一样的，更容易理解。不过题目要求使用上一个逻辑函数。
推荐一个链接：http://blog.csdn.net/guosong421/article/details/5493705
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。