阅读:0       作者:严长生

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

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

转换器实例

例如,用户提供了一个十进制数: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