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

当前位置:

首页 > temp > C#教程 >

C#初始泛型-重写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");
                }

出处：https://www.cnblogs.com/cfsl/p/16822111.html

栏目列表