电话号码去重

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_32095699/article/details/88527486

11位电话号码，由于都以1开头，求出每个号码与100，0000，0000的差值 （offset)

然后用100,0000,0000bit位图,记录这个电话号是否重复。

存储空间：100,0000,0000/8B 约为1.16G

#include <iostream>

using namespace std;

#define SET_BIT(x,n) x|=(1<<n)
#define GET_BIT(x,n) 1&(x>>n)


#define MAX_LEN  10000000000
char bit_map[MAX_LEN/8+1]={0};

int main(int argc, char const *argv[])
{
	int n;
	int num;
	cin>>n;
	for (int i = 0; i <n; ++i)
	{
		cin>>num;
		int offset = num -10000000000;

		if(GET_BIT(bit_map[offset/8],offset%8)==0){
			SET_BIT(bit_map[offset/8],offset%8);
			cout<<"set 1 !"<<endl;
		}
		else
			cout<<"repeated num !"<<endl;

	}
	


	system("pause");
	return 0;
}