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