.Net中二维数组的使用
.Net中数组的本质
数组是一种常用的数据结构,是一类具备相同数据类型的数据的集合。可以通过数据所在的位置进行即时的随机存取。其具备有以下几个特征:
1.数组是相同数据类型的元素的集合
2.数组中的各元素是有先后顺序的,它们在内存中按照这个先后顺序连续存放在一起
3.数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如,a[0]表示名字为a的数组中的第一个元素,a[1]代表数组a的第二个元素,以此类推。
内存中的存放形式
由于数组是以连续的顺序进行存放的,任何一个元素均可以通过数组给定的索引定位到具体位置,数组的名称代表数组所在的内存地址,一维数组直接就是数组的地址,二维数组的行元素代表的是每一行的地址。具体如下图所示:
1.静态分配:数组分配在程序的栈内存去,在程序编译期确定数组的大小。
2.动态存放:数组数据存放在堆内存中,在程序运行时候根据需要进行内存空间分配,存放在程序的堆区域。
二维数据的每一行的元素数目是不固定的,数组在内存中是线性连续存放的。因为数组是引用数据类型,当程序处于非运行期的时候,二维数组并不知道具体每一列的元素个数,因此二维数组作为函数形参不能指定具体的列数。下面结合具体代码,说明下二维数组的定义和使用
数组的定义
一维数组的定义和初始化
int[] one1 = new int[] { 3, 2, 1 };//第一种方式
int[] one2 = { 3, 2, 1 }; //第二种方式
int[] one3; //第三种方式
one3 = new int[] { 3, 2, 1 };
不规则二维数组的定义、初始化和遍历
这种方式是先指定了行数,列的大小没有指定(列的大小必须不能指定,只能空着,因为每一行元素的大小可以不一样,指定了就要报错,就成了固定型的数组了,这种情况需要用下一种表达方式[,]),如下所示
int[][] array = new int[2][];
array[0] = new int[3];
array[0][1] = 11;
array[0][2] = 12;
array[1] = new int[] { 1, 2, 3, 4, 5 };
或者
int[][] array = new int[2][] { new int[] {0,11,12 }, new int[] {1,2,3,4,5 }};
遍历方法
//array.Length表示第一维的大小
for (int i = 0; i < array.Length; i++)
{
foreach (int j in array[i])
{
Console.Write(j + " ");
}
Console.WriteLine();
}
规则二维数组的定义、初始化和遍历
int[,] arrray1 = new int[2, 5] { { 9, 9, 9, 9, 0 }, { 0, 0, 9, 0, 0 } };
Console.WriteLine("规则二维数组输出方法一: ");
for (int ii = 0; ii < 2; ii++)
{
for (int j = 0; j < 5; j++)
{
Console.Write(arrray1[ii, j] + " ");
}
Console.WriteLine();
}
Console.WriteLine("规则二维数组输出方法二: ");
foreach (int j in arrray1)
{
Console.Write(j + " ");
}
错误的定义方法
int[][] arrray3 = new int[2][5] { { 9, 9, 9, 9, 0 }, { 0, 0, 9, 0, 0 } };
int[][] arrray4 = new int[2][5];
二维数组作为函数参数正确声明方法
private void TestUnFixArray(int[][] array)
{
return;
}
private void TestFixArray1(int[,] array)
{
return;
}
二维数组作为函数参数错误声明方法
在形式参数中不需要指定数组的维数
private void TestUnFixArray(int[][10] array)
{
return;
}
private void TestFixArray1(int[,10] array)
{
return;
}