7.第二季 C#編程中級篇

4：中斷模式下如何查看變量的值，如何修改變量的值

5：錯誤處理（異常處理）

11：匿名類型

12-堆和棧：程序運行時的內存區域

1. 在數據結構中，棧是一種線性表，而且只可在表的一端進行插入和刪除運算的線性表；而堆是一種樹形結構，其中樹中任一非葉節點的關鍵字均不大於或不小於其左右子樹的結點的關鍵字。

（值類型在棧中，引用類型在堆中）

13：值類型和引用類型 在內存中的存儲

15：面向對象編程-繼承

16：虛方法

17：隱藏方法

20：密封類和密封方法

22：關於訪問修飾符 protected和static

23：定義和實現接口

不能在接口中定義變量

28：列表List的創建和使用

32：泛型類的定義

33：泛型方法

34：創建我們自己的列表MyList

MyList.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _019_使用泛型和索引器來實現一個我們自己的集合類MyList {
    class MyList<T> where T:IComparable
    {
        private T[] array;
        private int count=0;//表示當前添加的元素的個數

        public MyList(int size)
        {
            if (size >= 0)
            {
                array = new T[size];
            }
        }

        public MyList()
        {
            array = new T[0];
        }

        public int Capacity　　獲取容量大小
        {
            get { return array.Length; }
        }

        public int Count　　//屬性訪問元素個數
        {
            get { return count; }
        }

        public void Add(T item )　　//添加元素
        {
            if (Count == Capacity) //判斷元素個數跟列表容量大小是否一樣大，如果一樣大，說明數組容量不用，需要創建新的數組
            {
                if (Capacity == 0)
                {
                    array = new T[4];//當數組長度為0的時候，創建一個長度為4的數組
                }
                else
                {
                    var newArray = new T[Capacity*2];//當長度不為0的時候，我們創建一個長度為原來2倍的數組
                    Array.Copy(array,newArray,Count);//把舊數組中的元素復制到新的數組中 ， 復制前count個  array-->newArray
                    array = newArray;
                }
            }
            array[Count] = item;
            count++;//元素個數自增
        }

        public T GetItem(int index)　　
        {
            if (index >= 0 && index <= count - 1)
            {
                return array[index];
            }
            else
            {
                //Console.WriteLine("所以超出了範圍");
                throw new Exception("索引超出了範圍");
            }
        }

        public T this[int index]　　//訪問元素
        {
            get//當我們通過索引器取值的時候，會調用get塊
            { return GetItem(index); }
            set//當我們通過索引器設置值的時候，會調用set塊
            {
                if (index >= 0 && index <= count - 1)
                {
                    array[index] = value;
                } else {
                    //Console.WriteLine("所以超出了範圍");
                    throw new Exception("索引超出了範圍");
                }
            }
        }

        public void Insert(int index, T item)　　//插入元素
        {
            if (index >= 0 && index <= count - 1)
            {
                if (Count == Capacity)//容量不夠 進行擴容
                {
                    var newArray = new T[Capacity*2];   
                    Array.Copy(array,newArray,count);
                    array = newArray;
                }
                for (int i = count-1; i >=index; i--)
                {
                    array[i + 1] = array[i];//把i位置的值放在後面，就是向後移動一個單位

                }
                array[index] = item;
                count++;
            }
            else
            {
                throw new Exception("所以超出範圍");
            }
        }

        public void RemoveAt(int index)　　//移除
        {
            if (index >= 0 && index <= count - 1)
            {
                for (int i = index + 1; i < count; i++)
                {
                    array[i - 1] = array[i];
                }
                count--;
            }
            else
            {
                throw new Exception("所以超出範圍");
            }
        }

        public int IndexOf(T item)　　//從前往後
        {
            for (int i = 0; i < count; i++)
            {
                if (array[i].Equals(item))
                {
                    return i;
                }
            }
            return -1;
        }

        public int LastIndexOf(T item)　　//從後往前
        {
            for (int i = Count-1; i >=0; i--) {
                if (array[i].Equals(item)) {
                    return i;
                }
            }
            return -1;
        }

        public void Sort()　　//排序
        {
            for (int j = 0; j < Count-1; j++)
            {
                for (int i = 0; i < Count - 1 - j; i++) {
                    if (array[i].CompareTo(array[i + 1]) > 0) {
                        T temp = array[i];
                        array[i] = array[i + 1];
                        array[i + 1] = temp;
                    }
                }
            }
           
        }
    }
}

第一階段：基礎 7.第二季 C#編程中級篇