论坛 › 数据结构与算法 › ★ 第二十五讲 进制转换 ★

不二如是 发表于 2017-10-8 10:07:11

已有 24 人购买  本主题需向作者支付 2 鱼币 才能浏览 购买主题

luohaoyan 发表于 2017-12-7 09:09:47

{:10_254:}{:10_254:}{:10_254:}可以

an449280135 发表于 2018-8-11 20:03:06

老萌新

baozhu 发表于 2018-8-25 07:57:48

满满的套路，唉

AlexChan 发表于 2018-9-13 12:09:16

jia

qq865567371 发表于 2019-3-5 16:47:54

1

爱喝百岁山 发表于 2019-8-1 14:08:59

1

xiang2011w 发表于 2020-2-24 05:49:40

1

吴铭小猪 发表于 2020-3-7 19:17:51

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

#define STACK_INIT_SIZE 20
#define STACK_INCREMENT 10
#define BIN2OCT         0
#define BIN2DEC         1
#define BIN2HEX         0
typedef char Elemtype;

typedef struct
{
        Elemtype *base;
        Elemtype *top;
        int stackSize;
}sqStack;

void InitStack(sqStack *s)
{
        s->base = (Elemtype *)malloc(STACK_INIT_SIZE * sizeof(Elemtype));
        if(!s->base)
        {
                exit(0);
        }
        s->top = s->base;
        s->stackSize = STACK_INIT_SIZE;
}

void Push(sqStack *s,Elemtype e)
{
        if(s->top - s->base >= s->stackSize)
        {
                s->base = (Elemtype *)realloc(s->base,(s->stackSize + STACK_INCREMENT) * sizeof(Elemtype));
                if(!s->base)
                {
                        exit(0);
                }
        }
        *(s->top) = e;
        s->top++;
}

void Pop(sqStack *s,Elemtype *e)
{
        if(s->top == s->base)
        {
                return;
        }
        *e = *--(s->top);
}

int StackLen(sqStack s)   //会对数据进行修改就传入指针，不会则传入地址就可以了
{
        return (s.top - s.base);
}

int main(void)
{
        Elemtypec;
        sqStack bin,oct,hex;
        int i,len,sum = 0;
       
        InitStack(&bin);
       
        printf("请输入二进制数，以'#'结束！\n");
        scanf("%c",&c);
        while(c != '#')
        {
                Push(&bin,c);
                scanf("%c",&c);
        }
        getchar();         //把'\n'从缓冲区去掉

        len = StackLen(bin);
        printf("二进制栈的当前容量是：%d\n",len);
#if BIN2DEC
        for(i = 0;i < len;i++)
        {
                Pop(&bin,&c);
                sum += (c-48) * pow(2,i);
        }
       
        printf("转化为十进制数是：%d\n",sum);
#endif
/*******************************************************************
二进制转化为八进制：每三位二进制数组成一个八进制数，然后压入栈中，
弹出的数即为八进制数,转化为十六进制同理
*********************************************************************/
#if BIN2OCT
        InitStack(&oct);
        for(i = 0;i < len;i++)
        {               
                Pop(&bin,&c);
                sum = sum + (c-48) * pow(2,i%3);         //每三位二进制数组成一个八进制数
                if((bin.base == bin.top)||((i+1)%3 == 0))
                {
                        c = sum + '0';
                        Push(&oct,c);
                        sum = 0;
                }
        }

        len = StackLen(oct);
        printf("八进制栈的当前容量是：%d\n",len);

        printf("转化为八进制数是：");
        for(i = 0;i < len;i++)
        {
                Pop(&oct,&c);
                printf("%c",c);
        }
        printf("\n");
#endif
#if BIN2HEX
        InitStack(&hex);
        for(i = 0;i < len;i++)
        {               
                Pop(&bin,&c);
                sum = sum + (c-48) * pow(2,i%4);         //每三位二进制数组成一个八进制数
                if((bin.base == bin.top)||((i+1)%4 == 0))
                {
                        c = sum + '0';
                        Push(&hex,c);
                        sum = 0;
                }
        }

        len = StackLen(hex);
        printf("十六进制栈的当前容量是：%d\n",len);

        printf("转化为十六进制数是：");
        for(i = 0;i < len;i++)
        {
                Pop(&hex,&c);
                printf("%c",c);
        }
        printf("\n");
#endif
        return 0;
}

nianyao765 发表于 2020-4-30 04:30:21

{:10_266:}

可乐加冰i 发表于 2020-5-6 11:03:55

想看代码

DVDplay 发表于 2020-5-6 15:00:15

猛

lixiaojun 发表于 2021-3-30 21:13:58

呃呃呃

此方星河 发表于 2021-4-22 15:22:15

{:5_109:}

423786 发表于 2023-4-16 19:15:04

需要

查看完整版本: ★ 第二十五讲 进制转换 ★