我需要一个流氓游戏中的地图数据结构
每个单元格应包含对象数组。地图的尺寸很大,但具有指定坐标的单元格内容应该可以非常快速地访问。地图应该是部分可序列化的(2kx4k 地图,我只想读取从 (3,4) 到 (40,20) 的图块)。
我现在拥有的最佳选择是 NSMutableDictionary,其中 coords 作为键,NSMutableSets 作为非空单元格的填充物。但我不确定非常频繁操作的速度:从单元格的此地图部分读取以绘制到屏幕。可能我应该在每个单元格中存储邻域单元格的指针吗?
目标平台 - Objective-C/iOS/Cocos2d
关于 Objective-C(甚至可能是 Cocos2d 框架的库)是否有任何解决方案?