快捷導(dǎo)航

C#在foreach遍歷刪除集合中元素的三種實現(xiàn)方法

更新時間：2019年12月17日 09:18:31 作者：willingtolove

這篇文章主要給大家總結(jié)介紹了關(guān)于C#在foreach遍歷刪除集合中元素的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用C#具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧

前言

在foreach中刪除元素時，每一次刪除都會導(dǎo)致集合的大小和元素索引值發(fā)生變化，從而導(dǎo)致在foreach中刪除元素時會拋出異常。

集合已修改；可能無法執(zhí)行枚舉操作。

方法一：采用for循環(huán)，并且從尾到頭遍歷

如果從頭到尾正序遍歷刪除的話，有些符合刪除條件的元素會成為漏網(wǎng)之魚；

正序刪除舉例：

 List<string> tempList = new List<string>() { "a","b","b","c" };

 for (int i = 0; i < tempList.Count; i++)
 {
  if (tempList[i] == "b")
  {
   tempList.Remove(tempList[i]);
  }
 }

 tempList.ForEach(p => {
  Console.Write(p+",");
 });

控制臺輸出結(jié)果：a,b,b,c

有兩個2沒有刪除掉；

這是因為當(dāng)i=1時，滿足條件執(zhí)行刪除操作，會移除第一個b，接著第二個b會前移到第一個b的位置，即游標(biāo)1對應(yīng)的是第二個b。

接著遍歷i=2，也就跳過第二個b。

用for倒序遍歷刪除,從尾到頭

 List<string> tempList = new List<string>() { "a","b","b","c" };

 for (int i = tempList.Count-1; i>=0; i--)
 {
  if (tempList[i] == "b")
  {
   tempList.Remove(tempList[i]);
  }
 }

 tempList.ForEach(p => {
  Console.Write(p+",");
 });

控制臺輸出結(jié)果：a,c,

這次刪除了所有的b;

方法二：使用遞歸

使用遞歸，每次刪除以后都從新foreach，就不存在這個問題了；

 static void Main(string[] args)
 {
  List<string> tempList = new List<string>() { "a","b","b","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;
   }
  }
 }

控制臺輸出結(jié)果：a,c,

正確，但是每次都要封裝函數(shù)，通用性不強；

方法三：通過泛型類實現(xiàn)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+",");
  }
 //控制臺輸出結(jié)果：1,3

 public 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);
   }
  }
 }

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，謝謝大家對腳本之家的支持。

您可能感興趣的文章: