前端之家收集整理的这篇文章主要介绍了
Realloc与链接列表扫描，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我必须从一个
文件中读取一个未知
数量的行并将它们保存到一个结构中(我希望避免使用预处理来计算元素的总数).
在读取阶段之后,我必须对这些行的每个元素进行一些计算.
我想出了两种方法：
>每次读取行时都使用realloc.这样,分配阶段很慢,但由于索引访问,计算阶段更容易.
>每次读取行时都使用链接列表.这样,分配阶段更快,但计算阶段更慢.
从复杂的角度来看,有什么更好的？
您经常浏览链表？如果它只是一次去链表.还有一些事情：那会有很多小额分配吗？您可以制作一些较小的缓冲区,让我们说10行并
链接那些togeteher.但这都是剖析问题.
我先做最简单的事情,然后看看是否符合我的需要,然后再考虑优化.
有时候,即使第二个最佳解决方案也能完美地满足需求,人们也会浪费太多时间来考虑最优.
原文链接：https://www.f2er.com/c/116235.html
