数组是最常用的数据结构(数据单元的集合)。c#数组分三类,一类是一维数组;二、多维数组;三、交错数组。
一、语法
1.一维数组:
定义:元素类型[] 数组名;
初始化一维数组: 元素类型[] 数组名={第一个元素,第二个,,,,}
使用数组: 数组名[下标]
例子:
int[] a = {1,2,3} //定义一个元素为int的数组,然后初始化为3个元素(1,2,3)的集合。
a[0];//第一个元素,即1
a[2];//第三个元素,即3
a[1] = 100; //第二个元素修改为100;
2.多维数组:
定义:元素类型[ , ] 数组名; //一个逗号分隔出两部分表示2维,两个逗号分隔出三部分表示3维。
初始化多维数组: 元素类型[ , ] 数组名 = { {1,2,3}, {4,5,6} };// 多维数组的初始化是嵌套式的,最里面一层大括号表示最后一维的列表,如{1,2,3}这部分,然后往外扩展,表示前一维的元素列表,如把{1,2,3} 看作是a, {4,5,6} 看作是b,那么a,b 就是前一维的元素列表. 例子最后一维是3个元素的列表,向前一维是两个元素的列表,即是[2, 3] 的二维数组。
定义三维依此类推:int [ , , ] a = { { {1}, {2}, {3} }, { {4},{5}, {6} } }。先看最里面{1},也就是最后一维是1,把{1},{2},{3}等列表视为元素,即{ { a,b,c }, { d,e,f } }, 可见这一层最里面的括号是3个元素;继续把{a,b,c}等列表视为一个元素{ A, B } 可见是2个元素。总结就是 int [2, 3, 1] 的数组。
需要注意,同层的列表的大小是一致的,比如你不能定义 { {1,2}, {3} } 这种列表,因为{1,2} 和 {3} 是同一级,个数应该相等。
使用多维数组:数组名[下标, 下标]
例子:
int[,,] a = { {{1,2,3},{4,5,6}}, {{7,8,9},{10,11,12}} };
a[0,1,2]; //第一维的第一个元素,即{{1,2,3}, {4,5,6}},并且是第二维的第二个元素,即{4,5,6},并且是第三维的第三个元素,即 6 .
3.交错数组
多维数组要求同一个层的元素个数一致,如果不希望这样,就可以使用交错数组。“交错”的意思就是可以多也可以少。但从技术上讲,交错数组只不过是元素类型是数组的一种普通数组而已。因为元素类型本身是数组,那么自然就可以做到不同元素有不同的长度。
定义:元素类型[][] 数组名; //你也可以将"元素类型[]”这部分视为“元素类型”,那么就和普通数组一摸一样了。并且可以继续扩展,把“元素类型[][]”视为“元素类型”用来定义三维的交错数组。
初始化交错数组:元素类型[][] = {new 元素类型[长度], new 元素类型[长度],,,,}。 可见,这根本上就是普通的一维数组,只是每个元素是数组而已。需要注意,每个元素都需要创建数组类型,而不能用二维数组采取的列表方式去初始化元素。(初始化列表并非数组类型,而只是一种初始化格式,因此只是针对数组本身,而不优待其元素。)
使用交错数组:数组名[一维下标][二维下标]
需要注意的是,第一个括号的下标是数组本身的下标,第二个才是元素的下标。
例子:
int[][][] a = { new int[2][], new int[3][] };
a[0][1] = new int[3];
a[1][0] = new int[2];
a[0][1][2] = 1;
a[1][0][1] = 2;
//那么a这个交错数组的所有值是什么?
a[0] == int[2][]
a[0][0] == null;
a[0][1] == new int[3]{0,0,1}
a[0][1][0] == 0;
a[0][1][1] == 0;
a[0][1][2] == 1;
a[1] == int[1][]
a[1][0] == new int[2]{0,2}
a[1][1] == null;
a[1][2] == null;
a[1][0][0] == 0;
a[1][0][1] == 2;
即 a == { { {null}, {0,0,1} }, { { {0,2} }, {null}, {null} } }。 因为数组是引用类型,如果没有赋值,默认是null。观察一下交错数组a, 第二维的第一个元素长度是2,第二个长度却是3;第三维度,第一个元素干脆就不存在,是null,第二个元素{0,0,1}长度是3.第三个元素{0,2}长度是2;第4,5是null。可见真的很“交错”。
二、注意事项
c#数组的定义语法很奇特。
比如你可以定义一个数组变量 int[] a; 但是你不能指定长度, 即 int [1] a;是错误的!
你可以用列表初始化它,但不能用列表赋值给它。如 int[] a = {1,2} 。但之后 a = {3, 4};错误。
你可以用不同长度的数组去赋值你的变量int[] a = {1}; a= new int[10]; 数组变量本身只是保存指向数组的指针,换赋值的结果不过是指向新的数组。
new int[3] 是表示创建一个3个元素的数组,但下标不是1到3,而是0~2,第一个元素是0,第三个元素是2.
虽然数组的类型并没有长度,但是你必须创建一个有长度的数组赋值给它。如int [] a = new int[]; 是错误的。这还不算什么,只需要给出大小就行了,问题是如果是一个int[][][][][] a 的数组你应该怎么赋值?
是new int[1][2][3][4][5] ? 答案是否定的!记住, int[1][2] 不是类型,类型是什么?是int [][] ,数组的类型是没有长度的。
那么为何要new int[1] 这种写法?这不过是误导而已。其实这不过是等价于new int [] 并设置长度两个步骤,并非数组类型本身有长度。而c#把设置长度放在数组括号里面而已。因此,对于任何类型的数组的创建,只需要给出类型,并在数组括号内给出长度便可。
根据交错数组的定义,不过是元素是数组的普通数组,因此创建这种数组,自然只需给出数组的长度和数组本身的类型。数组的类型是int [][][][][],长度是2,那么剩下来的问题就是放在那个括号里面而已。根据交错数组的定义,第一个维度是数组自身的维度,那么只需要放在第一个括号里面,那么自然就是new int [2][][][][]这种格式。
也可以省略长度,只需要给出列表便可。如new int[][][][][]{ new int[4][][][], new int[2][][][] }; 自然长度就是2. 元素类型是少一个维度的数组。交错数组需要一层一层的创建对应的数组。