28、数组与字符串数据类型详解

数组与字符串数据类型详解

1. 数组数据类型

在编程中，数组是一种非常常见的数据结构。有些语言支持纯动态数组，这类语言会自动创建数组元素 10 到 100，并将元素 10 到 99 初始化为 0 或其他默认值。而其他语言可能仅分配元素 100，并记录其他元素尚未存在于数组中的事实。

每次访问动态数组时，额外的记录工作开销相当大，这就是支持纯动态数组的语言不太受欢迎的原因，因为它们执行程序的速度往往较慢。

如果你使用的语言支持动态数组，需要牢记该语言中数组访问的相关成本。要是使用的语言不支持动态数组，但支持内存分配和释放（如 C/C++、Java 或汇编语言），你可以自己实现动态数组。不过，你会深刻体会到使用这类数组的成本，因为你可能需要编写所有操作数组元素的代码，不过这也并非完全是坏事。若使用 C++，甚至可以重载数组索引运算符 [] 来隐藏动态数组元素访问的复杂性。一般来说，需要动态数组真正语义的程序员通常会选择直接支持它们的语言，但选择这条路时要清楚其成本。

以下是一个简单的选择参考表格：
| 语言支持情况 | 处理方式 | 注意事项 |
| — | — | — |
| 支持动态数组 | 牢记数组访问成本 | 程序执行可能较慢 |
| 不支持动态数组但支持内存分配/释放 | 自己实现动态数组 | 需编写操作代码，使用成本高 |
| C++ | 重载数组索引运算符 [] | 可隐藏访问复杂性 |

2. 字符串数据类型

在现代程序中，字符字符串是仅次于整数的最常用数据类型，也是第二常用的复合数据类型（数组是最