泛型(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 \r\n");
- foreach (var v in strList)
- txtPanel.AppendText(v.ToString() + "\t");
- txtPanel.AppendText("\r\n");
- foreach (var v in intList)
- txtPanel.AppendText(v.ToString() + "\t");
- txtPanel.AppendText("\r\n");
- foreach (var v in floatList)
- txtPanel.AppendText(v.ToString() + "\t");
- txtPanel.AppendText("For \r\n");
- 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("\r\n");
- }
复制代码
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作! |