Поддержка списка сортированным
Ваша структура данных будет представлять собой отсортированный список целей, которые будет собирать плюшевый мишка, что сделает его очень эффективным для поиска ближайшей цели и удаления ее, когда она будет собрана. Я знаю, что пространство имен Systems.Collection.Generics имеет класс SortedList, но вы должны написать свой собственный класс SortedList, чтобы вы могли самостоятельно реализовать поддержку отсортированного порядка и чтобы вы могли спроектировать структуру данных для удовлетворения наших потребностей в эффективности.
Мне осталось реализовать метод в классе SortedList, описанный в задании
Что я пробовал:
public void Add(T item)
{
int location = 0; while ((location < Count) && (items[location].CompareTo(item) < 0)) { location++; }
tempList.Clear(); for (int i = 0; i < location; i++) { tempList.Add(items[i]); }
tempList.Add(item); for (int i = location; i < Count; i++) { tempList.Add(items[i]); }
items.Clear(); items.AddRange(tempList);
}
Этот метод взаимодействует с другим методом:
public int CompareTo(object obj)
{
implementation if (obj == null)
{ return -1; }
Target otherTarget = obj as Target;
if (otherTarget != null)
{
if (distance < otherTarget.Distance)
{ return 1; }
if (distance == otherTarget.Distance)
{ return 0; }
else
{ return -1; }
}
return -1;
}