地图与std :: pair地图的优点是什么？

Question

以下制作地图的方式有哪些优点和缺点，以表示二维网格。网格应该可以在任何时候填充，而不需要为整个事物分配内存，这就是为什么我不使用二维数组的原因。

std::map<int, std::map<int, Tile*>* >* tiles; 

std::map<std::pair<int, int>, Tile*>* tiles; 

或者如果你有另一个更好的主意让我知道。对不起，如果这是一个被问及很多问题。

Answer 1

这显然是一个不同的数据结构，取决于你如何访问它。

第一个更像是一个2级树结构。再次将x坐标映射到几个y坐标。这听起来有点不适合你的问题。

第二个不允许您获取特定x坐标的所有元素（或者您可以调用它）。反正你可能不需要？

如果您需要将（x，y）坐标映射到平铺，则第二种方法可能会正常。

Answer 2

为什么不使用向量的矢量，std :: vector < std :: vector>？

这样会更好，除非你的网格很稀疏（并非网格中的每个元素都有一个平铺），并且你想节省内存。如果速度是问题，使用矢量的访问时间会更好，因为std :: map使用tress作为基础结构。