Unity 3d中的排序列表内存不足？

Question

编辑说错误：内存不足。大家好，我正在学习排序列表。 PrintMessage 方法每秒运行一次。并且 Add 功能导致了该错误。您能根据代码打击判断出什么问题吗？谢谢。

void PrintMessage(GameObject gameObject) {
    Target newTarget = new Target(gameObject, transform.position);
    targets.Add(newTarget);
    print(targets[targets.Count-1].Distance.ToString());
}

public void Add(T item)
{
    int num;
    // add your implementation below
    if (items.Count != 0)
    {
        for (int i = 0; i < items.Count; i++)
        {
            num = item.CompareTo(items[i]);
            if (num >= 0)
            {
                tempList.AddRange(items.GetRange(i, items.Count - i));
                items.RemoveRange(i, items.Count - i);
                items.Add(item);
                items.AddRange(tempList);
                tempList.Clear();
                continue;
            }
        }
        items.Add(item);
    }
    else
    {
        items.Add(item);
    }
}

Answer 1

问题是在里面

for (int i = 0; i < items.Count; i++)
{
    ...
    items.Add(item);
    ...
}

您不断添加越来越多的项目。因此，循环的每次迭代 items.Count 都会大 +1 项 => 永远不会满足退出条件 i >= items.Count。

→ 永远不要在迭代同一个列表时更改列表计数！

最终的原因是您使用的是continue(进行下一次迭代) .. 这没有任何意义，因为此时无论如何下一次迭代都会开始。

你可能会提醒break（中断循环）甚至return，因为无论如何在循环之后你再次调用items.Add(item) ...

---

您可能更愿意使用List<T>.Insert(int index, T item)

public void Add(T item)
{
    int newIndex = 0;

    // You don't need an additional if-else
    // since this loop is anyway never executed
    // if (items.Count == 0)
    for (int i = 0; i < items.Count; i++)
    {
        num = item.CompareTo(items[i]);
        if (num >= 0)
        {
            // we want to add the new item AFTER
            // the item we compared it to
            newIndex = i+1;
            return;
        }
    }

    // Inserts the item at index newIndex
    // if newIndex == items.Count this equals Add
    items.Insert(newIndex, item);
}

---

请注意，这实际上已经存在！

叫SortedSet<T>