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

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# 泛型集合有所帮助。

【编辑推荐】