快速查找一個(gè)對象周邊的對象,一個(gè)可行的方案是用網(wǎng)格.
做法:
1.把一個(gè)地圖劃分成N*N個(gè)網(wǎng)格,每一個(gè)網(wǎng)格擁有一個(gè)list
2.確定每個(gè)對象在網(wǎng)格中的位置(假定對象的位置[x, y]): x%N, y%N,找到指定的格子之后,加入到list中即可
3.還有就是一個(gè)網(wǎng)格需要按情況決定要多大,這樣才能確定處N的大小
優(yōu)點(diǎn):
速度快
缺點(diǎn):
占用內(nèi)存,尤其是地圖過大的時(shí)候.