一个二进制转换器.....
#include <stdio.h>#include <stdlib.h>
#include <math.h>
#define ok 1
#define error 0
#define MAX_STACK_SIZE 10
#define SIZE 32
typedef int Status;
typedef char ElemType;
typedef struct stack{
ElemType *top;
ElemType *base;
int stackSize;
}Stack,*stackList;
Status Pop(Stack *stack,ElemType *e){
if(stack->top==stack->base)
return error;
stack->top--;
*e=*(stack->top);
*(stack->top)=0;
return ok;
}
Status Push(Stack *stack,ElemType e){
if(stack->stackSize<=0){
stack->top=(ElemType *)malloc(sizeof(ElemType)*MAX_STACK_SIZE);
if(!stack->top)
return error;
}
stack->stackSize=MAX_STACK_SIZE;
* stack->top=e;
* stack->top++;
stack->stackSize--;
return ok;
}
Status initStack(Stack *stack){
stack->base=(ElemType *)malloc(sizeof(ElemType)*MAX_STACK_SIZE);
if(!stack->base)
return error;
int i;
for(i=0;i<MAX_STACK_SIZE;i++)
stack->base=0;
stack->top=stack->base;
stack->stackSize=MAX_STACK_SIZE;
return ok;
}
ElemType * toHex(Stack *stack){
ElemType popData;
ElemType pop;
Stack stack02;
initStack(&stack02);
int sum=0;
int c=0;
int count=0;
ElemType tempData;
ElemType *retData=(ElemType *)malloc(sizeof(ElemType)*SIZE);
while(Pop(stack,&popData)){
int oper=popData-48;
sum+=oper*pow(2,c++);
count++; //一个16进制位由4个二进制为构成，count用来判断是否已经pop出一个16进制位
if(count==4){
//当超过9时要用字母表示
if(sum>9){
sum=sum%9;
switch(sum){
case 1:
tempData='a';
break;
case 2:
tempData='b';
break;
case 3:
tempData='c';
break;
case 4:
tempData='d';
break;
case 5:
tempData='e';
break;
case 6:
tempData='f';
break;
}
}else{
tempData=48+sum; //48是字符0的ascll码
}
Push(&stack02,tempData); //将得到的一个16进制数入栈
count=0; //count重新计数
sum=0;
c=0;
}
}
//计算剩下的不满四个位的二进制数，再一次push
if(sum!=0){
tempData=48+sum;
Push(&stack02,tempData);
}
int index=0;
//将栈2中的数据依次弹出，保存在retData数组中，作为字符输出
while(Pop(&stack02,&pop)){
retData=pop;
index++;
}
retData='\n';
return retData;
}
int toDecimal(Stack *stack){
ElemType popData;
int sum=0;
int c=0;
while(Pop(stack,&popData)){
int oper=popData-48;
sum+=oper*pow(2,c++);
}
return sum;
}
void inputData(Stack *stack){
char check;
initStack(stack);
printf("输入一个二进制数(以回车结束):");
scanf("%c",&check);
while(check!='0'){
Push(stack,check);
scanf("%c",&check);
}
getchar();
}
int main(int argc, char *argv[]) {
int choice;
printf("++++++++++++++++++++二进制转换工具+++++++++++++++++\n\n");
printf("作者：鱼的七秒记忆\n");
printf("时间: 2020-08/23\n\n");
printf("+++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
do{
Stack stack;
inputData(&stack);
printf("请选择操作\n\n");
printf("0.退出\n");
printf("1.转十进制\n");
printf("2.转十六进制\n\n");
printf("选项:");
int decimal;
char *ret;
scanf("%d",&choice);
switch(choice){
case 1:
decimal=toDecimal(&stack);
printf("%d\n\n",decimal);
break;
case 2:
ret=toHex(&stack);
printf("%s\n\n",ret);
free(ret);
break;
}
}while(choice!=0);
system("pause");
return 0;
}
一个自己写的二进制转换器，可能会有漏洞，望大家指出 学习中
页:
[1]