效率!数和字符串的转换
2007-01-22 18:39
274 查看
很常见的过程,简单一点,我们看看编译器需要做什么工作。简化一下问题,暂时忽略非法字符和数字溢出的可能性来讨论无符号整形:
1。将十进制数字组成的串转化为一个整形数:
将储存最终结果的变量清零
如果串中没有数字了,则算法结束,该变量储存的就是对应的数
从串中取下一个数字(左->右)
将变量*10,然后+步骤3中取得的数字
goto step 2
将整型数字换为字符串更麻烦了:
初始化字符串为空串
如果整数为0就输出0,结束
将当前整数除以10,得到余数和商
将余数转换成一个字符,把该字符接到字符串尾部
如果商!=0,把它当作新的整形数,repeat step 3~5
将字符串中的字符按放入顺序逆序输出(跟堆栈道理一样)
看到效率损耗了吗?要知道除法是非常慢的。
1。将十进制数字组成的串转化为一个整形数:
将储存最终结果的变量清零
如果串中没有数字了,则算法结束,该变量储存的就是对应的数
从串中取下一个数字(左->右)
将变量*10,然后+步骤3中取得的数字
goto step 2
将整型数字换为字符串更麻烦了:
初始化字符串为空串
如果整数为0就输出0,结束
将当前整数除以10,得到余数和商
将余数转换成一个字符,把该字符接到字符串尾部
如果商!=0,把它当作新的整形数,repeat step 3~5
将字符串中的字符按放入顺序逆序输出(跟堆栈道理一样)
看到效率损耗了吗?要知道除法是非常慢的。
相关文章推荐
- 效率!!!数和字符串的转换
- PHP把下划线分隔命名的字符串转换成驼峰式命名方式(带10万次执行效率测试结果)
- 将对象转换为字符串(效率)
- android String效率问题,大字符串效率低,StringBuilder,ArrayList与String转换
- C++时间与字符串转换
- EVC4中字符串转换成float类型数时出错!?
- parseInt parseFloat js字符串转换数字
- MFC编程中各种字符串之间的转换
- 二进制数与十进制数相互转换 string陷阱(赋值错误) 汉字分为两个字符 string123 string字符串逆转
- java中基本类型和字符串类型之间的转换
- 把字符串转换成整数
- C++ 简单的字符串转换
- JNI的某些数组和字符串类型转换(转)
- js将字符串转换成json的三种方式
- 使用JAXB实现JAVA对象和XML字符串的互相转换
- 【第5篇】使用json-lib把json字符串数据转换成Collection
- C/C++字符串转换到数字的函数
- C++中数字与字符串之间的转换
- 函数:PHP将字符串从GBK转换为UTF8字符集iconv
- 字符串IP地址转换成IP数值函数