C#在foreach遍历删除集合中元素的三种实现方法

前言

在foreach中删除元素时，每一次删除都会导致集合的大小和元素索引值发生变化，从而导致在foreach中删除元素时会抛出异常。

集合已修改；可能无法执行枚举操作。

方法一：采用for循环，并且从尾到头遍历

如果从头到尾正序遍历删除的话，有些符合删除条件的元素会成为漏网之鱼；

正序删除举例：

 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+",");
 });

控制台输出结果：a,b,b,c

有两个2没有删除掉；

这是因为当i=1时，满足条件执行删除操作，会移除第一个b，接着第二个b会前移到第一个b的位置，即游标1对应的是第二个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+",");
 });

控制台输出结果：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;
   }
  }
 }

控制台输出结果：a,c,

正确，但是每次都要封装函数，通用性不强；

方法三：通过泛型类实现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,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);
   }
  }
 }

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对的支持。