我的编程学习日志(2)--进制转换的优化
2014-09-11 22:30
232 查看
继续1中的进制转换问题,上一个程序以及实现了一个简单的进制转换,不过他却还可以改进,下面就来谈谈他的改进思路及实现。
一、省略数字转字母的过程
上个程序中用一个if判断来把10以上的数字用字母输出,即:
这个做法显然增加了程序执行的时间,因为没有要求转换的数字要用于计算,就可以在保存余数是把余数保存为字符,省略数字转字母的过程:
这样就不用判断直接输出了!
二、用递归代替循环
想想我们的转换思路,我们先用n/m取余数,再用他的商除以m取余,即:(n/m)/m,这样一直循环下去,那么我们就可以用递归来代替循环了,同时也省略了输出的for循环,只要在主函数输入n,m即可,实现过程如下:
当然,这里没做数字变成字母的转换。
关于改进,我能想到的就这么多,还有其他方法的人可以提出来一起讨论。
一、省略数字转字母的过程
上个程序中用一个if判断来把10以上的数字用字母输出,即:
for(i=i-1;i>=0;i--) { if(yu[i]>10) { yu[i]=yu[i]+55; cout<<(char)yu[i]; } else cout<<yu[i]; }
这个做法显然增加了程序执行的时间,因为没有要求转换的数字要用于计算,就可以在保存余数是把余数保存为字符,省略数字转字母的过程:
char list[]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmn"; int main() { char yu[100]; int n,m,i; i=0; cin>>n; cin>>m; while(n) { yu[i]=list[n%m]; n=n/m; i++; } }
这样就不用判断直接输出了!
二、用递归代替循环
想想我们的转换思路,我们先用n/m取余数,再用他的商除以m取余,即:(n/m)/m,这样一直循环下去,那么我们就可以用递归来代替循环了,同时也省略了输出的for循环,只要在主函数输入n,m即可,实现过程如下:
void solve(int n,int m) { if(n) { solve(n/m,m); cout<<n%m; } } int main() { int n,m; cin>>n; cin>>m; solve(n,m); }
当然,这里没做数字变成字母的转换。
关于改进,我能想到的就这么多,还有其他方法的人可以提出来一起讨论。
相关文章推荐
- 我的编程学习日志(2)--进制转换的优化
- java基础学习记录之利用数组查表法进行进制转换优化的学习与练习七(十转二、十转八、十转十六)
- 集体智慧编程学习之优化系统
- c++ prime学习记录:面对对象编程之转换与继承
- 新手学习数据结构与算法---堆栈的应用之进制转换
- Linux C 编程一站式学习 第25章 C标准库 综合练习二题解 文件格式转换
- 黑马程序员-----网络编程学习日志
- 菜鸟编程学习日志:对于节省编程时间之己见
- java基础学习记录之利用数组查表法进行进制转换的学习与练习六
- 编程将二进制IP地址转换成十进制
- sqlserver 学习日志----sqlserver 优化学习日志:
- windbg学习.formats--转换成各种进制
- 问个进制转换的问题 C编程高手进来
- 黑马程序员-学习日志-IO基础转换流
- JAVA基础学习之String、StringBuffer、StringBuilder、基本数据类型的使用、整形进制转换、集合Collection、Vector、ArrayList、LinkedList、HashSet、TreeSet等(3)
- 基础学习:控制台接收输入字符与重定向输出流实现程序日志两例子的编程
- 宝宝进制转换学习总结
- 关于网络编程中字节序转换优化的思考
- Win32ASM学习[8]: 进制转换的库函数
- dll编程学习日志