计算机进制转换

一、基础知识

1、按权展开凑数法——其他进制转换为十进制

        一个数字可以展开为各个数位上的数字乘以对应数位的位权，得到的数值即为十进制。计算机领域常见的进制有：二进制，八进制，十进制，十六进制，它们加权和表示如下：

        二进制（简写符B）：逢二进一，数字中只有0 和 1

        其中S代表1个数码，k是数码的位置量，底数是2。

        八进制（简写符O）：逢八进一，数字中含有0，1，2，3，4，5，6，7

        其中S代表1个数码，k是数码的位置量，底数是8。

        十进制（简写符D）：逢十进一，数字中含有 0，1，2，3，4，5，6，7，8，9其中S代表1个数码，k是数码的位置量，底数是10。

        其中S代表1个数码，k是数码的位置量，底数是10。

        十六进制（简写符H）：逢十六进一，因为以16为底数来10-15不能用单个数字来表示，所以用英文字母来代替，10 用 A 表示、11 用 B 表示、12 用 C 表示、13 用 D 表示、14 用 F 表示。所以十六进制含有：0，1，2，3，4，5，6，7，8，9，A,B,C,D,F。

2、短除法——十进制转换为其他进制

        将一个十进制数的商递归除以要转换的进制数（二进制为2），余数倒排即可，转换为其他进制也是同理。

二、进制转换的代码实现

1、十进制转二进制

        通过不断地对10取余数并向左移动二进制位来将十进制数转换为二进制数。具体步骤如下：
        1.定义一个数组存放二进制数。
        2.定义一个变量记录数组下标。
        3.循环取10的余数，直到10为0为止。
        4.每次取余数后将其存入数组中。
        5.每次取余数后将数组下标加1。
        6.最后将数组倒序输出。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int decimal_to_binary(int binary[], int decimal)  //用整型数组来表示二进制
{
	int remainder;
	int i = 0; 
	int j = -1;
	int temp;
	while(decimal != 0)
	{
		remainder = decimal % 2;
        binary[++j] = remainder;
		decimal /=2;
	}
	//j的自加最终值停留在最后一个remainder!=0的地方

	if(i < j)
	{
		temp = binary[i];
		binary[i] = binary[j];
		binary[j] = temp;
	}
	return j + 1; //返回有效位数
}

int main()
{
    int num[8] = {0}; 
	int j = decimal_to_binary(num, 10); 
	for(int i = 0; i < j; i++)
		printf("%d", num[i]);
	printf("\n");
	return 0;
}

2、十进制转十六进制

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int decimal_to_hexdecimal(char hexdecimal[], int decimal)  //用整型数组来表示二进制
{
	int remainder;
	int i = 0; 
	int j = -1;
	int temp;
	while(decimal != 0)
	{
		remainder = decimal % 16;
		decimal /=16;
		if(remainder > 9)
			hexdecimal[++j] = 'A' + remainder - 10;
		else
			hexdecimal[++j] = '0' + remainder;
	}
	//j的自加最终值停留在最后一个remainder!=0的地方

	if(i < j)
	{
		temp = hexdecimal[i];
		hexdecimal[i] = hexdecimal[j];
		hexdecimal[j] = temp;
	}
	return j + 1; //返回有效位数
}

int main()
{
    char num[4] = {0}; 
	int j = decimal_to_hexdecimal(num, 50); 
	for(int i = 0; i < j; i++)
		printf("%c", num[i]);
	printf("\n");
	return 0;
}

3、十六进制转十进制

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int hexdecimal_to_decimal(char hexdecimal[], int n)  //用整型数组来表示二进制
{
	int sum = 0;
	for(int i = 0; i < n; i++)
	{
		if((hexdecimal[i] >= 'a' && hexdecimal[i] <= 'f')||(hexdecimal[i] >= 'A' && hexdecimal[i] <= 'F'))
			sum = sum * 16 + hexdecimal[i] - 'a' + 10;
		else
			sum = sum * 16 + hexdecimal[i] - '0';
	}
    return sum;
}

int main()
{
	char num_str[] = "32";
	int num = hexdecimal_to_decimal(num_str, 2); 
		printf("%d\n", num);
	return 0;
}