QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

鱼友Ⅲ

Rank: 4Rank: 4

积分
338
查看: 158|回复: 0

[技术交流] 利用顺序栈把二进制转换为十六进制

[复制链接]
最佳答案
11 
累计签到:291 天
连续签到:12 天
qq1242009750 发表于 2017-11-30 23:17:23 1580 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 qq1242009750 于 2017-12-1 21:27 编辑

                                                                          文章后面有分析

参数说明:
                Stack *S :普通栈
                Stack *Hexadecimal : 用于存放十六进制的栈
                char * Str : 存放十六进制字符串
                int *Binary : 存放数值二进制的数组
                int len : 二进制数组元素个数

  1. //二进制转十六进制
  2. void BinaryChangeHexadecimal(Stack *S, Stack *Hexadecimal, char * Str, int *Binary, int len)
  3. {
  4.         char ch;

  5.         ElemType *t_base = S->top;  //保存二进制的栈底
  6.         for (int i = 0; i < len/*下标与长度差1*/; i++)
  7.         {
  8.                 Push(S, Binary[i]);
  9.         }

  10.         int i = 0;
  11.         int Sum = 0;
  12.         while (t_base != S->top)        //判断是否到了二进制的栈底
  13.         {
  14.                 while (i < 4 && t_base != S->top)
  15.                 {       
  16.                         //计算出十六进制数
  17.                         Sum += (int)(Pop(S) * pow(2,i));
  18.                         i++;
  19.                 }
  20.                 i = 0;
  21.                 Push(Hexadecimal, Sum);
  22.                 Sum = 0;
  23.         }

  24.         len = 0;
  25.         while (Hexadecimal->base != Hexadecimal->top)
  26.         {
  27.                 ch =  Pop(Hexadecimal);
  28.                 //把数值转换为字符(十六进制)
  29.                 if (ch < 10)
  30.                 {
  31.                         Str[len] = ch + '0';
  32.                 }
  33.                 else
  34.                 {
  35.                         switch (ch)
  36.                         {
  37.                         case 10:
  38.                                 Str[len] = 'A';
  39.                                 break;

  40.                         case 11:
  41.                                 Str[len] = 'B';
  42.                                 break;

  43.                         case 12:
  44.                                 Str[len] = 'C';
  45.                                 break;

  46.                         case 13:
  47.                                 Str[len] = 'D';
  48.                                 break;

  49.                         case 14:
  50.                                 Str[len] = 'E';
  51.                                 break;

  52.                         case 15:
  53.                                 Str[len] = 'F';
  54.                                 break;
  55.                         }
  56.                 }

  57.                 ++len;
  58.         }

  59.         Str[len] = '\0';
  60. }
复制代码

                                                                                 解析:
使用栈把二进制转换为十六进制.png

新手上路,请多指教,如有错误,请多多指出!
楼层
跳转到指定楼层

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /1 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-12-18 20:32

快速回复 返回顶部 返回列表