数组扩容

数组扩容

对固定数组进行扩容,利用数组引用类型的特性创建新长度的数组,循环将旧数组的内存引用至新数组中

 class Program {
        static void Main(string[] args) {
            MyList list = new MyList();//创建类对象

            Console.WriteLine("扩容前的数组长度为:" + list.Arrs.Length);
            /*使用循环操作扩容方法*/
            for (int i = 1; i <=50; i++) {//添加想要扩容的大小
                list.Add(i);//循环调用方法为数组进行扩容和赋值的操作
            }
            Console.WriteLine("扩容后的数组长度为:"+list.Arrs.Length);
        }
    }

class MyList {
        public int[] Arrs = new int[8];//声明一个固定长度的数组
        int ArrayLength = 8;    //临时代表数组的长度
        public int index = 0;   //临时作为当前数组的下标

        public void Add(int num) {
            /*数组的扩容*/
            if (index == ArrayLength) {//如果当前下标达到了当前数组的长度

                ArrayLength = ArrayLength+1;//将临时的数组长度增加

                int[] NewArrs = new int[ArrayLength];//创建一个新数组,长度为上个数组长度扩容后的
              
                for (int i = 0; i < Arrs.Length; i++) {//循环旧的数组,把旧的数组现有数据赋值的新数组
                    NewArrs[i] = Arrs[i];
                } 
                Arrs = NewArrs;//最后把扩容过的新数组引用给原来的数组

            }
            /*数组的赋值*/
            Arrs[index] = num;//给数组(扩容后)元素添加值
            index++;//下标增加/以便下次调用
        }
    }