进制转换算法抛弃大数据计算再大的数也能控制在int范围内

最新推荐文章于 2025-08-14 18:10:12 发布

GXUP320

最新推荐文章于 2025-08-14 18:10:12 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：进制转换算法编程 C++

原文链接：https://bbs.gxup320.com/forum.php?mod=viewthread&tid=7&extra=page%3D1

算法专栏收录该内容

0 篇文章

订阅专栏

本文详细介绍了一种高效的进制转换算法，通过C++代码示例展示了如何将任意进制的数字转换为其他进制，同时确保计算过程不超出int范围，适用于大数据计算场景。

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

进制转换算法抛弃大数据计算再大的数也能控制在int范围内

转换流程：

进制转C++代码示例

#include <iostream>
void base_conversion(const char* source, int source_base, char** aims_return, int aims_base)
{
	char* aims = NULL;
	int source_length = strlen(source);
	int* data = (int*)malloc(source_length * sizeof(int));
	for (int i = 0; i < source_length; i++)
	{
		if (source[i] >= 'A' && source[i] <= 'Z')
		{
			data[i] = source[i] - 'A' + 10;
		}
		else if (source[i] >= 'a' && source[i] <= 'z')
		{
			data[i] = source[i] - 'a' + 10;
		}
		else 
		{
			data[i] = source[i] - '0';
		}
	}
	int d;
	bool b;
	int* output = NULL, k = 0;
	do
	{
		b = false;
		for (int i = 0; i < source_length; i++)
		{
			d = data[i] / aims_base;
			if (d != 0)
			{
				b = true;
			}
			if (i == source_length - 1)
			{
				output = (int*)realloc(output, (k + 1) * sizeof(int));
				output[k] = data[i] % aims_base;
				k++;
			}
			else
			{
				data[i + 1] += (data[i] % aims_base) * source_base;
			}
			data[i] = d;
		}
	} while (b);
	aims = (char*)malloc((k + 1) * sizeof(char));
	aims[k] = '\0';
	for (int i = 0; i < k; i++)
	{
		if (output[k-i-1] >9)
		{
			aims[i] = output[k - i - 1] + 'A' - 10;
		}
		else
		{
			aims[i] = output[k - i - 1] + '0';
		}
	}
	*aims_return = aims;
	if (data != NULL)
	{
		free(data);
	}
}

int main()
{
	int source_base = 0;
	std::cout << "输入原进制:";
	std::cin >> source_base;
	while (getchar() != 10);//清空输入缓冲区
	std::cout << "输入数值:";
	std::string str;
	std::cin >> str;
	char* data = NULL;
	for (int i = 2; i <= 36; i++)//转换2至36进制
	{
		base_conversion(str.c_str(), source_base, &data, i);
		std::cout << "转换为" << i << "进制:" << data << std::endl;
		free(data);
		data = NULL;
	}
}