数组总结

数组

---

1、数组的定义

数组是具有一定顺序关系的若干对象组成集合，组成数组的对象称为数组元素。
例如：

• 向量对应一维数组

  \[A = (a_0, a_1,...,a_{n-1}) \]

• 矩阵对应二维数组

  \[A_{m \times n} = \begin{bmatrix} a_{00}& a_{01} & \cdots & a_{0n-1}\\ a_{10}& a_{11} & \cdots & a_{1n-1}\\ \cdots& \cdots & \cdots &\cdots \\ a_{m-10}& a_{m-11} & \cdots & a_{m-1n-1} \end{bmatrix}. \]

2、数组的存储

(1)n维数组的定义

下标由n个数组成的数组称为n维数组
例如：

// 一维数组（线）
int[] a = new int[10];
// 二维数组（面）
int[,]a = new int[2,3];
// 三维数组（体），类别：书(体)【2.页面 3.行 4.列】
int[,,]a = new int[2,3,4];

(2)数组存储的特点

• 数组元素在内存中按顺序连续存储。
• 数组的存储分配按照行(C、C++、C#等)或列(Forturn等)进行。
• 数组名表示该数组的首地址，是常量。

(3)常见数组的存储

一维数组a[n]
各元素按下角标依次存放。
例：int[] a = new int[5];

二维数组a[m,n]
例：int[,]a = new int[2,3];

三维数组a[m,n,l]
第一维下标变化最慢，第三维(最后一维)下标变化最快。