C#学习笔记 -- 数组: 交错数组

交错数组

交错数组子数组的元素可以不同

int[][] jagArr = new int[3][];

• 第一个维度的长度是3

• 第二个维度长度随便

（1）声明交错数组

int[][] someArr;
int[][][] otherArr;

• 交错数组的维度可以是大于1的任意整数

• 和矩阵数组一样, 维度的长度不能包含在数组类型声明部分

（2）快捷实例化

int[][] jagArr = new int[3][];
int[][] jagArr = new int[3][4];//编译错误, 不能在声明语句中初始化顶层数组之外的数组

不能在声明语句中初始化顶层数组之外的数组

（3）实例化交错数组

与其他类型数组不同, 交错数组的初始化不能在一个步骤完成, 由于交错数组是独立数组的数组, 所以每一个数组必须独立创建. 实例化完整的交错数组步骤如下

• 实例化顶层数组

• 分别实例化每一个子数组, 把新建数组的引用赋值给他们所属数组的合适元素

//顶层数组
int[][] Arr = new int[3][];
//子数组
Arr[0] = new int[] {10, 20, 30};
Arr[1] = new int[] {40, 50, 60, 70};
Arr[2] = new int[] {80, 90, 100, 110, 120};

（4）交错数组的子数组

由于交错数组中的子数组本身就是数组, 因此交错数组中可能也有矩形数组

使用System.Array的GetLength(int n)来获取数组中指定维度的长度

例子

static void Main(string[] args)
{
    int[][,] Arr = new int[3][,];
    Arr[0] = new int[,] { { 10, 20 },
                         { 100, 200 } };
    Arr[1] = new int[,] { { 30, 40, 50 },
                         { 300, 400, 500} };
    Arr[2] = new int[,] { { 60, 70, 80, 90 },
                         { 600, 700, 800, 900} };
    for (int i = 0; i < Arr.GetLength(0); i++) //顶层数组的维数
    {
        for (int j = 0; j < Arr[i].GetLength(0); j++) //通过顶层数组的第一维得到 子数组, 再获取子数组的维数
        {
            for (int k = 0; k < Arr[i].GetLength(1); k++) //通过顶层数组的第一维得到 子数组, 再获取子数组的维长度
            {
                Console.WriteLine($"Element[{i}][{j}, {k}]{Arr[i][j, k]}");
            }
        }
    }
}

9、矩形数组和交错数组

矩形数组和交错数组的结构区别很大

• 两个数组都保存了9个整数

• 矩形数组只有单个数组对象, 而交错数组有4个数组对象

• 矩形数组的编程复杂度低, 会被作为一个单元而不是数组的数组

• 一维数组的交错数组比矩形数组的效率更高, 因为CIL对一维数组有特定性能优化指令, 矩形数组没有