泛型(Generic) 允許延遲編寫類或方法中的編程元素的數據類型的規範,直到實際在程式中使用它的時候。即定義的時候沒有指定具體的參數類型,把參數類型的聲明推遲到了調用的時候才指定參數類型。 日常代碼編寫中泛型使用較多的類比如List,Dictionary,本次使用泛型重寫List類,加深理解。 首 ...
泛型(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"); }