C#:为什么LinkedList没有一个带谓词的RemoveAll方法?

前端之家收集整理的这篇文章主要介绍了C#:为什么LinkedList没有一个带谓词的RemoveAll方法?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我有一个节点的LinkedList,每个节点都存储一个LinkedList的边缘.我想做一些事情
nodes.RemoveAll(n => n.edges.Count == 0)

但是如果没有RemoveAll就可以了.我不明白为什么它没有它,因为其他收藏品.这也必须遍历所有元素,并且一次只从我理解的内容删除一个元素,这对于链表来说并不是坏事.

现在我必须这样做:

for (LinkedListNode<MyNode> n2 = nodes.First; n2 != null; )
{
    LinkedListNode<MyNode> temp = n2.Next;
    if (n2.Value.edges.Count == 0)
        nodes.Remove(n2);
    n2 = temp;
}

虽然它有效但它使事情看起来比它们更复杂.

解决方法

我不能说为什么那种方法不存在.这似乎是一种有用的方法.您可以使用扩展方法自行添加它.这是我的(可能是坏的,未经测试)尝试这样做:
public static class LinkedListExtensions
{
    public static void RemoveAll<T>(this LinkedList<T> linkedList,Func<T,bool> predicate)
    {
        for (LinkedListNode<T> node = linkedList.First; node != null; )
        {
            LinkedListNode<T> next = node.Next;
            if (predicate(node.Value))
                linkedList.Remove(node);
            node = next;
        }
    }
}

然后这工作:

nodes.RemoveAll(n => n.edges.Count == 0);

或者,您可以反转条件以选择要保留的元素并从中创建新的LinkedList:

nodes = new LinkedList<MyNode>(nodes.Where(n => n.edges.Count != 0));
原文链接:https://www.f2er.com/csharp/243543.html

猜你在找的C#相关文章