删除集合中满足条件的元素

1、首先,遍历集合不能采用foreach的方式,因为foreach in 不能在原集合中添加和删除元素。至于为什么,涉及到foreach的实现原理。

2、只能使用for 遍历,删除满足条件的元素。需要注意的是,在使用for 遍历过程中,删除一个元素,集合发生两处变化:集合的大小减1;右边的元素整体向左移动一位。为了不漏掉元素,当前遍历位置应该向左后退一步。

3、采用笨办法,先把集合的元素copy一份,使用foreach遍历copy集合,从原集合中删除元素。


foreach是个语法糖,使用foreach遍历的集合,实现了IEnumerable 接口,该接口中有个方法GetIEnumerator,返回IEnumerator。而IEnumerator 接口内部操纵数组,只提供了Current,MoveNext,Reset三个方法。使用ildasm.exe 来查看,foreach生成的IL,可以看到IEnumerator::get_Current(),IEnumerator::MoveNext() 等相关内容。

posted on 2011-12-31 15:12  Andy Niu  阅读(1793)  评论(0编辑  收藏  举报