- C# 10核心技术指南
- (澳)约瑟夫·阿坝哈瑞
- 1666字
- 2024-11-28 15:55:14
2.7 数组
数组是固定数量的特定类型的变量集合(称为元素)。为了实现高效访问,数组中的元素总是存储在连续的内存块中。
C#中的数组用元素类型后加方括号的方式表示:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0073-02.jpg?sign=1738861609-Fd1jCXD0vKlGz3B1KyB1OsWIMZwrtenx-0-4390ae0863b14e370055414b6cae2874)
方括号也可用于检索数组,通过位置访问特定元素:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0073-03.jpg?sign=1738861609-5oR1RIUy4BStDo1BJPaWQ47WQVqjMcDM-0-35d643cffdb233634a5b960cd623034b)
数组索引是从0开始的,所以上面的语句输出“e”。我们可以使用for循环语句来遍历数组中的每一个元素。下面例子中的for循环将把整数变量i从0到4进行循环:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0073-04.jpg?sign=1738861609-TnPJDu8futQnDQl5mlSAyaKetGFGDzHq-0-4b02aa23a00d61d3ac3c80f3481ee364)
数组的Length属性返回数组中的元素数目。一旦数组创建完毕,它的长度将无法更改。System.Collection命名空间和子命名空间提供了可变长度数组和字典等高级数据结构。
我们可以使用数组初始化表达式声明数组并填充数组元素:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0073-05.jpg?sign=1738861609-9SCdCvbaoMP6AL9imTtnOzsxanc6WQc5-0-033fe8fbf3fa3bda34c65a6c90164d77)
或者简写为
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0074-01.jpg?sign=1738861609-kq6LthGZBc54OMSyxILUxEgKmGY2pAqr-0-95dbf53c2ea8932ce92513cf72ef14ce)
所有的数组都继承自System.Array类,它为所有数组提供了通用服务。这些成员包括与数组类型无关的获取和设定数组元素的方法,我们将在7.3节介绍。
2.7.1 默认数组元素初始化
创建数组时总会用默认值初始化数组中的元素,类型的默认值是按位取0的内存表示的值。例如,若定义一个整数数组,由于int是值类型,因此该操作会在连续的内存块中分配1000个整数。每一个元素的默认值都是0:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0074-02.jpg?sign=1738861609-4tWQA0GYS6DSaUvbujJ9JtH9Nnpvmchz-0-1b120ed43030d32bb5ed918247361c46)
值类型和引用类型的区别
数组元素的类型是值类型还是引用类型对其性能有重要的影响。若元素类型是值类型,每个元素的值将作为数组的一部分进行分配,例如:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0074-03.jpg?sign=1738861609-fVOUWioq1MTWmDWr3gzxX4t70KhgVyd8-0-ca8c3d1834b3878c4dd2c03343335a64)
若Point是类,创建数组则仅仅分配了1000个空引用:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0074-04.jpg?sign=1738861609-FxxmODDFGKDQlnEEA0nj2N3mqYUTRIeG-0-bd0e9a488fb5f86793467ef6999cbe53)
为避免这个错误,我们必须在实例化数组之后显式实例化1000个Point实例:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0074-05.jpg?sign=1738861609-QDRehtM9R6Q1Vw89CsTT6s1jCDojd0wU-0-889d67a15f4445491c9ffc923712ffcb)
不论元素是何种类型,数组本身总是引用类型对象。例如,下面的语句是合法的:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0074-06.jpg?sign=1738861609-RPAbLcroVDs80ALI358lkThdY3UUDWsJ-0-c43469f4245dec9050bda47ee68f72b0)
2.7.2 索引和范围
C# 8引入了索引和范围的概念以简化对数组元素或局部数组的操作。
索引和范围可以和CLR类型Span<T>与ReadOnlySpan<T>配合使用(请参见第23章)。
自定义类型也可以定义类型为Index或Range的索引器来使用索引和范围(请参见3.1.9节)。
2.7.2.1 索引
在索引中可以使用^运算符从数组的末尾来引用数组元素。^1代表最后一个元素而^2代表倒数第二个元素,以此类推:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0075-01.jpg?sign=1738861609-GCC3xSFUyT60rfCgUUspvLsnGg6mk8jr-0-f00c0a756a5800cad20f389341fdf831)
(^0等于数组的长度,因此vowels[^0]将会产生错误。)
C#的Index类型实现了索引的功能,因此也可以使用如下方式来引用数组元素:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0075-02.jpg?sign=1738861609-WqIyFXxErlmHWNRGOsOBK6tIxmye9jlM-0-c350d68a9522f015e7acf0da7ce1a79d)
2.7.2.2 范围
范围使用..运算符得到数组的一个“切片”:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0075-03.jpg?sign=1738861609-Enwlcafv6O2zVjezDmQ37l7irt28Wj9i-0-3c4af8e6ca2664431b77dcf3d32b1548)
注意,范围中的第二个数字是开区间的。因此..2的意思是返回vowels[2]之前的元素。
在范围中也可以使用^符号,例如,以下语句返回数组中的最后两个字符:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0075-04.jpg?sign=1738861609-0usX7KDhQmOp7p5rYu66VNP5JZBMh0nB-0-d76b025b975b1e0438ceaa93d06b5ee0)
C#的Range类型实现了范围的功能,因此我们也可以用如下方式来操作范围:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0075-05.jpg?sign=1738861609-8TSYFUQWCgmOGIYt8562tqaUc8sZZJLk-0-f48174f7532d2fb8efbd48ac900fa1f6)
2.7.3 多维数组
多维数组分为两种类型:矩形数组和锯齿形数组。矩形数组代表n维的内存块,而锯齿形数组则是数组的数组。
2.7.3.1 矩形数组
矩形数组声明时用逗号分隔每个维度。下面的语句声明了一个矩形二维数组,它的维度是3×3:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0075-06.jpg?sign=1738861609-qYNxVLPEuwM2JhzBYzUuY0J7Ima8XVLj-0-096d6eff8322c8d0dbc6253108ee8fdf)
数组的GetLength方法返回给定维度的长度(从0开始):
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0076-01.jpg?sign=1738861609-dabXs4kafbo51OhujQehLvZZt8O7zhnR-0-4e4575d0283217b251fd1d696e89a57f)
矩形数组可以显式地以具体值来初始化。以下示例创建了一个和上例一样的数组:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0076-02.jpg?sign=1738861609-PQUeDJdhEqUdr61pOiVoXatsOiJ1wspP-0-47d7ffef9a5c93b43a5f617661db914b)
2.7.3.2 锯齿形数组
锯齿形数组在声明时用一对方括号表示一个维度。以下例子声明了一个最外层维度是3的二维锯齿形数组:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0076-03.jpg?sign=1738861609-daIwnF57Wgfqnux6upMTdHSogdOSRz9n-0-967971442b6daaa3bd9af4156fa7c37c)
有意思的是,这里是new int[3][]而非new int[][3]。Eric Lippert有一篇精彩的文章(http://albahari.com/jagged)详细解释了这个问题。
不同于矩形数组,锯齿形数组内层维度在声明时并未指定,每个内层数组都可以是任意长度,每一个内层数组都隐式初始化为null而不是一个空数组,因此都需要手动创建:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0076-05.jpg?sign=1738861609-aPAKtM8Ljvg5Uv4C19IVHIS3xCDctnQU-0-6d45074ba161a8bb4cdb68e716f8006d)
锯齿形数组也可以使用具体值进行初始化。以下例子创建了一个和前面例子类似的数组,并在最后额外追加了一个元素:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0076-06.jpg?sign=1738861609-f55xLCwFNg3S3I6OM5ePrH7zZDut3oeo-0-e26f49c17b72cd8196ab34449ba17ca9)
2.7.4 简化数组初始化表达式
有两种方式可以简化数组初始化表达式。第一种是省略new运算符和类型限制条件:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0076-07.jpg?sign=1738861609-M0OhDGUGKVMyqbqukpZ7NX4HmPWcSJtp-0-1236d97afd471562b723340f87b474cc)
第二种是使用var关键字,使编译器隐式确定局部变量类型:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0077-01.jpg?sign=1738861609-aCVqqXH8WuLK2ACbtm8p1j3oCYtOrxFM-0-4d9249f184ee384b9cae8b05d53b8329)
数组类型可以进一步应用隐式类型转换规则,直接在new关键字之后忽略类型限定符,而由编译器推断数组类型:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0077-02.jpg?sign=1738861609-dtA5kVVdAqu9ZPvK6zeA6nhCy0y7ZVrP-0-837c3bb2c4988fe97bc69500757e2940)
为了使上述机制工作,数组中的所有元素必须能够隐式转换为一种类型(至少有一个元素是目标类型,而且最终只有一种最佳类型),例如:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0077-03.jpg?sign=1738861609-UuYq18Rr76x1Ya3fmHkP0oXr6rJeMl2a-0-91c1d6cd54a5abe8344ed58c7d41ff14)
2.7.5 边界检查
运行时会为所有数组的索引操作进行边界检查。如果使用了不合法的索引值,就会抛出IndexOutOfRangeException异常:
![](https://epubservercos.yuewen.com/77D764/31147986804769406/epubprivate/OEBPS/Images/0077-04.jpg?sign=1738861609-9wTXiZxLA9qImiYUU82j19BL1rUQHqPp-0-ae5d3a19f862c6e3dfe1634e3400882a)
数组边界检查在确保类型安全和简化调试过程中都是非常必要的。
通常,边界检查的性能开销很小,且JIT(即时编译器)也会对此进行优化。例如,在进入循环之前预先确保所有的索引操作的安全性来避免每次循环中都进行检查。另外C#还提供了unsafe代码来显式绕过边界检查(请参见4.18节)。