C#初始泛型-重写List集合类

  • C#初始泛型-重写List集合类已关闭评论
  • 153 次浏览
  • A+
所属分类:.NET技术
摘要

泛型(Generic) 允许延迟编写类或方法中的编程元素的数据类型的规范,直到实际在程序中使用它的时候。即定义的时候没有指定具体的参数类型,把参数类型的声明推迟到了调用的时候才指定参数类型。

泛型(Generic) 允许延迟编写类或方法中的编程元素的数据类型的规范,直到实际在程序中使用它的时候。即定义的时候没有指定具体的参数类型,把参数类型的声明推迟到了调用的时候才指定参数类型。

日常代码编写中泛型使用较多的类比如List,Dictionary,本次使用泛型重写List类,加深理解。

首先定义类ListT,并在类内部声明一个数组用来存储数据:

public class ListT<T> :IEnumerable {      private T[] rawData = new T[0]; }

List常用的属性或方法有1.Count ,2.Contains(),3.IndexOf(),4.First(),5.Last(),6.Where(),7.FindAll(),8.Remove(),

9.RemoveAt(),10.Add(),11.AddRange(),12.Clear();

1 返回集合数量,2 查询是否包含元素,3 元素在集合中的序号:

        /// 返回集合元素数量         public int Count         {             get { return rawData.Length; }         }         /// 返回元素在队列中的序号,若无返回-1         public int IndexOf(T temp)         {             int id = -1;             for (int i = 0; i < Count; i++)             {                 if (Equals(rawData[i], temp))                     return i;             }             return id;         }         /// 表示元素是否在集合内         public bool Contains(T temp)         {             foreach (var v in rawData)             {                 if (Equals(v, temp))                     return true;             }             return false;         }

4 返回第一个元素,5 返回最后一个元素,6 返回满足条件的第一个元素,7 返回所有满足条件的元素的集合:

        /// 索引器         public T this[int index]         {             get { return rawData[index]; }             set { rawData[index] = value; }         }         /// 返回第一个元素         public T First()         {             return rawData.First();         }         /// 返回最后一个元素         public T Last()         {             return rawData.Last();         }         /// 查找符合条件的第一个元素,若无则返回类型的默认值。         public T Where(Predicate<T> match)         {             foreach (T temp in rawData)             {                 if (match(temp))                     return temp;             }             return default(T);         }         /// 返回所有满足条件的元素集合         public ListT<T> FindAll(Predicate<T> match)         {             ListT<T> temp = new ListT<T>();             foreach (var v in rawData)             {                 if (match(v))                     temp.Add(v);             }             return temp;         }

8 删除第一个相同的元素,9.删除指定序号的元素,10.添加一个元素,11.添加元素集合,12.清空集合:

        /// 枚举器         public IEnumerator GetEnumerator()         {             foreach (T temp in rawData)                 yield return temp;         }         /// 移除第一个相等的元素         public void Remove(T temp)         {             int index = IndexOf(temp);             if (index != -1)             {                 RemoveAt(index);             }         }         /// 移除指定Index的元素         public bool RemoveAt(int index)         {             if (index >= Count)                 return false;             T[] tempArray = rawData;             rawData = new T[Count - 1];             for (int i = 0; i < tempArray.Length; i++)             {                 if (i == index)                     continue;                 if (i < index)                     rawData[i] = tempArray[i];                 if (i > index)                     rawData[i - 1] = tempArray[i];             }             return true;         }         /// 添加元素         public void Add(T newData)         {             T[] tempData = rawData;             //rawData = new T[count * 2];             rawData = new T[Count + 1];             for (int i = 0; i < Count - 1; i++)             {                 rawData[i] = tempData[i];             }             rawData[Count - 1] = newData;         }         /// 将新队列添加到末尾         public void AddRange(ListT<T> newList)         {             T[] tempData = rawData;             rawData = new T[Count + newList.Count];             for (int i = 0; i < Count - newList.Count; i++)             {                 rawData[i] = tempData[i];             }             for (int i = Count - newList.Count; i < Count; i++)             {                 rawData[i] = newList[i - Count + newList.Count];             }         }         /// 清空集合         public bool Clear()         {             rawData = new T[0];             return true;         }

以上功能代码已实现,验证下函数功能是否正常:

                ListT<int> intList = new ListT<int>();                 ListT<string> strList = new ListT<string>();                 ListT<float> floatList = new ListT<float>();                 for (int i = 0; i < 5; i++)                 {                     strList.Add(i.ToString());                     intList.Add(i);                     floatList.Add(+i / 5.0f);                 }                 txtPanel.AppendText("Foreach rn");                 foreach (var v in strList)                     txtPanel.AppendText(v.ToString() + "t");                 txtPanel.AppendText("rn");                 foreach (var v in intList)                     txtPanel.AppendText(v.ToString() + "t");                 txtPanel.AppendText("rn");                 foreach (var v in floatList)                     txtPanel.AppendText(v.ToString() + "t");                 txtPanel.AppendText("For rn");                 for (int i = 0; i < strList.Count; i++)                 {                     txtPanel.AppendText(strList[i] + "t");                     txtPanel.AppendText(intList[i].ToString() + "t");                     txtPanel.AppendText(floatList[i].ToString() + "t");                     txtPanel.AppendText("rn");                 }

C#初始泛型-重写List集合类