C#遍历集合时的增删操作解决方案

"本文主要探讨了在C#中如何在遍历集合时处理删除和增加元素的情况，因为标准的foreach循环不支持此类操作。文中提出了三种解决方案，特别强调了使用LinkedList<>双链表的一种方法。" 在C#编程中，当我们需要遍历一个集合并同时进行增加或删除元素的操作时，会遇到一些挑战。通常，foreach循环不适宜用于这种场景，因为它设计时并未考虑元素动态变化的需求。以下是对标题和描述中提及的三种方法的详细解释： 1. **使用LinkedList<>双链表** - LinkedList<> 是C#中的一种数据结构，它提供了双向链接的能力，允许高效地在链表的任何位置进行插入和删除操作。 - 在遍历过程中，可以直接调用Remove方法删除元素，以及AddFirst或AddLast方法添加元素。然而，需要注意的是，直接将一个来自另一个LinkedList的节点添加到现有LinkedList中是不被允许的，因为Next属性是只读的。 - 因此，当需要在遍历过程中动态添加元素时，可以创建一个临时链表存储新元素，然后在遍历结束后，通过AddLast方法将这些新元素合并到原始链表中。但是，如果同时需要删除元素，必须在原链表的尾部记录一个标记，以便知道何时停止遍历。下面是一个示例代码片段，展示了如何实现这个过程： ```csharp LinkedList<int> originalList = new LinkedList<int>(); // 初始化原链表... LinkedList<int> tempList = new LinkedList<int>(); foreach (int nodeValue in originalList) { if (nodeValue % 3 == 0) // 删除3的倍数 originalList.Remove(nodeValue); else if (nodeValue % 2 == 0) // 添加2的倍数 tempList.AddLast(nodeValue); } // 在遍历结束后，将tempList添加到originalList foreach (int newNode in tempList) { originalList.AddLast(newNode); } ``` 2. **使用迭代器和IEnumerator接口** - 另一种方法是自定义一个迭代器，实现IEnumerator接口。迭代器允许在遍历过程中控制迭代状态，因此可以在迭代期间执行增加或删除操作。这种方法相对复杂，但提供了更大的灵活性。 3. **使用索引遍历和ArrayList** - 如果集合是ArrayList，可以通过索引进行遍历，因为ArrayList支持在遍历过程中更改大小。然而，这种方式效率较低，不适用于大型集合，且不推荐在新的代码中使用ArrayList，因为它不是类型安全的。 每种方法都有其适用场景，选择哪种取决于具体需求，如性能、代码可读性和维护性等因素。在处理动态变化的集合时，理解这些方法的优缺点至关重要。正确使用它们可以帮助我们编写更加健壮和高效的代码。