《数据结构与算法C#语言描述》笔记2_数组

二．数组

Array类

无法动态生长的数组，必须精确知道数组最终大小。

    public abstract class Array

一维数组

提醒：防止数组动态，GetUpperBound(0)方法来获取错误的循环上限。Numbers.GetType().IsArray方法可判断对象是否是一个数组。

多维数组

不能用SetValue方法

参数数组

想要编写一个允许可选参数数目的方法，即可变数量的参数列表。

        intsumNums(paramsint[]nums)

        {

            intsum = 0;

            for(int i = 0; i < nums.GetUpperBound(0); i++)

            {

                sum += nums[i];

            }             

            returnsum;

        }

可以如下调用：

sumNums();sumNums(1,2,3);sumNums(1,2,3,4);

锯齿状数组

多维数组会有几个空元素，为减少浪费的空间。锯齿状数组每行元素数量可能不同。

int[][]year = new int[12][];

 

ArrayList类

需要更多空间来动态生长的数组。自动调整数组大小的数组类型。

            ArrayListf = new ArrayList();

            f.Add(1);

            f.Add("1");

 

提醒：Reverse元素顺序反转，CopyTo其中的某段复制给一个数组，AddRange末尾添加群集，InsertRange指定位插入群集。