编程基础 - 栈的应用 - 进制/数制转换(Numeral Conversion)

最新推荐文章于 2022-10-21 14:03:53 发布

沙沙的兔子

最新推荐文章于 2022-10-21 14:03:53 发布

阅读量476

点赞数

分类专栏：基础知识文章标签：栈 stack 进制 C++ 编程基础

本文链接：https://blog.csdn.net/darkrabbit/article/details/89409573

版权

本文介绍如何使用栈实现数制转换，特别是十进制转其他进制。通过C++代码展示了如何存储转换过程并在运行时打印出来，强调了栈在转换过程中的作用。

摘要由CSDN通过智能技术生成

编程基础 - 栈的应用 - 进制/数制转换(Numeral Conversion)

返回分类：全部文章 >> 基础知识

返回上级：编程基础 - 栈(Stack)

文章目录

编程基础 - 栈的应用 - 进制/数制转换(Numeral Conversion)

1 数制转换说明

数制转换方面，在另一篇文章（ 编程基础 - 进制转换（Binary Conversion） ）已经做了详细的解释。

这里将不再重新说明，它使用了栈了原理，但并未使用栈。

在这里，我将使用栈重新编写其中的十进制转其它进制。

2 数制转换（C++ Code）

我们的改动非常有限，只是将结果存入一个栈stack<char>，然后循环打印。

2.1 头文件main.h

#pragma once

#include <vector> // 向量列表
#include <stack> // 栈
#include <unordered_map> // 字典

2.2 主函数文件main.cpp

我们在转换之前，应该先初始化数字到字母的映射（十进制转其它中，char2int并没有用到）：

// 初始化双向映射
//      char2int:   字母到数字的映射
//      int2char:   数字到字母的映射
void InitNumeralMapping(unordered_map<char, int> &char2int, unordered_map<int, char> &int2char)
{
   
    // 初始化数字 0-9
    for (int c = '0', i = 0; c <= '9'; c++, i++)
    {
   
        char2int[(char)c] = i;
        int2char[i] = (char)c;
    }

    // 初始化字母 a-z
    for (int c = 'a', i = 10; c <= 'z'; c++, i++)
    {
   
        char2int[(char)c] = i;
        int2char[i] = (char)c