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

最新推荐文章于 2022-05-12 22:07:47 发布

smallmelon

最新推荐文章于 2022-05-12 22:07:47 发布

阅读量3.9k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gamesofsailing/article/details/18001703

本文介绍了一种使用位操作和数组来统计文件中包含的8位电话号码数量的方法，仅需少量内存即可完成计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知某个文件内包含一些电话号码，每个号码为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;
}