28、数组：从基础到高级应用

数组：从基础到高级应用

1. 数组概述

数组是最常见且重要的复合数据类型，几乎是每种高级语言的基础组成部分，从 Fortran I 开始就已存在。与记录不同，数组通常是同质的，语义上可看作是从索引类型到组件或元素类型的映射。部分语言（如 Fortran）要求索引类型为整数，许多语言则允许为任何离散类型。部分语言（如 Fortran 77）要求数组的元素类型为标量，而大多数语言（包括 Fortran 90）允许任何元素类型。一些脚本语言允许非离散索引类型，由此产生的关联数组通常需用哈希表实现。

2. 数组的语法和操作

• 元素引用 ：多数语言通过在数组名后附加由括号或方括号分隔的下标来引用数组元素。例如，在 Fortran 和 Ada 中用 A(3) ，在 Pascal 和 C 中用 A[3] 。方括号下标表示法能区分子程序调用和数组引用，使程序更易编译和阅读。
• 数组声明
  • 在某些语言中，通过在声明标量的语法后附加下标表示法来声明数组。例如在 C 中：

char upper[26];

在 Fortran 中：

character, dimension (1:26) :: upper
character (26) upp