数组模拟bit存储
来源:互联网 发布:linux查看命令 编辑:程序博客网 时间:2024/05/23 14:17
使用数组来模拟位运算,对于取值只为0,1两种的判断,一个bool类型要占用一个byte,而位运算只占用一个bit,是bool的1/8。
以下是判断一个string中的字符是否完全不同,算法1是普通解法,算法2为使用数组模拟位存储的解法。红色部分为关键代码
#include<iostream>
#include<string>using namespace std;
bool isUnique1(string str){
if(str=="")
return false;
bool res[256];
int i;
for(i=0;i<256;i++)
res[i]=false;
int len=str.length();
for(i=0;i<len;i++){
if(res[str[i]])
return false;
else
res[str[i]]=true;
}
return true;
}
bool isUnique2(string str){
int res[8];
int i;
for(i=0;i<8;i++)
res[i]=0;
int len=str.length();
for(i=0;i<len;i++){
int num=str[i];
int index=num>>5;
int shift=num%32;
if(res[index]&(1<<shift))
return false;
else
res[index]|=(1<<shift);
}
return true;
}
int main(){
string str="sldkd";
cout<<isUnique1(str);
cout<<isUnique1("sdkl");
cout<<endl<<endl;
cout<<isUnique2(str);
cout<<isUnique2("sdkl");
return 0;
}
- 数组模拟bit存储
- Bit数组
- Bit 数组
- SQLServer BIT字段存储
- java 数据存储 bit
- 使用数组来模拟邻接表存储图信息
- 【图论】数组模拟邻接表存储(链式前向星)
- BIT树状数组
- 【树状数组(BIT)】
- 树状数组BIT 模板
- 树状数组(BIT)
- Golang 实现Bit数组
- [leetcode] 树状数组 BIT
- 树状数组 BIT
- 树状数组BIT
- BIT树状数组
- 树状数组(BIT)
- 树状数组(BIT)
- 虚拟机下Red Hat实战安装YUM与openssh安装示例
- Android平台Wifi_Direct使用
- 0..n去掉一个数,给你剩下的数,找出去掉的那个数
- setContentType和setCharacterEncoding、pageEncoding和contentType
- 设计模式 总结
- 数组模拟bit存储
- putty自动登录linux虚拟机
- UVa 10696 - f91
- [每日一题] 11gOCP 1z0-052 :2013-09-4 block header grows............................................A33
- Android PowerImageView实现,可以播放动画的强大ImageView
- Android多点触控技术实战,自由地对图片进行缩放和移动
- Linux yum安装过程图文详解
- 笔试宝典
- Hibernate调用存储过程