码迷,mamicode.com
首页 > 其他好文 > 详细

关于一道习题的思考

时间:2016-06-10 21:48:54      阅读:273      评论:0      收藏:0      [点我收藏+]

标签:

K&R书中习题5-7为:

重写函数readlines, 将输入的文本行存储到由main函数提供的一个数组中,而不是存储到调用alloc分配的的存储空间中。该函数的运行速度比改写前快多少?

本人参考the C answer book中给出的解答,改写readlines, 经测试编译后与原程序在处理速度上没有差别。

一个是调用 malloc 动态分配内存,一个是用固定分配的内存,本来期望修改后程序的处理速度会大大提高。分析一下可知:sortline 程序最复杂的部分为文本排序,应占用大部分处理时间。而排序操作用于指向输入行的指针, 与输入行的存储方式无关,因而改写前后差别不大。

 

关于一道习题的思考

标签:

原文地址:http://www.cnblogs.com/lygarden/p/5574266.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!