32、数组：类型、操作、存储与性能优化

数组：类型、操作、存储与性能优化

1. 数组基础

数组是最常见且重要的复合数据类型，几乎是每种高级语言的基础组成部分。与记录不同，数组通常是同质的，可看作是从索引类型到组件或元素类型的映射。

1.1 数组索引类型

• 整数索引 ：部分语言（如 Fortran）要求索引类型为整数。
• 离散类型索引 ：许多语言允许索引为任何离散类型。
• 非离散类型索引 ：一些脚本语言及新兴命令式语言（如 Go 和 Swift）允许非离散类型索引，这种关联数组通常用哈希表或搜索树实现。

1.2 数组元素类型

部分语言（如 Fortran 77）要求数组元素类型为标量，而大多数语言（包括 Fortran 90）允许任何元素类型。

2. 数组声明与操作

2.1 数组声明语法

不同语言有不同的数组声明方式：
- C 语言 ：

char upper[26];

在 C 中，索引范围的下界始终为 0，n 元素数组的索引是 0 到 n - 1。
- Fortran 语言 ：

character, dimension (1:26) :: u