编程语言与高级语言虚拟机杂谈仮 2017-12-19
分别使用过List中Distinct(),GroupBy()实现链表的去重。
1.先上效果:
一维链表中分别有元素“aa”,"bb",'aa','aa',"cc",使用Distinct()方法后输出 aa,bb,cc
二维链表中类型为ClassA类型,其中对象的属性A分别为1,1,2,3,1,使用GroupBy()方法实则是分类,输出Key值分别为1,2,3。
2.上代码,类ClassA
class ClassA { private int a; public int A { get { return a; } set { a = value; } } private string b; public string B { get { return b; } set { b = value; } } }
主函数,分别打印一维链表,二维链表去重后输出的值。
1 static void Main(string[] args) 2 { 3 //1.一维链表去重复(Distinct方法) 4 List<string> lst1 = new List<string>() { "aa", "bb", "cc", "aa", "bb" }; 5 List<string> lst1Distinct = lst1.Distinct().ToList(); 6 7 StringBuilder sb1 = new StringBuilder(); 8 sb1.Append("一维链表去重:"); 9 foreach (var item in lst1Distinct) 10 { 11 sb1.Append(item); 12 sb1.Append("-"); 13 } 14 Console.WriteLine(sb1.ToString());//结果为 aa-bb-cc- 15 16 //2.二维链表去重(GroupBy方法) 17 List<ClassA> lst2 = new List<ClassA>(); 18 lst2.Add(new ClassA() { A = 1, B = "aa" }); 19 lst2.Add(new ClassA() { A = 1, B = "bb" }); 20 lst2.Add(new ClassA() { A = 2, B = "aa" }); 21 lst2.Add(new ClassA() { A = 3, B = "aa" }); 22 lst2.Add(new ClassA() { A = 1, B = "cc" }); 23 var lst2Distinct = lst2.GroupBy(r => r.A);//根据属性A分组 24 StringBuilder sb2 = new StringBuilder(); 25 sb2.Append("二维链表去重:"); 26 foreach (var item in lst2Distinct) 27 { 28 sb2.Append(item.Key.ToString()); 29 sb2.Append("-"); 30 } 31 Console.WriteLine(sb2.ToString());//结果为1-2-3- 32 Console.Read(); 33 }