• 数组


    数组是最常用的数据结构(数据单元的集合)。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. 元素类型是少一个维度的数组。交错数组需要一层一层的创建对应的数组。

  • 相关阅读:
    linux系统之tr命令
    Tmux会话-基本操作及原理
    [题解] P1552 [APIO2012]派遣
    数论学习笔记
    Splay 学习笔记
    SpringCloud---入门篇(1)
    获小黄杉有感
    2020湖湘杯-CRYPTO-简单的密码3 WriteUp (CBC字节翻转)
    ECC椭圆曲线加密算法—加解密(SageMath实现)
    栅栏密码&W型栅栏密码-加解密(python实现)
  • 原文地址:https://www.cnblogs.com/Nobel/p/2804807.html
Copyright © 2020-2023  润新知