【C++数据结构】用栈实现任意进制的转换（任意进制转任意进制）（类模板）

于 2024-04-26 06:30:00 发布
阅读量1.1k 收藏 30
点赞数 21
文章标签： 数据结构 链表 c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80937868/article/details/138188224
版权

目录

前言：

一、进制相关概念及转换方法

1.相关概念

2.输入非十进制数 

3.转为任意进制

二、代码实现

1.创建结点

2.创建栈

（1）入栈函数                

（2）出栈函数

（3）清空函数

3.定义进制转换函数

（1）创建string及int类型对象

（2）判断输入的是否为十进制数

（3）将十进制转为任意进制

（4）出栈完成转换

（5）封装成函数

（6）main函数

三、完整代码

前言：

        栈实现的是一种后进先出（last-in，first-out，LIFO）策略，在进制转换中将十进制数转换为n进制便是"除n取余，逆序排列"，其中我们又看到了经典的逆序，这当然是栈最擅长的，而要转换的数若非十进制则先将其转换为十进制再进行前面的操作。

提示：以下是本篇文章正文内容， 全是干货

一、进制相关概念及转换方法

1.相关概念

       数制：也称为计数制，是一种计数的方法，是用一组固定的符号和统一的规则来表示数值的方法。在计数过程中采用进位的方法称为进位计数制（进制），包括数位、基数和位权三个要素。

  • 数位：指数字符号在一个数中所处的位置。

  • 基数：指在某种进位计数制中数位上所能使用的数字符号的个数。例如十进制的基数为10。

  • 位权：数制中某一位上的1所表示数值的大小（所处位置的价值）。例如十进制的230，1的位权是100，2的位权是10，3的位权是1。

2.输入非十进制数 

        若输入的为非十进制数则先将其转为十进制数，具体做法为：将每位对应的数字乘以位权再求和，下面分别以二进制数及八进制数为例：

        二进制：1101    ->    1*2^3+1*2^2+0+1=13

        八进制：0241    ->    2*8^2+4*8^1+1=161   

3.转为任意进制

方法："除n取余，逆序排列"

1.除以基数记录商和余数，如果商为0，则转换结束。

2.重复步骤，将商再次除以16，记录新的商和余数。

3.倒序排列余数，将所有步骤中得到的余数倒序排列。

4.处理特殊余数。如果余数是10到15，则在十六进制中用字母A到F表示。

        其中倒着写部分可以由栈来实现。具体操作便是将余数逐个放入栈中，然后依次出栈便完成操作，下面以将十进制数7692转换为十六进制数为例：

（1）7692除以16，商480，余数12（在十六进制中表示为C）。

（2）480除以16，商30，余数0（在十六进制中表示为30）。

（3）30除以16，商1，余数14（在十六进制中表示为E）。

（4）1除以16，商0，余数1（在十六进制中表示为1）。

（5）因此，7692的十六进制表示为1EOC。      

二、代码实现

1.创建结点

         关于结点的建立就不赘述了，这里要注意的是后面要用到的类模板Stack要先提前声明，否则在Node类里声明友元时会报错。

template<class T>class Stack;	//向前声明
template<class T>
class Node {
private:
	T m_data;	//数据域
	Node* m_next;	//指针域
public:
	Node(const T& val) {
		this->m_data = val;
	}	//有参构造
	Node& operator=(const Node& rhs) = delete;	//禁止赋值
	friend class Stack<T>;	//声明友元
};

2.创建栈

         入栈出栈清空都是基本的写法，不多赘述。

template<class T>
class Stack {
private:
	Node<T>* m_top = nullptr;	//栈顶指针
public:
	Stack() = default;	//默认构造
	Stack(const Stack&) = delete;	//禁止复制
	Stack& operator=(const Stack&) = delete;	//禁止赋值
	~Stack() {
		clear();
	};	//析构
	void clear();	//清空栈
	void push(const T& val);	//入栈
	void pop();//出栈
	bool empty()const {
		return this->m_top == nullptr;
	}	//判断是否为空
	const T& top() {
		return this->m_top->m_data;
	}	//取出栈顶元素
};

（1）入栈函数                

template<class T>
void Stack<T>::push(const T& val) {
	Node<T>* node = new Node<T>(val);
	node->m_next = this->m_top;
	this->m_top = node;
}

（2）出栈函数

template<class T>
void Stack<T>::push(const T& val) {
	Node<T>* node = new Node<T>(val);
	node->m_next = this->m_top;
	this->m_top = node;
}

（3）清空函数

