进制转换模板（必考！）

天降蒟蒻！

于 2024-02-08 20:46:49 发布

阅读量1k

点赞数 21

文章标签： c++

本文链接：https://blog.csdn.net/ty20130411/article/details/136081345

版权

本文介绍了如何在编程中实现十进制到n进制、n进制到十进制以及n进制到m进制的转换，并讨论了整形和string类之间的相互转换，以及使用模板和头文件管理代码。

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

1，十进制转n进制

十进制转n进制一般用“除n取余倒接法”。（最后一次求出有几个n，倒数第二次求出有几个n的平方，倒数第三次求出有多少个n的立方……）

例：把（40256）10 转化为2进制

2|40256

2|20128 ······0 /|\

2|10064 ······0 |

2|5032 ······0 |

2|2516 ······0 |

2|1258 ······0 |

2|629 ······0 |

2|314 ······1 | 接

2|157 ······0 |

2|78 ······1 | ======》1001110101000000

2|39 ······0 |

2|19 ······1 |

2|9 ······1 | 倒

2|4 ······1 |

2|2 ······0 |

2|1 ······0 |

0 ······1 |

所以（40256）10=（1001110101000000）2 （累死）

注意！大于等于10的数字要转化为大写字母，如10是A、11是B、12是C。

所以呢，我们可以这样写：

string to_n(int n,int num){//10进 -> n进 
	string s1,s2=" ";
	while(num>0){
		s2[0]=(num%n)>9?(char)((num%n)-10+'A'):(char)((num%n)+'0');
		s1.insert(0,s2);//头插
		num/=n;
	}
	return s1;
}

2，n进制转十进制

n进制转十进制一般用“位权乘值累加法”，位权就是每个数位在数中代表的值。

例：把（1001110101000000）2 转化为十进制

（9D40）16=9*16^3+D*16^2+4*16=9*4056+13*256+4*16=36504+3328+64=(40256)10

所以（9D40）16=（40256）10

所以呢，我们可以这样写：

int to_10(int n,string num){//n进 ->10进 
	int m=0,t;
	for(int i=num.size()-1,t=1;i>=0;i--,t*=n) 
        m+=t*(n>=10&&num[i]>='A' ? num[i]-'A'+10 : num[i]-'0');
	return m;
}

3，n进制转m进制

在这里采用笨方法，就是先把n进制转为十进制，再转m进制。

string n_to_m(int n,int m,string num){//n进 -> m进 
	return to_n(m,to_10(n,num));
}

4，整形和string类的互换

因为有些进制可能会出现字母。所以储存转化为n进制的数的时候用的string。这里顺便讲一讲整型和string的互换。

string流可以提供一个缓冲区供数据写入写出，string流的代码如下：

#include<string>
StringStream ss;//定义一个string流，叫ss。
ss.clear()//流清空
ss<<x<<y;//元素写入流
ss>>x>>x;//元素写出流

利用string流可以实现string与整型的转化：

string s;
StringStream ss;
int x;

ss.clear()
cin>>x;
ss<<x;
ss>>s;
cout<<s;

ss.clear()
cin>>s;
ss<<s;
ss>>x;
cout<<x;

5，模板

需包含头文件string。

int to_10(int n,string num){//n进 ->10进 
	int m=0,t;
	for(int i=num.size()-1,t=1;i>=0;i--,t*=n)
        m+=t*(n>=10&&num[i]>='A' ? num[i]-'A'+10 : num[i]-'0');
	return m;
}
string to_n(int n,int num){//10进 -> n进 
	string s1,s2=" ";
	while(num>0){
		s2[0]=(num%n)>9?(char)((num%n)-10+'A'):(char)((num%n)+'0');
		s1.insert(0,s2);
		num/=n;
	}
	return s1;
}
string change(int n,int m,string num){//n进 -> m进 
	return to_n(m,to_10(n,num));
}

6，头文件

//Base conversion
//文件名:BaCon.h 
#ifndef _BACON_
#define _BACON_
#include<string>
#include<sstream>
using namespace std;
typedef stringstream sstream;
int to_10(int n,string num){//n进 ->10进 
	int m=0,t;
	for(int i=num.size()-1,t=1;i>=0;i--,t*=n)
		m+=t*(n>=10&&num[i]>='A' ? num[i]-'A'+10 : num[i]-'0');
	return m;
}
string to_n(int n,int num){//10进 -> n进 
	string s1,s2=" ";
	while(num>0){
		s2[0]=(num%n)>9?(char)((num%n)-10+'A'):(char)((num%n)+'0');
		s1.insert(0,s2);
		num/=n;
	}
	return s1;
}
string n_to_m(int n,int m,string num){//n进 -> m进 
	return to_n(m,to_10(n,num));
}
string to_string(int n){//int -> string
	string s;
	sstream ss;
	ss.clear();
	ss<<n;
	ss>>s;
	return s;
}
int to_int(string s){//string -> int
	int n;
	sstream ss;
	ss.clear();
	ss<<s;
	ss>>n;
	return n;
}
#endif