C语言实现进制转化

C语言实现进制转化 C语言实现进制转化

进制转化常用的方法是拿一个需要转化的数字对进制数进行连续求余，倒着写一遍就是目标结果：

利用栈结构实现进制转化：

#include
#include
typedef struct Stack{
	int* base;
	int* top;
	int maxSize;
}Stack;
void initStack(Stack* stack);
void push(Stack* stack, int number);
int pop(Stack* stack);
void getNUmber(int* number, int* system);
void convert(Stack* stack, int number, int system);//system为需要转化的进制数 
int main(void){
	Stack stack;
	int number = 0;
	int system = 0;
	initStack(&stack);
	getNUmber(&number, &system);
	convert(&stack, number, system);
	return 0;
}
//初始化栈 
void initStack(Stack* stack){
	stack->maxSize = 30;
	stack->base = (int*)malloc(sizeof(int)*stack->maxSize);
	if(!stack->base){
		printf("ERROR!");
		exit(0);
	}
	stack->top = stack->base;
}
//压栈 
void push(Stack* stack, int number){
	*stack->top = number;
	stack->top++;
}
//d栈，返回被d出的元素 
int pop(Stack* stack){
	int number = *--stack->top;
	return number;
}
//获取数字 
void getNUmber(int* number, int* system){
	printf("请输入一个非负十进制数：");
	while(1){
		scanf("%d", number);
		if(*number>=0){
			break;
		}else{
			printf("输入有误，请重新输入：");
		}
	}
	printf("需要转化的进制数：");
	while(1){
		scanf("%d", system);
		if(*system>0)
			break;
		else{
			printf("输入的数大于零：");	
		}
	}	
}
//进制转化 
void convert(Stack* stack, int number, int system){
	int temp;
	while(number > system){
		temp = number%system;
		push(stack, temp);
		number /= system;
	}
	push(stack, number);//将最后一次的得到的结果压栈，此时栈中即为转化后的结果
	if(system==16){
		printf("0X");
	}
	while(stack->base!=stack->top){
		printf("%d",pop(stack));		//将栈中的元素以次d出，获得转化结果
	}
}