Question

我正在尝试从System.Collections.Generic.LinkedList中删除节点，其中T是具有多个属性的对象。我想基于匹配其中一个属性删除节点，例如 T.paint.color =“blue” 。起初我试过了：

foreach (Car carNode in carList)
{
    if (carNode.paint.color == "blue")
    {
         carList.Remove(carNode);
    }
}

当然，这在“枚举器被实例化后修改了集合”错误时失败了。 MSDN上的示例是一个简单的字符串数组，使用类似：

sentence.Remove("old");

我的问题是如何（或者如果）我可以使用（使用伪代码）：

carList.Remove(the node where carList.paint.color == "blue");

感谢。

Answer 1

所以这里有两种选择。最容易编码但效果最差的选项就是抓住所有要删除的项目，然后在找到它们之后将它们全部删除：

var carsToRemove = carList.Where(carNode => carNode.paint.color == "blue")
    .ToList();

foreach(var car in carsToRemove)
    carList.Remove(car);

请注意ToList来电非常重要;至关重要的是Where根本不允许推迟基础列表的迭代，否则你将得到相同的并发修改错误。

这里有两个问题。首先，您需要保留要在内存中删除的所有项目。除非你有一个很多（我的意思很多），也不算太糟糕。更有问题的是，您没有节点对象，您拥有节点的值，因此您需要从头开始遍历整个列表以查找每个对象并将其删除。您已将O（n）操作转换为O（n ^ 2）操作。即使列表不是巨大的，但这只是非常重要的，这也是一个问题。

相反，我们只需要在不使用foreach的情况下遍历集合，以便我们引用Node个对象，这样我们就不会通过正确管理时间来获得并发修改异常/我们如何遍历和修改集合。

var currentNode = list.First;
while (currentNode != null)
{
    if (currentNode.Value.color == "blue")
    {
        var toRemove = currentNode;
        currentNode = currentNode.Next;
        list.Remove(toRemove);
    }
    else
    {
        currentNode = currentNode.Next;
    }
}

它不是那么漂亮，但它会更有效率。

现在，理想情况下LinkedList会有RemoveAll方法，因此您无需一直打扰这个问题。可悲的是，它没有一个。但从好的方面来说，您可以添加自己的扩展方法：

public static void RemoveAll<T>(this LinkedList<T> list, Func<T, bool> predicate)
{
    var currentNode = list.First;
    while (currentNode != null)
    {
        if (predicate(currentNode.Value))
        {
            var toRemove = currentNode;
            currentNode = currentNode.Next;
            list.Remove(toRemove);
        }
        else
        {
            currentNode = currentNode.Next;
        }
    }
}

现在我们可以写：

carList.RemoveAll(car => car.paint.color == "blue");

从c＃LinkedList中删除节点

1 个答案: