两个手机号合并生成64位整数

最新推荐文章于 2025-12-06 09:52:47 发布

原创最新推荐文章于 2025-12-06 09:52:47 发布 · 618 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #手机号合并

c++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种用于合并两个手机号码的算法，通过将号码分解并重新组合为一个64位的数字标识符，该标识符可以高效地存储和检索。算法首先确保输入号码的顺序，然后提取每个号码的前三位和后八位进行特殊处理。

将手机号的前三位做组合，后面8位做数字。

64位数字中前10位存储手机号的前三位组合，后边的54位存储两个8位的数字。

bool MakePhoneID(uint64_t qwID1, uint64_t qwID2, uint64_t& qwMergeID)
{
	qwMergeID = 0;
	if(qwID1 > qwID2)
		swap(qwID1, qwID2);

	uint64_t qwLow1 = qwID1%100000000;
	uint64_t qwLow2 = qwID2%100000000;
	uint64_t qwHigh1 = qwID1/100000000;
	uint64_t qwHigh2 = qwID2/100000000;

	static unordered_map<uint64_t, uint64_t> mapIndex;
	if(mapIndex.size() < 1)
	{
		int nIndex = 1;
		for(int i = 130; i < 140; ++i)
		{
			for(int j = i; j < 140; ++j)
			{
				mapIndex.insert(std::make_pair(i*1000+j, nIndex++));
			}
			for(int j = 150; j < 160; ++j)
			{
				mapIndex.insert(std::make_pair(i*1000+j, nIndex++));
			}
			for(int j = 170; j < 190; ++j)
			{
				mapIndex.insert(std::make_pair(i*1000+j, nIndex++));
			}
		}

		for(int i = 150; i < 160; ++i)
		{
			for(int j = i; j < 160; ++j)
			{
				mapIndex.insert(std::make_pair(i*1000+j, nIndex++));
			}

			for(int j = 170; j < 190; ++j)
			{
				mapIndex.insert(std::make_pair(i*1000+j, nIndex++));
			}
		}

		for(int i = 170; i < 190; ++i)
		{
			for(int j = i; j < 190; ++j)
			{
				mapIndex.insert(std::make_pair(i*1000+j, nIndex++));
			}
		}
	}

	uint64_t qwIndex = mapIndex[qwHigh1*1000 + qwHigh2];
	if(qwIndex == 0) return false;

	qwMergeID = qwIndex * 10000000000000000 + qwLow1*100000000 + qwLow2;

	return true;
}