数组模拟bit存储

使用数组来模拟位运算，对于取值只为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;
}