如何使用位逻辑运算来实现位向量
来源:互联网 发布:js获取当前页面大小 编辑:程序博客网 时间:2024/05/17 23:21
如何使用位逻辑运算来实现位向量,及实现位向量的设置、清零和测试。
加入有一个99999999大小的位,如果用一个int数组来表示其值得话,需要的大小为99999999.但是我们退一步想,每个int型表示32为,
则99999999/32=312499余1,所以节省内存。因为只能使用位来表示,所以首先明白以下几点
<1>m除以2^n则商表示为m<<n
<2>m除以2^n的余数表示为m&(2^n-1)
<3>将int型变量a的第k位置1, 即a=a|(1<<k)
<4>将int型变量a的第k位清0,即a=a&~(1<<k)
#include "stdafx.h"#include<iostream>#define BITSPERWORD 32//一个整数包含的位数,Int为32位#define MASK 0x1F//2^5-1,用来取余数#define SHIFT 5//位移#define N 10000000using namespace std;int a[1+N/BITSPERWORD];//数组大小void set(int i){a[i<<SHIFT]|=(1<<(i&MASK));}void clr(int i){a[i<<SHIFT]&=~(1<<(i&MASK));}int test(int i){return a[i<<SHIFT]&(1<<(i&MASK));}int _tmain(int argc, _TCHAR* argv[]){set(999);if(test(999))cout<<"true"<<endl;elsecout<<"false"<<endl;clr(999);if(test(999))cout<<":true"<<endl;elsecout<<"false"<<endl;return 0;}
几点说明:
i<<SHIFT表示位于数组的那个整数,i&MASK表示在这个整数的那个位上。
关于更多位运算的应用,请参考我的另一篇文章
- 如何使用位逻辑运算来实现位向量
- 使用位逻辑运算来实现位向量
- 使用位逻辑运算来实现位向量
- 使用位逻辑运算来实现位向量
- [C++]使用位逻辑运算来实现位向量的理解
- 编程珠玑--如何使用位逻辑运算(例如不、或、移位)来实现位向量
- 编程珠玑 如何使用位逻辑运算(例如与、或、移位)来实现位向量
- 使用位逻辑运算实现位向量
- 使用位逻辑运算实现位向量
- 使用位逻辑运算实现位向量
- 使用位逻辑运算实现位向量
- 逻辑运算实现位向量
- 如何使用为逻辑运算实现位向量(PROGRAMMING PEARLS)
- <<编程珠玑>>笔记之使用位逻辑运算来实现位向量
- 使用位逻辑运算实现位向量并实现位图排序
- 使用位逻辑运算实现位向量(位图)
- 编程珠玑位逻辑运算实现位向量
- 《编程珠玑》读书笔记1----------------如何使用位逻辑来实现位向量
- MBCS与UNICODE字符集相互转换.
- 浅谈管道模型(Pipeline)
- 第一章:css介绍(CSS BASICS)Chapter 1 : Introduction to CSS
- 成语接龙 给一个很大的成语库 如何找出其中最长的一条线
- 算法KMP
- 如何使用位逻辑运算来实现位向量
- 通过SVN导入两个项目(从java移植到andorid)时,一个android,一个普通java项目时可能遇到的两个问题
- C++定时器的简单例子
- just a share
- 条件判断
- Hope you never grow old.
- python,flash记录
- 贪婪,非贪婪和占有量词的区别
- Error:There is no Action mapped for namespace [/] and action name [helloword]