Compilation of basic knowledge of C# Basic knowledge (17) ILiest interface

Compilation of basic knowledge of C# Basic knowledge (17) ILiest interface - generics

黄舟

Release： 2017-02-11 13:48:08

Original

1322 people have browsed it

Inserting a value type into ArrayList will trigger a boxing operation, and retrieving a value type requires unboxing, as follows

            ArrayList myArrayList = new ArrayList();

            myArrayList.Add(40);//装箱

            myArrayList.Add(80);//装箱
            
            Int32 a1 = (Int32)myArrayList[0];//拆箱

            Int32 a2 = (Int32)myArrayList[1];//拆箱

Copy after login

This will cause performance consumption. As for the detailed explanation of packing, see the next article.
In order to solve these problems, C# has the IList interface that supports generics. Let’s look at the detailed code below. In fact, the structure is the same as IList, except that generics are added.

 /// 
    /// 泛型集合类
    /// 
    /// 
    public class List : IList, IList
    {
        /// 
        /// 泛型迭代器
        /// 
        /// 
        public struct Enumertor : IEnumerator, IEnumerator
        {
            //迭代索引
            private int index;

            //迭代器所属的集合对象引用
            private List list;

            public Enumertor(List container)
            {
                this.list = container;

                this.index = -1;
            }

            public void Dispose()
            {
            }

           /// 
           /// 显示实现IEnumerator的Current属性
           /// 
            object IEnumerator.Current
            {
                get
                {
                    return list[index];
                }
            }

            /// 
            /// 实现IEnumerator的Current属性
            /// 
            public T Current
            {
                get
                {
                    return list[index];
                }
            }

            /// 
            /// 迭代器指示到下一个数据位置
            /// 
            /// 
            public bool MoveNext()
            {
                if (this.index < list.Count)
                {
                    ++this.index;
                }

                return this.index < list.Count;
            }

            public void Reset()
            {
                this.index = -1;
            }
        }

        /// 
        /// 保存数据的数组，T类型则体现了泛型的作用。
        /// 
        private T[] array;

        /// 
        /// 当前集合的长度
        /// 
        private int count;

        /// 
        /// 默认构造函数
        /// 
        public List()
            : this(1)
        {

        }

        public List(int capacity)
        {
            if (capacity < 0)
            {
                throw new Exception("集合初始长度不能小于0");
            }

            if (capacity == 0)
            {
                capacity = 1;
            }

            this.array = new T[capacity];
        }

        /// 
        /// 集合长度
        /// 
        public int Count
        {
            get
            {
                return this.count;
            }
        }

        /// 
        /// 集合实际长度
        /// 
        public int Capacity
        {
            get
            {
                return this.array.Length;
            }
        }

        /// 
        /// 是否固定大小
        /// 
        public bool IsFixedSize
        {
            get
            {
                return false;
            }
        }

        /// 
        /// 是否只读
        /// 
        public bool IsReadOnly
        {
            get
            {
                return false;
            }
        }

        /// 
        /// 是否可同属性
        /// 
        public bool IsSynchronized
        {
            get
            {
                return false;
            }
        }

        /// 
        /// 同步对象
        /// 
        public object SyncRoot
        {
            get
            {
                return null;
            }
        }

        /// 
        /// 长度不够时，重新分配长度足够的数组
        /// 
        /// 
        private T[] GetNewArray()
        {
            return new T[(this.array.Length + 1) * 2];
        }

        /// 
        /// 实现IListAdd方法
        /// 
        /// 
        public void Add(T value)
        {
            int newCount = this.count + 1;

            if (this.array.Length < newCount)
            {
                T[] newArray = GetNewArray();

                Array.Copy(this.array, newArray, this.count);

                this.array = newArray;
            }

            this.array[this.count] = value;

            this.count = newCount;
        }

        /// 
        /// 向集合末尾添加对象
        /// 
        /// 
        /// 
         int IList.Add(object value)
        {
            ((IList)this).Add((T)value);

            return this.count - 1;
        }

        /// 
        /// 实现IList索引器
        /// 
        /// 
        /// 
        public T this[int index]
        {
            get
            {
                if (index < 0 || index >= this.count)
                {
                    throw new ArgumentOutOfRangeException("index");
                }

                return this.array[index];
            }

            set
            {
                if (index < 0 || index >= this.count)
                {
                    throw new ArgumentOutOfRangeException("index");
                }

                this.array[index] = value;
            }
        }

        /// 
        /// 显示实现IList接口的索引器
        /// 
        /// 
        /// 
        object IList.this[int index]
        {
            get
            {
                return ((IList)this)[index];
            }

            set
            {
                ((IList)this)[index] = (T)value;
            }
        }

        /// 
        /// 删除集合中的元素
        /// 
        /// 
        /// 
        public void RemoveRange(int index, int count)
        {
            if (index < 0)
            {
                throw new ArgumentOutOfRangeException("index");
            }

            int removeIndex = index + count;

            if (count < 0 || removeIndex > this.count)
            {
                throw new ArgumentOutOfRangeException("index");
            }

            Array.Copy(this.array, index + 1, this.array, index + count - 1, this.count - removeIndex);

            this.count -= count;
        }

        /// 
        /// 实现IList接口的indexOf方法
        /// 
        /// 
        /// 
        public int IndexOf(T value)
        {
            int index = 0;

            if (value == null)
            {
                while (index < this.count)
                {
                    if (this.array[index] == null)
                    {
                        return index;
                    }

                    ++index;
                }
            }
            else
            {
                while (index < this.count)
                {
                    if (value.Equals(this.array[index]))
                    {
                        return index;
                    }

                    ++index;
                }
            }
            return -1;
        }

        /// 
        /// 显示实现IList接口的IndexOf方法
        /// 
        /// 
        /// 
         int IList.IndexOf(object value)
        {
            return ((IList)this).IndexOf((T)value);
        }

        /// 
        /// 查找对应数组项
        /// 
        /// 
        /// 
        /// 
        public int IndexOf(object o, IComparer compar)
        {
            int index = 0;

            while (index < this.count)
            {
                if (compar.Compare(this.array[index], o) == 0)
                {
                    return index;
                }

                ++index;
            }

            return -1;
        }

        /// 
        /// 实现IList接口的Remove方法
        /// 
        /// 
        /// 
        public bool Remove(T value)
        {
            int index = this.IndexOf(value);

            if (index >= 0)
            {
                this.RemoveRange(index, 1);

                return true;
            }

            return false;
        }

        /// 
        /// 显示实现IList接口的Remove方法，此处显示实现
        /// 
        /// 
        void IList.Remove(object value)
        {
            ((IList)this).Remove((T)value);
        }

        /// 
        /// 从集合指定位置删除对象的引用
        /// 
        /// 
        public void RemoveAt(int index)
        {
            RemoveRange(index, 1);
        }

        /// 
        /// 弹出集合的最后一个元素
        /// 
        /// 
        public object PopBack()
        {
            object o = this.array[this.count - 1];

            RemoveAt(this.count - 1);

            return o;
        }

        /// 
        /// 弹出集合第一个对象
        /// 
        /// 
        public object PopFront()
        {
            object o = this.array[0];

            RemoveAt(0);

            return o;
        }

        /// 
        /// 实现IList接口的Insert方法
        /// 
        /// 
        /// 
        public void Insert(int index, T value)
        {
            if (index >= this.count)
            {
                throw new ArgumentOutOfRangeException("index");
            }

            int newCount = this.count + 1;

            if (this.array.Length < newCount)
            {
                T[] newArray = GetNewArray();

                Array.Copy(this.array, newArray, index);

                newArray[index] = value;

                Array.Copy(this.array, index, newArray, index + 1, this.count - index);

                this.array = newArray;
            }
            else
            {
                Array.Copy(this.array, index, this.array, index + 1, this.count - index);

                this.array[index] = value;
            }

            this.count = newCount;
        }

        /// 
        /// 显示实现IList接口的Insert方法
        /// 
        /// 
        /// 
        void IList.Insert(int index, object value)
        {
            ((IList)this).Insert(index, (T)value);
        }

        /// 
        /// 实现IList接口的Contains方法
        /// 
        /// 
        /// 
        public bool Contains(T value)
        {
            return this.IndexOf(value) >= 0;
        }

        /// 
        /// 显示实现IList接口的Contains方法
        /// 
        /// 
        /// 
        bool IList.Contains(object value)
        {
            return ((IList)this).IndexOf((T)value) >= 0;
        }

        /// 
        /// 将集合压缩为实际长度
        /// 
        public void TrimToSize()
        {
            if (this.array.Length > this.count)
            {
                T[] newArray = null;

                if (this.count > 0)
                {
                    newArray = new T[this.count];

                    Array.Copy(this.array, newArray, this.count);
                }
                else
                {
                    newArray = new T[1];
                }

                this.array = newArray;
            }
        }

        /// 
        /// 清空集合
        /// 
        public void Clear()
        {
            this.count = 0;
        }

        /// 
        /// 实现IEnumerable接口的GetEnumerator方法
        /// 
        /// 
        public IEnumerator GetEnumerator()
        {
            Enumertor ator = new Enumertor(this);

            return ator;
        }

        /// 
        /// 显示实现IEnumerable接口的GetEnumerator方法
        /// 
        /// 
        IEnumerator IEnumerable.GetEnumerator()
        {
            return ((IEnumerable)this).GetEnumerator();
        }

        /// 
        /// 实现ICollection接口的CopyTo方法
        /// 
        /// 
        /// 
        public void CopyTo(T[] array, int index)
        {
            Array.Copy(this.array, 0, array, index, this.count);
        }

        /// 
        /// 显示实现实现ICollection接口的CopyTo方法
        /// 
        /// 
        /// 
        void ICollection.CopyTo(Array array, int index)
        {
            Array.Copy(this.array, 0, array, index, this.count);
        }
    }

Copy after login

Call:

 static void Main(string[] args)
        {
            //由于已经指定了int，因此加入值类型不会有装箱拆箱操作。
            List tList = new List();

            tList.Add(25);

            tList.Add(30);

            foreach (int n in tList)
            {
                Console.WriteLine(n);
            }

            Console.ReadLine();
        }

Copy after login

The above is the content of the basic knowledge of C# (17) ILiest interface - generics. For more related content, please pay attention to PHP Chinese Net (m.sbmmt.com)!