【编程练习】进制转换问题

1

前言

进制转换有如下几种常见情况：

• 十进制转换为其他进制

• 其他进制转换为十进制

• 二进制转换为其他进制

• 八进制转换为其他进制

• 十六进制转换为其他进制
  

2

十进制转换为其他进制

十进制转其他进制：取余法。下面以十进制转二进制为例，请看下图：

所以十进制105对应的二进制数为1101001，即最后一个余数写在前面，以此类推写到最后一个余数。同样的，十进制数转换为其他进制数也遵循这样的规则。

由此可设计出如下函数：

int deci_to_other_scale(uint deci_num, int scale, char s[])
{
  static char ch[] = "0123456789ABCDEF";
  char buf[N + 1];
  int i = N, j;
  
  if ( !(scale >= 2 && scale <= 16) )
  {
    s[0] = '\0';
    return 0;
  }

  buf[N] = '\0';
  do
  {
    buf[--i] = ch[deci_num%scale];
    deci_num /= scale;
  }while(deci_num);
  
  for ( j = 0; j < N-1; j++ )//for ( j = 0; (s[j] = buf[i])!='\0'; i++, j++ );
  {
    s[j] = buf[i];
    i++;
  }
  
  return j;
}

定义一个数组buf，用于保存余数，数组最后一个元素保存第一个余数，倒数第二个元素保存第二个余数，依次类推。

然后再把数组buf的元素值依次赋给函数的形参s[]，这里把形参s[]称为输出参数，因为这个参数可以把函数内的数据带到该函数外使用。

3

其他进制转换为十进制

以八进制数转化为十进制数为例。如下图：

所以其他进制转换为十进制，首先需要分离出该进制数的各位数，再按权展开，相加即得十进制数。

由此可设计出如下函数：

/*
  如八进制776 = 7*pow(8,2) + 7*pow(8,1) + 6*pow(8,0) = 510
*/
int other_scale_to_deci(char *other_num, int scale)
{
  const char figure[] = "0123456789ABCDEF";
  
  char i, j;
  char other_len = strlen(other_num), figure_len = strlen(figure);
  char deci_num[other_len];
  int deci_sum = 0;
  char flag = 0;

  /* 分离scale进制数的各位，如八进制776分离成7,7,6 */
  for ( i = 0; i < other_len; i++ )
  {
    for ( j = 0; j < scale; j++ )
    {
      if ( other_num[i] == figure[j] )
      {
        deci_num[i] = j;  
        flag = 1;
      }
      
    }
    /* 不是scale进制数则退出函数 */
    if(flag == 0)
    {
      printf("Input Error!Please Input Again!\n");
       return 0;
    }
    flag = 0;
    
  }

  /* scale进制转化为十进制，如八进制转换为十进制数：776 = 7*pow(8,2) + 7*pow(8,1) + 6*pow(8,0) = 510 */
  for ( i = 0; i < other_len; i++ )
  {
    deci_sum += deci_num[other_len-1-i]*pow(scale, i);
  }

  return deci_sum;
}

4

二进制转换为其他进制

二进制转换为其他进制：先把二进制转化为十进制数，十进制数再转化为其他进制数。（可调用以上两个函数完成）

可设计如下函数：

int binary_to_other_scale(char *binary_num, int scale, char s[])
{
  int deci_sum = 0;

  deci_sum = other_scale_to_deci(binary_num, TWO_SCALE);

  return deci_to_other_scale(deci_sum, scale, s);
}

5

八进制转换为其他进制

八进制转换为其他进制：先把八进制转化为十进制数，十进制数再转化为其他进制数。

可设计如下函数：

int oct_to_other_scale(char *oct_num, int scale, char s[])
{
  int deci_sum = 0;

  deci_sum = other_scale_to_deci(oct_num, EIGHT_SCALE);

  return deci_to_other_scale(deci_sum, scale, s);
}

6

十六进制转换为其他进制

十六进制转换为其他进制：先把十六进制转化为十进制数，十进制数再转化为其他进制数。

可设计如下函数：

int hex_to_other_scale(char *hex_num, int scale, char s[])
{
  int deci_sum = 0;

  deci_sum = other_scale_to_deci(hex_num, SIXTEEN_SCALE);
  
  return deci_to_other_scale(deci_sum, scale, s);
}

以上就是各进制之间的转换函数。核心函数为：“十进制转换为其他进制”与“其他进制转换为十进制”。其他函数都是根据这两个函数设计的。程序测试范例结果如下：

完整程序提供测试函数。获取完整程序的方法：后台回复关键字进制转换。

推 荐 阅 读

【每日一句】

好运不会总降临在你身上，你的努力是唯一能让你站住脚跟的依靠。