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

最新推荐文章于 2023-11-24 14:44:41 发布

咋么又饿了

最新推荐文章于 2023-11-24 14:44:41 发布

阅读量1k

点赞数

文章标签： bitmap 查找数据

本文链接：https://blog.csdn.net/scarificed/article/details/123579481

版权

博客讲述了在C++中使用Bitmap存储电话号码，通过位运算统计不同号码个数时遇到的问题。作者最初理解错误，后来意识到数组大小超过栈默认限制导致段错误，并提供了解决方案。代码示例展示了如何设置位和计数电话号码。

摘要由CSDN通过智能技术生成

部份内容参考于：
https://blog.csdn.net/gamesofsailing/article/details/18001703

一定要好好读题，我第一次理解这个题其实理解错了，我以为是求不同号码的每个的个数，后来读了好多遍题，对不起，我的问题，bitmap只能确定这个号码是不是在，是那么对应的bit位为1，不是为0，我们统计所有bit位的1的个数就是不同号码的个数。

每个号码8位，最多就有99999999个号码，需要99999999个bit位来表示这些号码，大约是125000000个字节，想要int类型的数组存，大约3*1021*1024个int区域。

ps：这里有一个问题，可能无关紧要但是这个坑我找了两天，我们在栈区声明这么大的int类型的数组，但是因为Linux默认给一个进程分配的栈空间大小为8M。我们申请数组的大小已经超过了8M，我真的恨，我太菜了，给忘了，就一直报段错误。我以为是指针什么的，唉，大家引以为戒！然后可以临时修改一下栈大小。
在这里插入图片描述

首先判断这个号码在数组的哪个位置，比如说号码为63那么它应该在第二个比特数组里，怎么得出来的，63/32，在第二个比特数组的哪一位呢？63%32，在第二个比特数组的第31位，将这个比特数组的第31位置成1，然后统计所有比特位为1的个数，就能得出一共有多少个电话号码。

#include <stdio.h>
#include <string.h>
#include <stdlib.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)
		{
			if(bits[i] & 1)
				count++;
			bits[i] = bits[i] >> 1;
		}
	}
    return count;
}
int main(int argc, char *argv[])
{
    FILE *fp;
    int bits[BIT_SIZE];
    memset(bits,0,sizeof(bits));
    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;
}