想像貪吃蛇的游戲中,地圖上有很多食物, 程序要檢測蛇頭是否與食物碰撞(根據地圖上的坐標)。如果用一個數組保存食物的信息,就要遍歷這個數組。但如果有很多食物(數組很大),完全遍歷是沒必要的,因為只有一定范圍里的食物可能發生碰撞。問題是怎么實現不遍歷整個數組,而根據坐標,找到可能發生碰撞的食物。我能想到的是使用array_filter,但實質上還是遍歷。如果有使用其他數據結構(不用數組)的方法,也可以提供??赡茏鲞^游戲的朋友會有好的解決方案。
按范圍遍歷大型數組或其他數據結構
慕無忌1623718
2018-08-16 13:21:13