C#:为什么LinkedList没有一个带谓词的RemoveAll方法?
发布时间:2020-12-15 08:25:55 所属栏目:百科 来源:网络整理
导读:我有一个节点的LinkedList,每个节点都存储一个LinkedList的边缘.我想做一些事情 nodes.RemoveAll(n = n.edges.Count == 0) 但是如果没有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)); (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |