论坛 › 数据结构与算法 › 利用顺序栈把二进制转换为十六进制

qq1242009750 发表于 2017-11-30 23:17:23

利用顺序栈把二进制转换为十六进制

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

                                                                        文章后面有分析

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

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

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

        int i = 0;
        int Sum = 0;
        while (t_base != S->top)        //判断是否到了二进制的栈底
        {
                while (i < 4 && t_base != S->top)
                {       
                        //计算出十六进制数
                        Sum += (int)(Pop(S) * pow(2,i));
                        i++;
                }
                i = 0;
                Push(Hexadecimal, Sum);
                Sum = 0;
        }

        len = 0;
        while (Hexadecimal->base != Hexadecimal->top)
        {
                ch =Pop(Hexadecimal);
                //把数值转换为字符(十六进制)
                if (ch < 10)
                {
                        Str = ch + '0';
                }
                else
                {
                        switch (ch)
                        {
                        case 10:
                                Str = 'A';
                                break;

                        case 11:
                                Str = 'B';
                                break;

                        case 12:
                                Str = 'C';
                                break;

                        case 13:
                                Str = 'D';
                                break;

                        case 14:
                                Str = 'E';
                                break;

                        case 15:
                                Str = 'F';
                                break;
                        }
                }

                ++len;
        }

        Str = '\0';
}
                                                                                 解析:


新手上路,请多指教,如有错误,请多多指出！{:7_113:}

查看完整版本: 利用顺序栈把二进制转换为十六进制