| 查看: 1734 | 回复: 10 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
lixy1217木虫 (著名写手)
|
[求助]
求C语言基本运算的运行时间分析
|
|
|
由于偶是计算数学专业的，对计算时间比较在意，所以很想知道在C中各种基本运算的计算量差别大小，可是对计算机了解较少，而且现在也不可能有时间去研究机器语言，所以希望在此得到高人相助 包括整型、浮点型的 + - * / = += -= *= /=， if 和 for 还有函数调用这些流程控制所占用时间，不需要多么精确地知道其差别，只想知道在运行时间上谁比谁多一点，谁跟谁差不多，或者谁比谁大的多，或者谁跟谁比可忽略不计 自己做过一些试验，但由于干扰因素太多，很多信息都无法测量出来，但也得出了一些结论，比如，四则运算中 加法与减法一样，乘法稍微多一点，除法多很多，另外，如果一个变量进行值得改变，那么它在下一次计算中计算时间明显减少。希望这些能够抛砖引玉，了解更多相关内容 |
回复此楼
瑶涛520403
木虫 (正式写手)
- 应助: 1 (幼儿园)
- 金币: 1754.5
- 散金: 3
- 帖子: 316
- 在线: 91.7小时
- 虫号: 1812600
- 注册: 2012-05-12
- 专业: 计算数学与科学工程计算
11楼2012-09-18 00:56:08
文俊点点
木虫 (著名写手)
- 应助: 30 (小学生)
- 金币: 2529.5
- 散金: 1796
- 红花: 1
- 帖子: 1151
- 在线: 500.1小时
- 虫号: 1219128
- 注册: 2011-03-02
- 性别: GG
- 专业: 文艺美学
2楼2011-11-03 12:39:42
sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
【答案】应助回帖
★ ★
lixy1217(金币+9): 这个问题看起来貌似很复杂啊~ 2011-11-04 09:46:48
余泽成(金币+2): 谢谢参与应助！ 2011-11-08 17:56:03
lixy1217(金币+9): 这个问题看起来貌似很复杂啊~ 2011-11-04 09:46:48
余泽成(金币+2): 谢谢参与应助！ 2011-11-08 17:56:03
|
如果想极端优化，楼主需要的是一张列有时钟周期数的汇编指令表，针对某个你使用的特定的CPU。不然就看分割线以下的内容。 单纯地对C语句进行分析是显然不行的，编译器在背后做的大量的优化工作有时候会让你很惊讶。像整型数*2会被优化为左移这种事情早就稀松平常了，复杂得多、匪夷所思的优化在现代编译器中比比皆是。程序实际的走法，可能和你原来设计的是不一样的，编译器只保证结果是对的（=,=虽然偶尔有BUG不过确实这是追求的目标）。 优化之路还没在计算时钟周期数这里结束，怎么产生让CPU流水线最大效益化（像Intel特地还出了The Software Vectorization Handbook还告诉程序员这方面的一点事情），也是追求极致效果的程序员需要学习的 =========以上是比较极端的做法========= 其实呢，主导计算速度的东西，是“算法”啊！再者就是代码的可读性的权衡的问题。现在因为设备的计算能力已经提高很多，设计C程序的时候一般不会考虑太细的优化问题了。所以其实楼主不用纠结太多，一般不会有数量级上的时间差的。 |
3楼2011-11-04 09:20:27
sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
算法不好的话，JAVA都比C快的哦... 4楼2011-11-04 09:22:10
50