您的位置:首页 > 其它

效率!数和字符串的转换

2007-01-22 18:39 274 查看
很常见的过程,简单一点,我们看看编译器需要做什么工作。简化一下问题,暂时忽略非法字符和数字溢出的可能性来讨论无符号整形:

1。将十进制数字组成的串转化为一个整形数:

将储存最终结果的变量清零

如果串中没有数字了,则算法结束,该变量储存的就是对应的数

从串中取下一个数字(左->右)

将变量*10,然后+步骤3中取得的数字

goto step 2

将整型数字换为字符串更麻烦了:

初始化字符串为空串

如果整数为0就输出0,结束

将当前整数除以10,得到余数和商

将余数转换成一个字符,把该字符接到字符串尾部

如果商!=0,把它当作新的整形数,repeat step 3~5

将字符串中的字符按放入顺序逆序输出(跟堆栈道理一样)

看到效率损耗了吗?要知道除法是非常慢的
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: