Realloc与链接列表扫描

前端之家收集整理的这篇文章主要介绍了Realloc与链接列表扫描前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我必须从一个文件中读取一个未知数量的行并将它们保存到一个结构中(我希望避免使用预处理来计算元素的总数).
在读取阶段之后,我必须对这些行的每个元素进行一些计算.

我想出了两种方法

>每次读取行时都使用realloc.这样,分配阶段很慢,但由于索引访问,计算阶段更容易.
>每次读取行时都使用链接列表.这样,分配阶段更快,但计算阶段更慢.

从复杂的角度来看,有什么更好的?

解决方法

您经常浏览链表?如果它只是一次去链表.还有一些事情:那会有很多小额分配吗?您可以制作一些较小的缓冲区,让我们说10行并链接那些togeteher.但这都是剖析问题.

我先做最简单的事情,然后看看是否符合我的需要,然后再考虑优化.

有时候,即使第二个最佳解决方案也能完美地满足需求,人们也会浪费太多时间来考虑最优.

猜你在找的C&C++相关文章