template<class T>
void Stack<T>::pop() {
	if (empty()) {
		return;
	}
	Node<T>* p = this->m_top;
	this->m_top = this->m_top->m_next;
	delete p;
}

3.定义进制转换函数

        这里涉及到很多char类型及ASCII表转换的操作，其中我们需要用到的：十进制48对应字符’0‘，十进制65对应字符’A‘，而A在进制中代表“10”，以此类推，话不多说直接上表。

（1）创建string及int类型对象

        用来接收输入的字符串,其中str用来接收不为10进制的数（可能会出现字母），sum_10有两个用处：1.若为十进制则直接赋值  2.若不为则用来接收其转为十进制后的值

string str;		//创建一个string对象，用于存储输入的字符串
	int base_pre = 10, base_curr = 10;		//初始化转换前的进制和转换后的进制
	int sum_10 = 0;		//初始化此数的十进制大小
    cout << "请输入转换前为几进制:";
	cin >> base_pre;

（2）判断输入的是否为十进制数

        若是十进制数则直接将输入的数赋值给sum_10,否则便将其转换为十进制，具体做法为遍历str。由于str[i]访问的单个字符为ASCII码值，它在计算时会调用其ASCII码值，而我们想要的是其字符里的值而不是其ASCII码值，为了方便我们直接在进行计算时减去一定的数。例如：‘6’在计算时会调用其ASCII码值54，我们将其减去48，就得到了我们想要的6。对于大于10的数来说要减去55，原因在之前也解释过，‘9’和‘A'中间隔了几个别的，’A’的ASCII码为65，所以大于’9‘的部分和小于’9‘的部分要分开计算。

        （temp-55）和（temp-48）便是上述操作，之后将其进行正常的转十进制数计算即可，其中pow（）函数是<cmath>库里的幂函数，第一个形参为底数，第二个形参为指数，注意^在C++里不是乘幂，而是位的运算。

if (base_pre == 10) {
		cin >> sum_10;		//输入的数若不为十进制则先转换为十进制
	}
	else{
		cin >> str;		//这里用str是确保进制大于十时也能全部读取(有字母)
		int max=str.size();			//定义该进制最大位数,方便后面进行计算
		for (int i = 0; i < str.size(); i++) {
			char temp=str[i];		//用char获取第i个字符的ASCII值(字符）
			if (temp > '9') {
				sum_10 = sum_10 + (temp - 55)*pow(base_pre,max-1);		//将ASCII码值还原成其对应的十进制值
			}		//因为'9'对应的十进制为57，而‘A’(也就是10)对应的十进制为65，所以要分别还原
			else sum_10 = sum_10 + (temp - 48)*pow(base_pre,max-1);		//将ASCII码值还原成其对应的十进制值

			max--;		//用来进行乘幂的位-1
		}
		cout << endl << "此数的10进制大小为:" << sum_10 << endl;
	}		//先将其转化为10进制

（3）将十进制转为任意进制

        转换步骤及代码都和上文介绍的方法匹配，需要注意的是我们在进栈时，要将余数转换成其对应字符的ASCII码值，之后输出时便可以通过ASCII码值输出数字或者字母（大于9）。这里这样操作是因为试过直接使用Stack<char>，输出时好像不能正常输出。所以便选择了Stack<int>，先将其字符对应的ASCII码存入，再通过ASCII码输出其字符。如果有更好的方法欢迎评论或私聊我。

        对了，这里最多支持35进制，因为一共就26个字母，A是10的代替。

cout << endl << "请输入转换后为几进制:";
	cin >> base_curr;		//输入要转换的位
	Stack<int> num_convert;		//创建一个栈用来存放取余后的数ASCII码值
	while (sum_10) {
		int temp;
		if (sum_10 % base_curr > 9) {
			temp = 64+sum_10 % base_curr - 9;		//取余	
		}		//和上文同样的，因为'9'对应的十进制为57，而‘A’(也就是10)对应的十进制为65，所以要分别计算其ASCII值
		else temp =48+sum_10 % base_curr;		//取余
		num_convert.push(temp);		//将计算好的数对应的ASCII值存入栈中
		sum_10=sum_10 / base_curr;		//取余后取除数
	}

（4）出栈完成转换

        将栈内元素逐个出栈，并输出其ASCII码值对应的字符便得到了转换以后的进制数。        

cout << "转换后的值为:";
	while (!num_convert.empty()) {
		char out= num_convert.top();		//创建一个char对象用来倒序输出栈内ASCII值对应的字符
		cout << out;
		num_convert.pop();		//输出后便出栈
	}
	cout << endl;

