C#在foreach遍歷刪除集合中元素的三種實現方法
阿新 • • 發佈:2020-01-07
前言
在foreach中刪除元素時,每一次刪除都會導致集合的大小和元素索引值發生變化,從而導致在foreach中刪除元素時會丟擲異常。
集合已修改;可能無法執行列舉操作。
方法一:採用for迴圈,並且從尾到頭遍歷
如果從頭到尾正序遍歷刪除的話,有些符合刪除條件的元素會成為漏網之魚;
正序刪除舉例:
List<string> tempList = new List<string>() { "a","b","c" }; for (int i = 0; i < tempList.Count; i++) { if (tempList[i] == "b") { tempList.Remove(tempList[i]); } } tempList.ForEach(p => { Console.Write(p+","); });
控制檯輸出結果:a,b,c
有兩個2沒有刪除掉;
這是因為當i=1時,滿足條件執行刪除操作,會移除第一個b,接著第二個b會前移到第一個b的位置,即遊標1對應的是第二個b。
接著遍歷i=2,也就跳過第二個b。
用for倒序遍歷刪除,從尾到頭
List<string> tempList = new List<string>() { "a","c" }; for (int i = tempList.Count-1; i>=0; i--) { if (tempList[i] == "b") { tempList.Remove(tempList[i]); } } tempList.ForEach(p => { Console.Write(p+",c,這次刪除了所有的b;
方法二:使用遞迴
使用遞迴,每次刪除以後都從新foreach,就不存在這個問題了;
static void Main(string[] args) { List<string> tempList = new List<string>() { "a","c" }; RemoveTest(tempList); tempList.ForEach(p => { Console.Write(p+","); }); } static void RemoveTest(List<string> list) { foreach (var item in list) { if (item == "b") { list.Remove(item); RemoveTest(list); return; } } }控制檯輸出結果:a,
正確,但是每次都要封裝函式,通用性不強;
方法三:通過泛型類實現IEnumerator
static void Main(string[] args) { RemoveClass<Group> tempList = new RemoveClass<Group>(); tempList.Add(new Group() { id = 1,name="Group1" }) ; tempList.Add(new Group() { id = 2,name = "Group2" }); tempList.Add(new Group() { id = 2,name = "Group2" }); tempList.Add(new Group() { id = 3,name = "Group3" }); foreach (Group item in tempList) { if (item.id==2) { tempList.Remove(item); } } foreach (Group item in tempList) { Console.Write(item.id+","); } //控制檯輸出結果:1,3public class RemoveClass<T> { RemoveClassCollection<T> collection = new RemoveClassCollection<T>(); public IEnumerator GetEnumerator() { return collection; } public void Remove(T t) { collection.Remove(t); } public void Add(T t) { collection.Add(t); } } public class RemoveClassCollection<T> : IEnumerator { List<T> list = new List<T>(); public object current = null; Random rd = new Random(); public object Current { get { return current; } } int icout = 0; public bool MoveNext() { if (icout >= list.Count) { return false; } else { current = list[icout]; icout++; return true; } } public void Reset() { icout = 0; } public void Add(T t) { list.Add(t); } public void Remove(T t) { if (list.Contains(t)) { if (list.IndexOf(t) <= icout) { icout--; } list.Remove(t); } } }總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對我們的支援。