维生素C.net
Talents come from diligence, and knowledge is gained by accumulation 天才源于勤奋,知识源于积累。
难忘的1654天
博客园  首页  新随笔  新文章  联系  管理  订阅 订阅
随笔- 220  文章- 1  评论- 1645 
效率!!!数和字符串的转换

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

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. 将字符串中的字符按放入顺序逆序输出(跟堆栈道理一样)

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

posted on 2006-11-07 02:57 维生素C.NET 阅读(1192) 评论(1)  编辑 收藏

发表评论
  回复  引用  查看    
2007-10-16 16:40 | looping      
沙发,
新用户注册  刷新评论列表  

标题  
姓名  
主页
Email (博主才能看到) 
验证码 *  看不清,换一张 [登录][注册]
内容(请不要发表任何与政治相关的内容)  
  博客园首页

  新闻频道

  社区

  小组

  博问

  网摘

  闪存

  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
成果网帮您增加网站收入

相关文章:
关于IE问题,请教和求救
在JavaScript中也玩变量类型强行转换
数据库连接字符串大全
从MVC与三层架构谈到优化架构提高Web效率
【整理】【最近更新日期:2005-10-15】【找工作必读!】来自IT公司速查手册的各大IT公司薪资和待遇内幕
JavaScript的类型转换(字符转数字,数字转字符)

相关链接:

最新IT新闻:
美大学在网上建虚拟校园开门授课
JavaScript将成Silverlight的最大对手?
没有谷歌就活不下去的四个网站
Google 10周岁生日
祝Google 10周岁生日快乐
 



公告

view my mvp profile 看看有多少人来访问我的Blog了!
hotmail

<2006年11月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

与我联系

  • 发短消息

搜索

 

常用链接

  • 我的随笔
  • 我的空间
  • 我的短信
  • 我的评论
  • 更多链接
  • 我的参与
  • 我的新闻
  • 最新评论
  • 我的标签

留言簿(168)

  • 给我留言
  • 查看留言

我参与的团队

  • 北京.NET俱乐部(0/1483)
  • 烟台.NET俱乐部(0/47)
  • ASP.NET AJAX (Atlas)学习(0/1347)
  • MVP(微软最有价值专家)团队(0/568)
  • 博客园培训团队(0/111)
  • Silverlight学习与研究(0/286)
  • CLR基础研究团队(0/387)

随笔分类(148)

  • ASP.NET(26)
  • Code Warehouse(20)
  • IronRuby,DLR(2)
  • LINQ(3)
  • Reading(3)
  • Training@cnblogs(23)
  • Ubuntu(4)
  • Windows Live(6)
  • Windows Mobile(7)
  • XHTML & Web Standard(54)

随笔档案(220)

  • 2008年3月 (2)
  • 2008年1月 (3)
  • 2007年12月 (3)
  • 2007年9月 (1)
  • 2007年8月 (2)
  • 2007年7月 (3)
  • 2007年6月 (3)
  • 2007年3月 (4)
  • 2007年2月 (3)
  • 2007年1月 (1)
  • 2006年12月 (1)
  • 2006年11月 (8)
  • 2006年10月 (6)
  • 2006年9月 (11)
  • 2006年8月 (5)
  • 2006年7月 (4)
  • 2006年6月 (1)
  • 2006年5月 (10)
  • 2006年4月 (8)
  • 2006年2月 (2)
  • 2006年1月 (1)
  • 2005年12月 (11)
  • 2005年11月 (13)
  • 2005年10月 (3)
  • 2005年9月 (1)
  • 2005年8月 (4)
  • 2005年7月 (3)
  • 2005年6月 (4)
  • 2005年4月 (5)
  • 2005年3月 (10)
  • 2005年2月 (7)
  • 2005年1月 (28)
  • 2004年12月 (15)
  • 2004年11月 (10)
  • 2004年10月 (5)
  • 2004年9月 (1)
  • 2004年6月 (13)
  • 2004年5月 (5)

文章档案(1)

  • 2005年5月 (1)

相册

  • ASPNET2tutorial
  • BlogUsing
  • My love and my friends
  • newGallery
  • 下一代网络图片

.net网站收藏

  • ASP.NET2.0 Tutorial
  • CodeBetter.com
  • F#
  • IIS.net
  • MS NewsGroup
  • NewsGroups
  • OnlyVC.org
  • VWD2005GuidedTour
  • ZDNet China软件技术专区

OSS 2007

  • Charsh
  • Kaneboy
  • Official Team Blog

Python

  • BeginnersGuide

好友的BLOG

  • DemoFox@JoyCode
  • DflyingChen
  • dudu
  • EricLee
  • hbifts
  • idior
  • Jesee Qing
  • Lion
  • Rickie
  • Samuel
  • Steph`s Website
  • 翱翔.Net
  • 陈敬熙
  • 发条木偶
  • 葛涵涛
  • 古道风
  • 寒枫天伤
  • 老猫の理想
  • 刘老师
  • 刘彦博
  • 吕震宇
  • 木野狐
  • 佘广
  • 王sir
  • 小涛
  • 小新
  • 肖老师
  • 旋哥

积分与排名

  • 积分 - 395318
  • 排名 - 53

最新评论

  • 1. re: .NET Beginner Training Step by Step开始启动
  • 早班加入
  • --石牌村夫
  • 2. re: .NET Beginner Training Step by Step开始启动
  • 申请加入!谢谢!
  • --童话@混子
  • 3. re: .NET Beginner Training Step by Step开始启动
  • 申请加入
  • --Winston
  • 4. re: .NET Beginner Training Step by Step开始启动
  • 申请加入
  • --Birdshover
  • 5. re: .NET Beginner Training Step by Step开始启动
  • 喜欢没有理由!
    申请加入
  • --倔强

阅读排行榜

  • 1. 英文名字及含义(25207)
  • 2. SQL Server 2005 Remote Access(15040)
  • 3. Visual Studio 2005 Team Edition和SQL Server 2005的下载(14320)
  • 4. Windows Installer 3.1(11487)
  • 5. Visual Studio 2005 Professional Released(10949)

评论排行榜

  • 1. .NET Beginner Training Step by Step开始启动(319)
  • 2. Windows Live Messenger 8.0 Beta 的邀请(100)
  • 3. 加入[ 下一代网络web技术(Next Generation Web Application)团队Blog ](88)
  • 4. 博客园新手.net技术培训活动(55)
  • 5. 为什么在vista上做开发?(54)
Copyright ©2008 维生素C.NET