（5）封装成函数

        下面是整个操作的完整函数代码：

        如果不计Node和Stack的部分一共也才40来行，自夸是进制转换中最简洁的代码之一不过分吧（毕竟是任意转任意）。

void convert() {
	string str;		//创建一个string对象，用于存储输入的字符串
	int base_pre = 10, base_curr = 10;		//初始化转换前的进制和转换后的进制
	int sum_10 = 0;		//初始化此数的十进制大小
	cout << "请输入转换前为几进制:";
	cin >> base_pre;
	cout << endl << "请输入转换前的数字大小:";
	if (base_pre == 10) {
		cin >> sum_10;		//输入的数若不为十进制则先转换为十进制
	}
	else{
		cin >> str;		//这里用str是确保进制大于十时也能全部读取(有字母)
		int max=str.size();			//定义该进制最大位数,方便后面进行计算
		for (int i = 0; i < str.size(); i++) {
			char temp=str[i];		//用char获取第i个字符的ASCII值(字符）
			if (temp > '9') {
				sum_10 = sum_10 + (temp - 55)*pow(base_pre,max-1);		//将ASCII码值还原成其对应的十进制值
			}		//因为'9'对应的十进制为57，而‘A’(也就是10)对应的十进制为65，所以要分别还原
			else sum_10 = sum_10 + (temp - 48)*pow(base_pre,max-1);		//将ASCII码值还原成其对应的十进制值

			max--;		//用来进行乘幂的位-1
		}
		cout << endl << "此数的10进制大小为:" << sum_10 << endl;
	}		//先将其转化为10进制
	cout << endl << "请输入转换后为几进制:";
	cin >> base_curr;		//输入要转换的位
	Stack<int> num_convert;		//创建一个栈用来存放取余后的数ASCII码值
	while (sum_10) {
		int temp;
		if (sum_10 % base_curr > 9) {
			temp = 64+sum_10 % base_curr - 9;		//取余并转换成其对应字符的ASCII码	
		}		//和上文同样的，因为'9'对应的十进制为57，而‘A’(也就是10)对应的十进制为65，所以要分别计算其ASCII值
		else temp =48+sum_10 % base_curr;		//取余
		num_convert.push(temp);		//将计算好的数对应的ASCII值存入栈中
		sum_10=sum_10 / base_curr;		//取余后取除数
	}
	cout << "转换后的值为:";
	while (!num_convert.empty()) {
		char out= num_convert.top();		//创建一个char对象用来倒序输出栈内ASCII值对应的字符
		cout << out;
		num_convert.pop();		//输出后便出栈
	}
	cout << endl;
}

（6）main函数

        简洁明了，这就是抽象和封装的好处。

int main()
{
	convert();
}

三、完整代码

        以下是完整代码展示，由于个人水平有限，如有错误/不严谨的地方敬请指正。

#include <iostream>
#include <string>
#include <cmath>		//使用cmath的pow(幂运算)函数
using namespace std;
template<class T>class Stack;	//向前声明
template<class T>
class Node {
private:
	T m_data;	//数据域
	Node* m_next;	//指针域
public:
	Node(const T& val) {
		this->m_data = val;
	}	//有参构造
	Node& operator=(const Node& rhs) = delete;	//禁止赋值
	friend class Stack<T>;	//声明友元
};

template<class T>
class Stack {
private:
	Node<T>* m_top = nullptr;	//栈顶指针
public:
	Stack() = default;	//默认构造
	Stack(const Stack&) = delete;	//禁止复制
	Stack& operator=(const Stack&) = delete;	//禁止赋值
	~Stack() {
		clear();
	};	//析构
	void clear();	//清空栈
	void push(const T& val);	//入栈
	void pop();//出栈
	bool empty()const {
		return this->m_top == nullptr;
	}	//判断是否为空
	const T& top() {
		return this->m_top->m_data;
	}	//取出栈顶元素
};

template<class T>
void Stack<T>::push(const T& val) {
	Node<T>* node = new Node<T>(val);
	node->m_next = this->m_top;
	this->m_top = node;
}

template<class T>
void Stack<T>::pop() {
	if (empty()) {
		return;
	}
	Node<T>* p = this->m_top;
	this->m_top = this->m_top->m_next;
	delete p;
}

template<class T>
void Stack<T>::clear() {
	Node<T>* p = nullptr;
	while (this->m_top != nullptr) {
		p = this->m_top;
		this->m_top = this->m_top->m_next;
		delete p;
	}
}

