文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 一个简单例子说明为什么C语言在2013年仍很重要
侵权投诉

一个简单例子说明为什么C语言在2013年仍很重要

一个简单例子说明为什么C语言在2013年仍很重要

一个简单例子说明为什么C语言在2013年仍很重要 导读:本文作者在开发Dynym项目,这是一个动态语言的通用运行时。在开发时,作者以其他语言的运行速度作为基础比较语言的运行速度,因此发现了一些小秘密。迭代计算斐波那契数列是测试各种语言执行速度的常见方法。作者以不同的语言进行测试,最终发现C语言要比Python编写的计算斐波那契数列快278.5倍。在底层开发,以及专注性能的应用程序中,选择是显而易见的。而为什么会有如此大的运行性能差距呢。作者进一步研究了程序的反汇编代码,发现差别出在内存的访问次数,以及预测的CPU指令的正确性方面。(感谢 乾龙_ICT 的热心翻译。如果其他朋友也有不错的原创或译文,可以尝试提交到伯乐在线。)以下是译文。

原作者注:在本文最开始,我并没说明进行模2^64的计算——我当然明白那些不是“正确的”斐波那契数列,其实我不是想分析大数,我只是想探寻编译器产生的代码和计算机体系结构而已。

最近,我一直在开发Dynvm——一个通用的动态语言运行时。就像其他任何好的语言运行时项目一样,开发是由基准测试程序驱动的。因此,我一直在用基准测试程序测试各种由不同语言编写的算法,以此对其典型的运行速度有一个感觉上的认识。一个经典的测试就是迭代计算斐波那契数列。为简单起见,我以2^64为模,用两种语言编写实现了该算法。

用Python语言实现如下:

1 def fib(n):

2 SZ = 2**64

3 i = 0

4 a, b = 1, 0

5 while i < n:

6 t = b

7 b = (b+a) % SZ

8 a = t

9 i = i + 1

10 return b

用C语言实现如下:

1

2

3

4

5

6

7

8

9 #include <stdio.h> #include <stdlib.h> typedef unsigned long ulong; int main(int argc, char *argv[]) { ulong n = atoi(argv[1]); ulong a = 1; ulong b = 0;

第1页

你可能喜欢

热门文档

相关文档

  • 一个简单例子说明为什么C语言在2013年仍很重要

    一个简单例子说明为什么 C 语言在 2013 年仍很重要导读: 本文作者在开发 Dynym 项目, 这是一个动态语言的通用运行时。 在开发时, 作者以其他语言的运行速度...

  • 2013年全国计算机二级C语言考试真题

    2013年全国计算机二级C语言考试真题_IT认证_资格考试/认证_教育专区。全国计算机...简单 C 语句必须以分号结束 37、以下选项中不能作为 C 语言合法常量的是 A ...

  • 2012年c语言考前复习资料

    2012年c语言简单题型复习... 24页 1下载券 2012... 2013年c语言寒假背诵复习... 10页 免费 2012年3...(一定要弄清楚为什么是这个结果!过程很重要) printf...

  • 2013年上学期C语言作业

    数据类型丰富,具有现代语言的各种数据结构;能实现各种 复杂的数据结构运算;使用方便灵活,较其他语言简单;便 于程序的结构化,并节省内存。 2.2 C 语言为什么要规定...

  • 第1章 C语言概述

    技术学院应用电子教研室 3 为什么学习C语言,它是...C语言能够在软件开发上占有很重要的地位, 这说明C...复杂程序设计简单程序设计 Turbo C集成环境 2013-5-...

  • 2013年秋季函授复习题--c语言

    2013年秋季函授复习题--c语言_高考_高中教育_教育专区。一、选择题 1. 下列...C 语言中最简单的数据类型包含( A. 整型、实型、逻辑型 C. 整型、字符型、...

  • 2013年C语言基础知识复习串讲资料

    C 语言最重要的知识点复习资料(2013 版)总体上必须... 3 b=34 5、int x=017; 一定要弄清楚为什么是...1、int *p 中 *p 和 p 的差别:简单说*p 是...

  • DROP OTHERS 2013年3月 c语言知识点复习

    2013年小学语言重要知识点... 暂无评价 5页 免费...b=34 5、int x=017; 一定要弄清楚为什么是这个...这样作题目间很简单: *(a[0]+1)我们就知道是第...

  • 2013年全国计算机等级考试二级C语言考试大纲及公共基础...

    2013年全国计算机等级考试二级C语言考试大纲及公共...2.简单的位运算。 十二、文件操作 只要求缓冲文件...1 一维数组的重要概念: 对 a[10]这个数组的讨论...

  • 2013年11月二级C语言编程题总结(编程方法)

    2013年11月二级C语言编程题总结(编程方法)_IT认证...编程题中涉及“简单的数学计算”的相关题目:2 (1)...*/ 注意:有的考生会问,老师为什么要定义 sum 为 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email