已知某个文件内包含一些电话号码，每个号码为8位数字，统计不同号码的个数。

  已知某个文件内包含一些电话号码，每个号码为8位数字，统计不同号码的个数。

   8位最多99 999 999，大概需要99m个bit，大概10几m字节的内存即可。 （可以理解为从0-99 999 999的数字，每个数字对应一个Bit位，所以只需要99M个Bit==1.2MBytes，这样，就用了小小的1.2M左右的内存表示了所有的8位数的电话）

#include <stdio.h>
#include <string.h>

#define BIT_SIZE 3 * 1024 *1024
#define PHONE_SIZE 99999999

void set_bits(int num, int *bits);
int count_phone(int *bit);

void set_bits(int num, int *bits)
{
int pos, mod;
int mark;
pos = num / 32;
mod = num % 32;
mark = 1 << mod;
bits[pos] |= mark;
}

int count_phone(int *bits)
{
int i;
int count = 0;
for (i = 0; i < BIT_SIZE; i++) {
while (bits[i] > 0) {
bits[i] &= bits[i] - 1;
count++;
}
}
return count;
}

int main(int argc, char *argv[])
{
FILE *fp;
int bits[BIT_SIZE];
char line[1024];
if (argc != 2) return -1;
fp = fopen(argv[1], "r");

while (fgets(line, sizeof(line), fp)) {
int num;num = atoi(line);
set_bits( num, bits);
}

fclose(fp);
printf("phone number count %d\n", count_phone(bits));

return 0;
}