1.2 用位逻辑运算实现位向量
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* 设置位向量的第n位为1 */
void Set (char *bitVec, int n)
{
bitVec[n / 8] |= 1 << n % 8;
}
/* 读取位向量第n位的值 */
int Get (char *bitVec, int n)
{
if (bitVec[n / 8] & 1 << n % 8) {
return 1;
} else {
return 0;
}
}
void Init (char *bitVec)
{
Set(bitVec, 1);
Set(bitVec, 20);
Set(bitVec, 8);
Set(bitVec, 999);
Set(bitVec, 207);
}
int main ()
{
char bitVec[125];
memset(bitVec, 0, sizeof(char) * 125);
Init(bitVec);
for (int i = 0;i < 1000;i++) {
if (Get(bitVec, i)) {
printf("%d\n", i);
}
}
return 0;
}
1.8 可以用4bit来表示当前这个号码的状态，为何用4bit来表示呢，因为假设我们针对一个特定的号码来看，他的区号可能有八种情况：
1/8：800 877 888这三种区号都不存在。
3/8：800 877 888这三种区号中只有一种存在
3/8：800 877 888这三种区号中只有两种存在
1/8: 800 877 888这三种区号都存在
因此只要规定好bit位状态和需要表示的实际电话号码存在状态的关系就好了
