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

打印 上一主题 下一主题

主题 921|帖子 921|积分 2763

泛型(Generic) 允许延迟编写类或方法中的编程元素的数据类型的规范,直到实际在程序中使用它的时候。即定义的时候没有指定具体的参数类型,把参数类型的声明推迟到了调用的时候才指定参数类型。
日常代码编写中泛型使用较多的类比如List,Dictionary,本次使用泛型重写List类,加深理解。
首先定义类ListT,并在类内部声明一个数组用来存储数据:
  1. public class ListT<T> :IEnumerable
  2. {
  3.      private T[] rawData = new T[0];
  4. }
复制代码
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 元素在集合中的序号:
  1.         /// 返回集合元素数量
  2.         public int Count
  3.         {
  4.             get { return rawData.Length; }
  5.         }
  6.         /// 返回元素在队列中的序号,若无返回-1
  7.         public int IndexOf(T temp)
  8.         {
  9.             int id = -1;
  10.             for (int i = 0; i < Count; i++)
  11.             {
  12.                 if (Equals(rawData[i], temp))
  13.                     return i;
  14.             }
  15.             return id;
  16.         }
  17.         /// 表示元素是否在集合内
  18.         public bool Contains(T temp)
  19.         {
  20.             foreach (var v in rawData)
  21.             {
  22.                 if (Equals(v, temp))
  23.                     return true;
  24.             }
  25.             return false;
  26.         }
复制代码
4 返回第一个元素,5 返回最后一个元素,6 返回满足条件的第一个元素,7 返回所有满足条件的元素的集合:
  1.         /// 索引器
  2.         public T this[int index]
  3.         {
  4.             get { return rawData[index]; }
  5.             set { rawData[index] = value; }
  6.         }
  7.         /// 返回第一个元素
  8.         public T First()
  9.         {
  10.             return rawData.First();
  11.         }
  12.         /// 返回最后一个元素
  13.         public T Last()
  14.         {
  15.             return rawData.Last();
  16.         }
  17.         /// 查找符合条件的第一个元素,若无则返回类型的默认值。
  18.         public T Where(Predicate<T> match)
  19.         {
  20.             foreach (T temp in rawData)
  21.             {
  22.                 if (match(temp))
  23.                     return temp;
  24.             }
  25.             return default(T);
  26.         }
  27.         /// 返回所有满足条件的元素集合
  28.         public ListT<T> FindAll(Predicate<T> match)
  29.         {
  30.             ListT<T> temp = new ListT<T>();
  31.             foreach (var v in rawData)
  32.             {
  33.                 if (match(v))
  34.                     temp.Add(v);
  35.             }
  36.             return temp;
  37.         }
复制代码
8 删除第一个相同的元素,9.删除指定序号的元素,10.添加一个元素,11.添加元素集合,12.清空集合:
  1.         /// 枚举器
  2.         public IEnumerator GetEnumerator()
  3.         {
  4.             foreach (T temp in rawData)
  5.                 yield return temp;
  6.         }
  7.         /// 移除第一个相等的元素
  8.         public void Remove(T temp)
  9.         {
  10.             int index = IndexOf(temp);
  11.             if (index != -1)
  12.             {
  13.                 RemoveAt(index);
  14.             }
  15.         }
  16.         /// 移除指定Index的元素
  17.         public bool RemoveAt(int index)
  18.         {
  19.             if (index >= Count)
  20.                 return false;
  21.             T[] tempArray = rawData;
  22.             rawData = new T[Count - 1];
  23.             for (int i = 0; i < tempArray.Length; i++)
  24.             {
  25.                 if (i == index)
  26.                     continue;
  27.                 if (i < index)
  28.                     rawData[i] = tempArray[i];
  29.                 if (i > index)
  30.                     rawData[i - 1] = tempArray[i];
  31.             }
  32.             return true;
  33.         }
  34.         /// 添加元素
  35.         public void Add(T newData)
  36.         {
  37.             T[] tempData = rawData;
  38.             //rawData = new T[count * 2];
  39.             rawData = new T[Count + 1];
  40.             for (int i = 0; i < Count - 1; i++)
  41.             {
  42.                 rawData[i] = tempData[i];
  43.             }
  44.             rawData[Count - 1] = newData;
  45.         }
  46.         /// 将新队列添加到末尾
  47.         public void AddRange(ListT<T> newList)
  48.         {
  49.             T[] tempData = rawData;
  50.             rawData = new T[Count + newList.Count];
  51.             for (int i = 0; i < Count - newList.Count; i++)
  52.             {
  53.                 rawData[i] = tempData[i];
  54.             }
  55.             for (int i = Count - newList.Count; i < Count; i++)
  56.             {
  57.                 rawData[i] = newList[i - Count + newList.Count];
  58.             }
  59.         }
  60.         /// 清空集合
  61.         public bool Clear()
  62.         {
  63.             rawData = new T[0];
  64.             return true;
  65.         }
复制代码
以上功能代码已实现,验证下函数功能是否正常:
  1.                 ListT<int> intList = new ListT<int>();
  2.                 ListT<string> strList = new ListT<string>();
  3.                 ListT<float> floatList = new ListT<float>();
  4.                 for (int i = 0; i < 5; i++)
  5.                 {
  6.                     strList.Add(i.ToString());
  7.                     intList.Add(i);
  8.                     floatList.Add(+i / 5.0f);
  9.                 }
  10.                 txtPanel.AppendText("Foreach \r\n");
  11.                 foreach (var v in strList)
  12.                     txtPanel.AppendText(v.ToString() + "\t");
  13.                 txtPanel.AppendText("\r\n");
  14.                 foreach (var v in intList)
  15.                     txtPanel.AppendText(v.ToString() + "\t");
  16.                 txtPanel.AppendText("\r\n");
  17.                 foreach (var v in floatList)
  18.                     txtPanel.AppendText(v.ToString() + "\t");
  19.                 txtPanel.AppendText("For \r\n");
  20.                 for (int i = 0; i < strList.Count; i++)
  21.                 {
  22.                     txtPanel.AppendText(strList[i] + "\t");
  23.                     txtPanel.AppendText(intList[i].ToString() + "\t");
  24.                     txtPanel.AppendText(floatList[i].ToString() + "\t");
  25.                     txtPanel.AppendText("\r\n");
  26.                 }
复制代码

 

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

尚未崩坏

金牌会员
这个人很懒什么都没写!
快速回复 返回顶部 返回列表