Question

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

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>

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

1 个答案: