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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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);
}
}
}
总结
以上就是这篇⽂章的全部内容了,希望本⽂的内容对⼤家的学习或者⼯作具有⼀定的参考学习价值,谢谢⼤家对的⽀持。

相关文档
最新文档