动态分配还是浪费内存？答案

【问题标题】：Dynamically allocate or waste memory?动态分配还是浪费内存？
【发布时间】：2011-08-31 23:51:55
【问题描述】：

我有一个用于平铺地图的二维整数数组。

地图的大小未知，并在运行时从文件中读取。目前最大的文件是 2500 个项目（50x50 网格）。

我有一个早期问题的动态内存分配工作方法，但人们一直说这是个坏主意，所以我一直在考虑是否只使用大数组而不是在使用较小的地图时将其全部填满.

人们知道这两种解决方案的优缺点吗？欢迎任何建议或个人意见。

c++ 顺便说一句

编辑：所有地图都是我制作的，所以我可以选择最大尺寸。

【问题讨论】：

【解决方案1】：

可能最简单的方法是例如 std::vector<std::vector<int> > 以允许动态调整大小并让库为您完成所有分配。这将防止意外泄漏内存。

【讨论】：

【解决方案2】：

我的偏好是动态分配。这样一来，如果您遇到一个惊人的大地图，如果您正确编写它（希望）不会溢出，而对于固定大小，您唯一的选择是返回错误并失败。

大概加载平铺地图是一种非常少见的操作。我也愿意打赌，您甚至无法衡量两者之间有意义的速度差异。除非有可衡量的性能降低，或者您实际上遇到了其他导致问题的东西，否则静态大小的优化似乎是一种过早的优化，以后会自找麻烦。

【讨论】：

【解决方案3】：

这完全取决于您没有说明的要求:-)

【讨论】：

【解决方案4】：

我相信人们提到的动态分配问题是由于分配随机大小的内存块而无法有效管理释放时留下的随机大小的空洞。如果您要分配固定大小的图块，那么这可能不是问题。

我看到很多人建议分配一大块内存并自己管理它。这可能是另一种解决方案。

【讨论】：

使用基于 STL 的解决方案，您可以从使用 std::vector 开始，然后更改分配器 if 内存碎片确实是一个问题。不过，在早期阶段不这样做似乎是不必要的悲伤。

【解决方案5】：

动态分配内存是程序的瓶颈吗？这是性能问题的原因吗？如果没有，那么只需保持动态分配，就可以处理任何地图大小。如果是，那么可能会使用一些数据结构，它不会释放已分配的内存，而是使用其旧缓冲区，如果需要，重新分配更多内存。

【讨论】：