效率!数和字符串的转换

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

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

  1. 将储存最终结果的变量清零
  2. 如果串中没有数字了,则算法结束,该变量储存的就是对应的数
  3. 从串中取下一个数字(左->右)
  4. 将变量*10,然后+步骤3中取得的数字
  5. goto step 2

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

  1. 初始化字符串为空串
  2. 如果整数为0就输出0,结束
  3. 将当前整数除以10,得到余数和商
  4. 将余数转换成一个字符,把该字符接到字符串尾部
  5. 如果商!=0,把它当作新的整形数,repeat step 3~5
  6. 将字符串中的字符按放入顺序逆序输出(跟堆栈道理一样)

看到效率损耗了吗?要知道除法是非常慢的。 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值