C# 泛型集合实例应用浅析

王朝学院·作者佚名  2009-11-21
窄屏简体版  字體: |||超大  

C# 泛型集合了解之前我们明白集合是OOP中的一个重要概念,C#中对集合的全面支持更是该语言的精华之一。C# 泛型是C# 2.0中的新增元素(C++中称为模板),主要用于解决一系列类似的问题。这种机制允许将类名作为参数传递给泛型类型,并生成相应的对象。将泛型(包括类、接口、方法、委托等)看作模板可能更好理解,模板中的变体部分将被作为参数传进来的类名称所代替,从而得到一个新的类型定义。泛型是一个比较大的话题,在此不作详细解析,有兴趣者可以查阅相关资料。

C# 泛型集合类用起来十分的方便快捷。在这篇随笔里面,我将用链表来模拟c#中的 List﹤T﹥ 类的行为,废话不多说,下面来看我的实现代码,代码中已经写了注释,所以不再对代码进行额外的说明:

using System.Collections;

class MyList﹤T﹥

{

private MyListNode firstNode;//首节点

private int count;//C# 泛型集合-节点计数

public MyList()

{

this.firstNode = null;

this.count = 0;

}

//C# 泛型集合-得到List长度

public int GetLength()

{

return this.count;

}

//增加一个节点

public void AddElement(T data)

{

MyListNode first = this.firstNode;

if(first==null)

{

this.firstNode=new MyListNode(data);

this.count++;

return;

}

while (first.next != null)

{

first = first.next;

}

first.next = new MyListNode(data);

this.count++;

}

//C# 泛型集合-删除一个节点

public bool Remove(T data)

{

MyListNode first = this.firstNode;

if (first.data.Equals(data))

{

this.firstNode = first.next;

this.count--;

return true;

}

while (first.next!=null)

{

if (first.next.data.Equals(data))

{

first.next = first.next.next;

this.count--;

return true;

}

}

return false;

}

//C# 泛型集合-得到指定索引上的集合元素

public T GetAtIndex(int index)

{

int innercount = 1;

MyListNode first = this.firstNode;

if (index ﹥ count)

{

throw new Exception("Index out of boundary");

}

; else

{

while (innercount ﹤ index)

{

first = first.next;

innercount++;

}

return first.data;

}

}

//在指定的索引上插入新的元素

public void InsertAtIndex(int index,T data)

{

int innercount = 1;

MyListNode first = this.firstNode;

if (index ﹥ count)

{

throw new Exception("Index out of boundary");

}

if (index == 1)

{

this.firstNode = new MyListNode(data);

this.firstNode.next = first;

}

else

{

while (innercount ﹤ index - 1)

{

first = first.next;

innercount++;

}

MyListNode newNode = new MyListNode(data);

newNode.next = first.next;

first.next = newNode;

}

this.count++;

}

//C# 泛型集合-删除指定索引上的集合元素

public void RemoveAtIndex(int index)

{

int innercount = 1;

MyListNode first = this.firstNode;

if (index ﹥ count)

{

throw new Exception("Index out of boundary");

}

if (index == 1)

{

this.firstNode = first.next;

}

else

{

while (innercount ﹤ index - 1)

{

first = first.next;

innercount++;

}

first.next = first.next.next;

}

this.count--;

}

//C# 泛型集合-删除集合中的所有元素

public void RemoveAll()

{

this.firstNode = null;

this.count = 0;

}

//为实现该集合类能用foreach进行遍历

public IEnumerator GetEnumerator()

{

MyListNode first = this.firstNode;

while (first!= null)

{

yield return first.data;

first = first.next;

}

}

//内部节点类

private class MyListNode

{

public T data { get; set; }//节点上的元素值

public MyListNode next { get; set; }//节点的下一个节点

public MyListNode(T nodeData)

{

this.data = nodeData;

this.next = null;

}

}

}

下面是C# 泛型集合对这个模拟类的使用:

class Program

{

static void Main(string[] args)

{

MyList﹤string﹥ ml = new MyList﹤string﹥();

ml.AddElement("xu");

ml.AddElement("jin");

ml.AddElement("lin");

ml.AddElement("love");

ml.AddElement("jasmine");

ml.InsertAtIndex(4, "fiercely");

ml.RemoveAtIndex(2);

ml.Remove("lin");

foreach (string s in ml)

{

Console.WriteLine(s);

}

}

}

C# 泛型集合实例应用的基本内容就向你介绍到这里,希望对你了解和学习C# 泛型集合有所帮助。

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