动态分配或浪费内存？

Question

我有一个2d整型数组用于瓷砖地图。

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

我有一个动态内存分配的工作方法从一个早期的问题，但人们不断说这是一个坏主意，所以我一直在考虑是否只使用一个大数组，并没有填补所有使用较小地图。

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

C++ BTW

编辑：所有的地图都是由我做，所以我可以选择一个最大尺寸。

Answer 1

我的偏好是动态分配。这种方式应该会遇到一个令人惊讶的大地图（如果你已经正确地写了它，你希望不会溢出），而在固定大小的情况下，唯一的选择是返回一个错误并失败。

推测加载瓷砖地图是一个非常罕见的操作。我也愿意打赌，你甚至无法衡量两者之间的速度差异。除非有可衡量的性能下降，否则你实际上遇到了其他问题，导致你的问题，静态大小似乎是一个不成熟的优化，并在稍后要求麻烦。

Answer 2

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

Answer 3

我相信人们通过分配随机大小的内存块来指向动态分配结果的问题，并且无法有效地管理释放时留下的随机大小的空洞。如果你正在分配固定大小的瓷砖，那么这可能不是问题。

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

Answer 4

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

Answer 5

这完全取决于如果你希望你的应用程序是为极快地你还没有:-)

• 规定的要求，没有能力处理大型瓷砖的地图，然后通过各种意味着只使用一个大阵列。对于基于PIC的小型嵌入式系统来说，这可能是一种理想的方法。但是，如果您希望自己的代码稳健，可扩展，可维护并且通常适用于更广泛的受众群体，请使用STL容器。或者，如果您只是想学习东西，并且不关心可维护性或性能，请尝试编写您自己的从头开始动态分配容器。