数据结构12: 实践项目之进制转换器

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构12: 实践项目之进制转换器相关的知识,希望对你有一定的参考价值。

进制转换器项目要求:用户提供需要转换的数据和该数据的进制,以及要转换的进制,进制转换器提供给用户最终的正确转换的结果。

转换器实例

例如,用户提供了一个十进制数:10,要求将此数据以二进制形式转换,则通过进制转换器转换的最终结果应该:1010。

提示:此进制转换器可以在 2-36 进制之间对数据进行任意转换。各进制中对应的数字如下表:

技术分享图片

设计思路

当用户给定 2 - 36 进制中的任意一进制数时,最简单的方法是使用顺序存储结构进行存储,即使用字符串数组存储。

转化时,最直接的思路就是先将该数转化为十进制数据,然后再由十进制转化成要求的进制数,最终的结果用栈结构存储(先进后出),这样最终显示给用户的是正常的数据。

实现代码

#include <stdio.h>
#include <string.h>
#include <math.h>
int top = -1;  //top变量时刻表示栈顶元素所在位置 void push(char *a, char elem)
{ a[
++top] = elem; }
void pop(char *a)
{
if (top == -1)
  {
return ; }
//输出时要按照正确的格式显示给用户 if (a[top] >= 10)
  { printf(
"%c", a[top]+55); }
  else
  { printf("%d",a[top]); } top--; }
//将各进制数转换成十进制数 int scaleFun(char *data, int system)
{
int k = (int)strlen(data) - 1; int system_10_data = 0; int i; for (i=k; i>=0; i--)
  {
int temp; if (data[i]>=48 && data[i]<=57)
     { temp
= data[i] - 48; }
     else
     { temp = data[i] - 55; } system_10_data += temp * pow(system, k-i); }
return system_10_data; }
int main()
{
char data[100]; printf("进制转换器,请输入原数据的进制(2-36):"); int system; scanf("%d", &system); getchar(); printf("请输入要转换的数据:"); scanf("%s", data); getchar(); int system_10_data = scaleFun(data, system); printf("请输入转换后的数据的进制:"); int newSystem; scanf("%d", &newSystem); getchar(); while (system_10_data/newSystem)
  { push(data, system_10_data
% newSystem ); system_10_data /= newSystem; } push(data, system_10_data%newSystem); printf("转换后的结果为:\n"); while (top != -1)
  { pop(data); } }
运行结果:

进制转换器,请输入原数据的进制(2-36):10
请输入要转换的数据:100
请输入转换后的数据的进制:16
转换后的结果为:
64

 

以上是关于数据结构12: 实践项目之进制转换器的主要内容,如果未能解决你的问题,请参考以下文章

c_cpp C片段将十进制转换为二进制

数据结构10:栈和队列

Java_数组之进制转换

实时分析之客户画像项目实践

ajax 请求二进制流 图片 文件 XMLHttpRequest 请求并处理二进制流数据 之最佳实践

python编程快速上手之第12章实践项目参考答案(12.13.2)