路径算法中有关坐标存储的问题

[超然自引木木]

教授的project，写路径规划的算法，自己比较水，还在学习当中。
机器人mapping四周的环境，环境用网格来模拟。比如一个坐标（2,3）对应相应的一个网格位置。现在我用传感器得到那个坐标的数据，想把坐标和数据存储起来，以供后来检索相应坐标的数据。但是随着向外mapping，这种坐标和数据越来越多，不知道如何存储。

[ytfhwfnh]

根据你mapping的大小，建议把二维坐标转为一维操作：比如map是1024*768，(2,3)转换出来应该是(2-1)*1024+(3-1)这样子，具体看你的实际情况。 这样键为一个整数，可以用map，甚至是一个内存块来存放数据了。存放前转换一下坐标就是了。

[ytfhwfnh]

坐标转换可以通过位移操作增加效率: (2-1)<< 10 + (3-1) x=key>>10; y=key & 0x0000003f;