许多向量，找到最接近对象的 4 个

Question

我有 Vector3 数组：

public Vector3[] positions;

我有这个对象的对象和位置存储在 Vector3 变量中。

我有第二个 Vector3 数组：

public Vector3[] four;

我需要从数组 positions 中找到距离对象最近的 4 个向量，并将它们放入数组 four 中。

我想了几个小时怎么做，但我真的不知道怎么做。请给我一些想法（请在 C# 中）。

Answer 1

这应该可行。它计算 myObject 和所有位置之间的所有距离，并将它们与位置索引一起存储。

然后它根据距离对结果进行排序。

最后它取前 4 个结果并使用存储的索引来获取正确的位置。

using UnityEngine;
using System.Collections.Generic;

public class Distance
{
   public float distance;
   public int index;

   public Distance( float distance, int index )
   {
      this.distance = distance;
      this.index = index;
   }
}

class MyGame
{
   Vector3[] positions;
   Vector3 myObject;
   Vector3[] four = new Vector3[4];

   List<Distance> distanceList = new List<Distance>();

   void Foo()
   {
      for( int i = 0; i < positions.Length; i++ )
      {
         // get all the distances
         float distance = Vector3.Distance( positions[i], myObject );
         // store the distance with the index of the position
         distanceList.Add( new Distance( distance, i ) );
      }

      // sort the distances
      distanceList.Sort( delegate (Distance t1, Distance t2) { return (t1.distance.CompareTo(t2.distance)); } );

      for( int i = 0; i < 4; i++ )
      {
         // get the first four sorted distances
         int idx = distanceList[i].index;
         // use the stored index
         four[i] = positions[idx];
      }
   }
}