void convert() {
	string str;		//创建一个string对象，用于存储输入的字符串
	int base_pre = 10, base_curr = 10;		//初始化转换前的进制和转换后的进制
	int sum_10 = 0;		//初始化此数的十进制大小
	cout << "请输入转换前为几进制:";
	cin >> base_pre;
	cout << endl << "请输入转换前的数字大小:";
	if (base_pre == 10) {
		cin >> sum_10;		//输入的数若不为十进制则先转换为十进制
	}
	else{
		cin >> str;		//这里用str是确保进制大于十时也能全部读取(有字母)
		int max=str.size();			//定义该进制最大位数,方便后面进行计算
		for (int i = 0; i < str.size(); i++) {
			char temp=str[i];		//用char获取第i个字符的ASCII值(字符）
			if (temp > '9') {
				sum_10 = sum_10 + (temp - 55)*pow(base_pre,max-1);		//将ASCII码值还原成其对应的十进制值
			}		//因为'9'对应的十进制为57，而‘A’(也就是10)对应的十进制为65，所以要分别还原
			else sum_10 = sum_10 + (temp - 48)*pow(base_pre,max-1);		//将ASCII码值还原成其对应的十进制值

			max--;		//用来进行乘幂的位-1
		}
		cout << endl << "此数的10进制大小为:" << sum_10 << endl;
	}		//先将其转化为10进制
	cout << endl << "请输入转换后为几进制:";
	cin >> base_curr;		//输入要转换的位
	Stack<int> num_convert;		//创建一个栈用来存放取余后的数ASCII码值
	while (sum_10) {
		int temp;
		if (sum_10 % base_curr > 9) {
			temp = 64+sum_10 % base_curr - 9;		//取余	
		}		//和上文同样的，因为'9'对应的十进制为57，而‘A’(也就是10)对应的十进制为65，所以要分别计算其ASCII值
		else temp =48+sum_10 % base_curr;		//取余
		num_convert.push(temp);		//将计算好的数对应的ASCII值存入栈中
		sum_10=sum_10 / base_curr;		//取余后取除数
	}
	cout << "转换后的值为:";
	while (!num_convert.empty()) {
		char out= num_convert.top();		//创建一个char对象用来倒序输出栈内ASCII值对应的字符
		cout << out;
		num_convert.pop();		//输出后便出栈
	}
	cout << endl;
}

int main()
{
	convert();
}

之后也会每周更新C++数据结构和算法的相关内容，将逐渐由浅入深，感兴趣的朋友可以点个赞和关注。

