C#高级编程二十七天----创建泛型类
来源:互联网 发布:网络错误代码-80 编辑:程序博客网 时间:2024/05/06 03:19
创建泛型类
首先介绍一个一般的,非泛型的简化链表类,可以包含任意类型的对象,以后再把这个类转化为泛型类.
在立案表中,一个元素引用下一个元素.所以必须创建一个类,他将对象封装在链表中,并引用下一个对象.类LinkedListNode包含一个属性value,该属性用构造函数初始化,另外,LinkedlistNode类包含对链表中下一个元素和上一个元素的引用,这些元素都可以从属性中访问.
public class LinkedListNode
{
public LinkedListNode(object value)
{
this.Value = value;
}
public object Value { get; internal set; }
public LinkedListNode Next { get; internal set; }
public LinkedListNode Prev { get; internal set; }
}
再来看LinkedList类
public class LinkedList : IEnumerable
{
public LinkedListNode First { get; private set; }
public LinkedListNode Last { get; private set; }
public LinkedListNode AddLast(object node)
{
var newNode = new LinkedListNode(node);
if (First==null)
{
First = newNode;
newNode.Prev = Last;
Last = First;
}
else
{
LinkedListNode previous = Last;
Last.Next = newNode;
Last = newNode;
Last.Prev = previous;
}
return newNode;
}
public IEnumerator GetEnumerator()
{
LinkedListNode current = First;
while (current!=null)
{
yield return current.Value;
current = current.Next;
}
}
}
这个类包含LinkedListNode类型的first和last属性,他们分别标记了链表的头尾.AddLast()方法在链表层添加一个新元素.首先创建一个LinkedListNode类型的对象.如果连彪是空的,first和last属性就设置为改新元素;否则,就把新元素添加为链表中的最后一个元素.该类还实现了一个接口了,后面介绍.
接下来我们在main函数中使用LinkedList类.
var list1 = new LinkedList();
list1.AddLast(2);
list1.AddLast(3);
list1.AddLast("6");
foreach (int item in list1)
{
Console.WriteLine(item);
}
Console.ReadKey();
创建一个LinkedList类的对象,添加两个整数类型而后一个字符串类型.整数类型要转换为一个对象,所以要执行装箱操作.通过foreach循环可以实现拆装箱操作.上述代码会出现一个异常,因为把子弟三个元素强制转换为int时会失败.
接下来创建链表的泛型版本
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; }
}
泛型类的定义与一般类类似,只要使用泛型类型声明.之后,泛型类型就可以在类中用作一个字段程艳,或者方法的参数类型.LinkedListNode类用一个泛型类型T声明.属性Value的类型是T,而不是object.构造函数也变为可以接受T类型的对象.也可以返回和设置泛型类型,所以属性Next和prev的类型是LinkedListNode<T>.
下面把LinkedList类也改为泛型类
public class LinkedList<T> : IEnumerable<T>
{
public LinkedListNode<T> First { get; private set; }
public LinkedListNode<T> Last { get; private set; }
public LinkedListNode<T> AddLast(T node)
{
var newNode = new LinkedListNode<T>(node);
if (First==null)
{
First = newNode;
newNode.Prev = Last;
Last = First;
}
else
{
LinkedListNode<T> previous = Last;
Last.Next = newNode;
Last = newNode;
Last.Prev = previous;
}
return newNode;
}
public IEnumerator<T> GetEnumerator()
{
LinkedListNode<T> current = First;
while (current!=null)
{
yield return current.Value;
current = current.Next;
}
}
IEnumerable IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
}
LinkedList<T>包含LinkedListNode<T>元素.LinkedList中的类型T定义了类型T的属性first和last.AddLast方法现在接受类型T的参数,并实例化LinkedListNode<T>类型的对象.
除了IEnumerable接口,还有一个泛型版本IEnumerable<T>.IEnumerable<T>派生自IEnumerable,添加了返回IEnumerator<T>的GetEnumerable()方法,LinkedList<T>实现泛型接口IEnumerable<T>.
在Main函数中实现LinkedList<T>:
var list2 = new LinkedList<int>();
list2.AddLast(2);
list2.AddLast(3);
list2.AddLast(4);
//list2.AddLast("5");
foreach (var item in list2)
{
Console.WriteLine(item);
}
Console.ReadKey();
使用泛型类LinkedList<T>,可以用int类型实例化它,且无需装箱操作.如果不使用AddLast()方法传递int,就是出现一个错误,.使用IEnumerable<T>,foreach语句也是类型安全的,如果foreach语句中的变量不是int,就会出现编译错误,而不是运行异常.
每个处理对象类型的类都可以有泛型实现方式.另外,如果类使用了层次结构,泛型就非常有助于消除类型强制转换操作.
- C#高级编程二十七天----创建泛型类
- C#高级编程十七天----Object类
- C#高级编程二十八天----泛型类的功能
- C#高级编程二十五天----接口
- C#高级编程第七天----命名空间
- C#高级编程三十七天----结构比较
- C#高级编程五十七天----位数组
- C#高级编程二十一天----扩展方法
- C#高级编程二十三天----实现继承
- C#高级编程二十九天----泛型接口
- 二十七天
- C#高级编程四十七天----集合接口和类型
- C#高级编程六十七天----LINQ提供程序
- C#高级编程十一天----编程规则
- C#高级编程十五天----只读字段
- C#高级编程十九天----部分类
- ASP 3.0高级编程(二十)
- C#高级编程十八天----C#中的结构
- TNS-12564: TNS:connection refused
- Hadoop的hdfs的配置参数详解
- openssl之BIO系列之6---BIO的IO操作函数
- 学习日记-C语言数据类型
- Redis 事务
- C#高级编程二十七天----创建泛型类
- openssl之:BIO系列之7---BIO链的操作
- Algorithms—134.Gas Station
- enum Qt::AspetRatioMode
- Palindrome Number
- C++ 国外程序员整理的 C++ 资源大全
- 我的第一篇CSDN博文
- Asp.net Web 定时自动发邮件
- Gradle chapter7 Gradle chapter7.Java Quickstart