c++ - map 的 map 与 std::pair 作为键的优势是什么

Question

以下制作旨在表示二维网格的 map 的方法的优点和缺点是什么？网格应该能够在任何时候填充，而无需为整个事物分配内存，这就是为什么我不只使用二维数组的原因。

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

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

或者，如果您有其他更好的想法，请告诉我。如果这是一个被问到很多的问题，我很抱歉。

Answer 1

它(显然)是一种不同的数据结构，取决于您访问它的方式。

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

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

如果您需要将 (x,y) 坐标映射到图 block ，则第二种方法可能没问题。