c++ - 动态分配还是浪费内存？

Question

我有一个用于瓦片 map 的二维整数数组。

map 的大小未知，在运行时从文件中读入。目前最大的文件是 2500 项(50x50 网格)。

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

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

C++ 顺便说一下

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

Answer 1

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