idokira
关注
  • 21
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C++用顺序栈实现进制转换
小菜鸟
04-20 1万+
C++语言，用顺序栈实现十进制向任意进制的转换 #include<iostream> #include<stdlib.h> #include<fstream> using namespace std; typedef int ElemType; struct Stack{ ElemType *stack; int top; int MaxSize; }...
Python用栈来实现任意进制转换
weixin_52270382的博客
11-07 581
【代码】Python用栈来实现任意进制转换。
C语言实现任意栈之间的进制转换
qq_42680327的博客
03-22 1973
利用栈，将十进制数组N转换为D进制（D=2,8,16），其中16进制对应的符号是0~9，A~F。要求：十进制数字和N进制从键盘输入获得，从屏幕显示进制转换后的数字。
实现十进制到十六进制的转换
最新发布
2301_80339049的博客
11-15 349
在求余结束所有的余数都入栈后，根据栈先进后出的特性，我们只要依次拿出余数就能得到十六进制（也就是出栈函数）在拿出数据后1-9的值我们可以直接按顺序输出，10-16我们需要先转换为A-E再进行输出。然后让用户输入十进制的数字，求余后将余数入栈（这里就出现了第二个函数，入栈）目标是将十进制转化为十六进制，可以用取余法转化和栈的特性得到。首先我们需要创建一个空栈。最后加一点进行函数调用。可以通过这个函数实现。
C++模板——栈
weixin_46371062的博客
08-21 759
【代码】C++模板——栈。
C++数据结构实现数制转换（十进制转换为任意进制）
m0_55986434的博客
10-26 4540
先上结果图： 代码部分
C++实现的任意进制转换（数据结构——栈和队列）
08-10
总之，通过理解和运用数据结构中的栈和队列，我们可以用C++实现任意进制转换，包括小数部分的处理。这样的实践不仅加深了对数据结构的理解，也提升了编程技巧，对于学习C++和数据结构的同学来说极具价值。
C++元编程，实现任意进制之间的相互转换，包含编译期数组的翻转，打印操作
11-28
首先，让我们讨论任意进制转换。在计算机科学中，我们经常处理二进制、八进制、十进制和十六进制等进制。在C++中，我们可以利用模板函数来实现不同进制之间的转换。例如，我们可以定义一个模板类或函数，接受一个...
用C++实现一个链式栈的实例代码
09-05
链式栈是一种数据结构，它通过链表来存储元素，与数组实现的顺序栈相比，链式栈在动态扩展和插入删除操作上有更高的效率。 首先，我们定义一个模板类`NODE`，用于表示链式栈的节点。每个节点包含一个指向下一个节点...
c++的任意大小整数类
01-27
总之，C++的任意大小整数类是一种用于处理大整数的高级数据结构，它通过自定义的类或第三方库实现，提供了丰富的算术和位操作功能，适用于加密算法、数值计算、游戏开发等多个领域。通过理解和掌握BigInt的实现，...
栈模板类的实现
03-14
栈的实现
c++大数模板，加减乘除阶乘求幂N进制
07-29
可以使用循环或递归方式实现，但递归可能会导致栈溢出，因此一般推荐使用循环。 6. **大数求幂**：大数求幂可以使用快速幂算法，它的时间复杂度比直接乘法要低。`浮点大数求幂（支持整数大数求幂）.cpp`和`整数大数...
栈类模板（练手）
NoahBBQ的博客
06-26 200
栈类模板，指针实现 #include<iostream> using namespace std; template<class T> class Stack{ public: T data; Stack* next; Stack(){ next=NULL;} void push(T x) //不带头节点，利用链式前向心 { Stack *r=new Stack; r->data=x; r
7.C++ Stack栈类模版实现
抵抗时间扭曲，坚持做一件有意义的事
02-24 2204
1.栈的介绍 栈的实现方式分为3种 基于静态数组实现,内部预设一个很大的数组对象, 实现简单，缺点是空间受限。 基于动态数组实现,内部预设一个容量值,然后分配一段内存空间数组,如果入栈大于默认容量值时,则再次扩大分配新的内存数组,并将旧数组拷贝至新数组及释放旧数组. 基于双向循环链表实现 栈的函数需要实现如下所示: T pop() : 出栈并返回栈顶元素 const T & pop() const : 出栈并返回const类型栈顶元素 void push(const T &a.
数据结构——基本栈的模板类
razorEdge的博客
10-08 560
数据结构笔记 这篇文章主要是给出栈的基本操作的代码（如： POP、PUSH等），是一个最基本的栈的模板类。#include <iostream> #include <cassert> #include "stack.h" using namespace std; const int stackIncreament = 20; //栈溢出时扩展
十进制转换为任意进制--C语言数据结构-栈
Liu1_1_的博客
10-19 717
本篇文章依照数据结构中的栈来解决进制转换的问题，希望对读者有所帮助。
K进制转换C++代码
HYbuery的博客
12-14 1380
转自https://blog.csdn.net/Love_Irelia97/article/details/83870950 #define uLL unsinged long long string toKbit(uLL num, int k) {if( num == 0 )return "0";// if( k == 10 )// return to_string(num); int  i...
数据结构(进制转换)
m0_52180541的博客
11-12 1188
SqStack.h #include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; //栈顶指针 }SqStack; void InitStack(SqStack &st)//初始化 { st.top=-1; } void DestroyStack(SqStac
c++顺序栈实现进制转换
10-05
C语言顺序栈可以用来实现进制转换。进制转换是将一个数从一种进制表示转换为另一种进制表示的过程。下面是一个使用顺序栈实现进制转换的示例代码： ```c #include <stdio.h> #include <stdlib.h> #define MaxSize 100 // 栈的最大容量 typedef struct { int data[MaxSize]; int top; } SqStack; // 初始化栈 void InitStack(SqStack* s) { s->top = -1; } // 判断栈是否为空 int StackEmpty(SqStack* s) { return s->top == -1; } // 进栈 int Push(SqStack* s, int e) { if (s->top == MaxSize - 1) { return 0; // 栈满，进栈失败 } s->top++; s->data[s->top] = e; return 1; // 进栈成功 } // 出栈 int Pop(SqStack* s, int* e) { if (StackEmpty(s)) { return 0; // 栈空，出栈失败 } *e = s->data[s->top]; s->top--; return 1; // 出栈成功 } // 进制转换函数 void Conversion(int num, int base) { SqStack s; InitStack(&s); while (num != 0) { Push(&s, num % base); num = num / base; } printf("转换后的数字为："); while (!StackEmpty(&s)) { int digit; Pop(&s, &digit); printf("%d", digit); } printf("\n"); } int main() { int num, base; printf("请输入一个十进制数："); scanf("%d", &num); printf("请输入要转换的进制："); scanf("%d", &base); Conversion(num, base); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值