《C#高级编程》之泛型--1创建泛型类

王朝学院·作者佚名  2016-05-17
窄屏简体版  字體: 小  |  中  |  大  |  超大  

《C#高级编程》之泛型--1创建泛型类 .NET自从2.0版本开始就支持泛型。

非泛型链表

闲话休提,马上来看下非泛型的简化链表类,它可以包含任意类型的对象。

LinkedListNode.cs中:

在链表中,一个元素引用另一个元素,所以必须创建一个类,将其封装在链表中,并引用下一个对象。

1 public class LinkedListNode 2 { 3 public LinkedListNode(object value) 4 { 5 this.Value = value; 6 } 7 8 public object Value { get; PRivate set; } 9 10 public LinkedListNode Next { get; internal set; }11 public LinkedListNode Prev { get; internal set; }12 }

LinkedListNode.cs中:

LinkedList类包含LinkedListNode类型的First,与Last属性,它们分别标志了链表的头尾。通过实现GetEnumerator()方法,可以用foreach语句遍历链表。

1 public class LinkedList : IEnumerable 2 { 3 public LinkedListNode First { get; private set; } 4 public LinkedListNode Last { get; private set; } 5 6 public LinkedListNode AddLast(object node) 7 { 8 var newNode = new LinkedListNode(node); 9 if (First == null)10 {11 First = newNode;12 Last = First;13 }14 else15 {16 Last.Next = newNode;17 Last = newNode;18 }19 return newNode;20 }21 22 public IEnumerator GetEnumerator()23 {24 LinkedListNode current = First;25 while (current != null)26 {27 yield return current.Value;28 current = current.Next;29 }30 }

Program.cs中:

1 var list1 = new LinkedList();2 list1.AddLast(2);3 list1.AddLast(4);4 list1.AddLast("6");5 6 foreach (int i in list1)7 {8 Console.WriteLine(i);9 }

此时,会出现一个运行异常,因为把链表中第3个元素转换成整形时会出现异常。

泛型链表 为了避免这种情况,下面创建泛型的链表。

LinkedListNode.cs中:

LinkedListNode类用一个泛型类型T声明。属性Value的类型是The,而不是object.

public class LinkedListNode<T> { public LinkedListNode(T value) { this.Value = value; } public T Value { get; private set; } public LinkedListNode<T> Next { get; internal set; } public LinkedListNode<T> Prev { get; internal set; } }

LinkedList.cs中:

也把LinkedList定义成泛型类。

1 public class LinkedList<T> : IEnumerable<T> 2 { 3 public LinkedListNode<T> First { get; private set; } 4 public LinkedListNode<T> Last { get; private set; } 5 6 public LinkedListNode<T> AddLast(T node) 7 { 8 var newNode = new LinkedListNode<T>(node); 9 if (First == null)10 {11 First = newNode;12 Last = First;13 }14 else15 {16 Last.Next = newNode;17 Last = newNode;18 }19 return newNode;20 }21 22 public IEnumerator<T> GetEnumerator()23 {24 LinkedListNode<T> current = First;25 26 while (current != null)27 {28 yield return current.Value;29 current = current.Next;30 }31 }32 33 IEnumerator IEnumerable.GetEnumerator()34 {35 return GetEnumerator();36 }37 }

Program.cs中:

1 class Program 2 { 3 static void Main() 4 { 5 var list2 = new LinkedList<int>(); 6 list2.AddLast(1); 7 list2.AddLast(3); 8 list2.AddLast(5); 9 10 foreach (int i in list2)11 {12 Console.WriteLine(i);13 }14 15 var list3 = new LinkedList<string>();16 list3.AddLast("2");17 list3.AddLast("four");18 list3.AddLast(null);19 20 foreach (string s in list3)21 {22 Console.WriteLine(s);23 }24 Console.Read();25 26 }

现在foreach是类型安全的了。

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航