C#集合遍历时删除和增加元素的方法
本文实例讲述了c#集合遍历时删除和增加元素的方法。分享给大家供大家参考,具体如下:
大多数时候,遍历集合元素的时候并不需要对元素进行增加或者删除操作,但有些时候则需要,比如,如果集合中盛放的元素是社会上所有的人,那么有人死亡则元素删除,有人出生则是集合元素的增加。对于这种情况,遍历不能按照原来那种方式去做了,而且c#中的集合对于这类有增删动作的遍历,也不支持foreach循环。
有三种办法可以解决这一问题。
第一种方法:使用c#的linkedlist<>双链表。我原来设想,把原来链表需要删除的元素直接remove掉,那些新添加的元素,先装入到一个临时链表中,等循环结束,再用add把临时链表的头结点添加到原来链表的尾部即可,这样算法的复杂度也较低,但是,出乎意料的是,c#的双链表,无法将属于另外一个链表的结点添加到本链表中,其next属性也只读。无奈,只能一边循环,一边在原链表尾端添加结点,这样就需要标记处循环结束的位置,即需要在原来的未改动的链表的尾部结点处结束循环,而不是在改动后的链表的尾部结点处结束。这样就要求在循环开始之前,先获得尾部结点的引用。程序如下(链表中有0-29的整数值结点,遍历时遇到3的整数倍,就在链表尾端添加一个0值结点,遇到2的整数倍就删除结点)
using system; using system.collections.generic; using system.componentmodel; using system.data; using system.drawing; using system.linq; using system.text; using system.windows.forms; namespace 集合遍历时删除或增加元素 { public partial class form1 : form { public form1() { initializecomponent(); } private linkedlist<int> list = new linkedlist<int>(); //初始化,添加0-29的整数进入链表 private void button1_click(object sender, eventargs e) { for (int i = 0; i < 30; i++) { this.list.addlast(i); } } //遍历链表,做如下操作: //遇到能被3整除的,就在该链表后增加一个0元素,遇到能被2整除的就删除该元素 private void button2_click(object sender, eventargs e) { linkedlistnode<int> nodenow = this.list.first;//链表第一个元素 linkedlistnode<int> nodelast = this.list.last;//原链表的最后一个元素,循环结束的标记 linkedlistnode<int> nodetmp;//临时结点 //循环结束的条件是,等当前结点是原链表的最后一个结点 while (nodenow != nodelast) { //如果能被3整除时,则在链表后加一个0 if (nodenow.value % 3 == 0) { this.list.addlast(0); } //如果能被2整除,则删除该元素 if (nodenow.value % 2 == 0) { //如果nodenow被删除了,那么一定不能用next获取下一个要判断的元素 //因为已经自动向下一个移动了,这是就要在删除nodenow之前, //获取它的next,赋给nodetmp,待nodenow删除之后,再把nodetmp的内存赋给nodenow nodetmp = nodenow.next; this.list.remove(nodenow); nodenow = nodetmp; } else { //如果不能被2整除,则在链表中保留该元素,并获得下一个并进行判断 nodenow = nodenow.next; } } //最后不要忘记对nodelast(原链表最后一个元素)本身进行处理,上面的while循环没有包括这个nodelast if (nodenow.value % 3 == 0) { this.list.addlast(0); } if (nodenow.value % 2 == 0) { this.list.remove(nodenow); } } //测试结果 private void button3_click(object sender, eventargs e) { foreach (int i in this.list) { console.writeline(i); } } } }
using system; using system.collections.generic; using system.componentmodel; using system.data; using system.drawing; using system.linq; using system.text; using system.windows.forms; namespace 集合遍历时删除或增加元素 { public partial class form1 : form { public form1() { initializecomponent(); } private linkedlist<int> list = new linkedlist<int>(); //初始化,添加0-29的整数进入链表 private void button1_click(object sender, eventargs e) { for (int i = 0; i < 30; i++) { this.list.addlast(i); } } //遍历链表,做如下操作: //遇到能被3整除的,就在该链表后增加一个0元素,遇到能被2整除的就删除该元素 private void button2_click(object sender, eventargs e) { linkedlistnode<int> nodenow = this.list.first;//链表第一个元素 linkedlistnode<int> nodelast = this.list.last;//原链表的最后一个元素,循环结束的标记 linkedlistnode<int> nodetmp;//临时结点 //循环结束的条件是,等当前结点是原链表的最后一个结点 while (nodenow != nodelast) { //如果能被3整除时,则在链表后加一个0 if (nodenow.value % 3 == 0) { this.list.addlast(0); } //如果能被2整除,则删除该元素 if (nodenow.value % 2 == 0) { //如果nodenow被删除了,那么一定不能用next获取下一个要判断的元素 //因为已经自动向下一个移动了,这是就要在删除nodenow之前, //获取它的next,赋给nodetmp,待nodenow删除之后,再把nodetmp的内存赋给nodenow nodetmp = nodenow.next; this.list.remove(nodenow); nodenow = nodetmp; } else { //如果不能被2整除,则在链表中保留该元素,并获得下一个并进行判断 nodenow = nodenow.next; } } //最后不要忘记对nodelast(原链表最后一个元素)本身进行处理,上面的while循环没有包括这个nodelast if (nodenow.value % 3 == 0) { this.list.addlast(0); } if (nodenow.value % 2 == 0) { this.list.remove(nodenow); } } //测试结果 private void button3_click(object sender, eventargs e) { foreach (int i in this.list) { console.writeline(i); } } } }
第二种方法:使用c#的list<>,list<>是基于数组的顺序表,增加、删除动作时间复杂度较高,不如链表的效率高。其基本原来同第一种方法相似,也需要使用一个int型的变量标记原顺序表的尾部元素,当删除一个元素时,这个变量需要自减。代码略。
第三种方法,自定义单链表泛型类(链表类见)。跟第一种方法比的好处,就是能够灵活实现两个链表的合并,只需要把第二个链表的头结点设置成第一个链表的尾结点的next的结点(或直接add)就可以了。其实对于c#的双链表,我并不是很清楚,为什么addlast()方法,无法将一个链表的元素添加到另一个链表中,而只能添加一个不属于任何链表的结点(有人说第一种方法,其实可以使用结点clone,但是这样无非还是增加算法的空间和时间复杂度,违背了使用链表的本意)。c#之所以不支持这种做法的原因可能是,ms担心你加入的结点,位于一个环状链表上,这样会导致原链表的last属性、count属性等无法计算(形成死循环)。测试代码如下:
//两个链表的合并 linkedlist<int> list = new linkedlist<int>(); for (int i = 0; i < 10; i++) { list.add(i); } linkedlist<int> list2 = new linkedlist<int>(); for (int i = 10; i < 20; i++) { list2.add(i); } list.add(list2.head); node<int> n = list.head; while(n!=null) { console.writeline(n.data); n = n.next; } console.readline(); console.writeline(list.getlength()); console.readline(); //两个链表的合并 linkedlist<int> list = new linkedlist<int>(); for (int i = 0; i < 10; i++) { list.add(i); } linkedlist<int> list2 = new linkedlist<int>(); for (int i = 10; i < 20; i++) { list2.add(i); } list.add(list2.head); node<int> n = list.head; while(n!=null) { console.writeline(n.data); n = n.next; } console.readline(); console.writeline(list.getlength()); console.readline();
更多关于c#相关内容感兴趣的读者可查看本站专题:《c#遍历算法与技巧总结》、《c#程序设计之线程使用技巧总结》、《c#操作excel技巧总结》、《c#中xml文件操作技巧汇总》、《c#常见控件用法教程》、《winform控件用法总结》、《c#数据结构与算法教程》、《c#数组操作技巧总结》及《c#面向对象程序设计入门教程》
希望本文所述对大家c#程序设计有所帮助。
上一篇: C#实现单链表(线性表)完整实例
下一篇: leetcode226. 翻转二叉树