Next: 操作数组的函数, Previous: 序列, Up: 序列、数组与向量   [Contents][Index]

6.2 数组 ¶

数组(array) 对象包含若干用于存放其他 Lisp 对象的槽位（slots），这些对象被称为数组的元素。访问数组中任意一个元素的时间都是常数时间。与之相对，访问列表中某个元素所需的时间与该元素在列表中的位置成正比。

Emacs 定义了四种一维数组类型：字符串(strings)（see 字符串类型）、向量(vectors)（ see 向量类型）、布尔向量(bool-vectors)（see 布尔向量类型）以及 字符表(char-tables)（see 字符表类型）。 向量和字符表可以存放任意类型的元素；但字符串只能存放字符，布尔向量只能存放 t 和 nil。

这四类数组共同具备以下特性：

• 数组的第一个元素索引为 0，第二个元素索引为 1，依此类推。这称为 从零开始(zero-origin) 索引。例如，包含 4 个元素的数组，其索引为 0、1、2 和 3。
• 数组一旦创建，其长度就是固定的；你无法修改已有数组的长度。
• 从求值的角度来看，数组是一个常量 —— 也就是说，它求值为自身。
• 数组的元素可以分别使用函数 aref 和 aset 进行读取或修改（ see 操作数组的函数）。

创建数组时，除字符表（char‑table）外，必须指定数组长度。你不能指定字符表的长度，因为其长度由字符码的范围决定。

理论上，如果你需要一个存放文本字符的数组，既可以使用字符串，也可以使用向量。但在实际使用中，我们总是选择字符串，原因有四点：

• 它们占用的空间是存放相同元素的向量的四分之一。
• 字符串的打印方式能更清晰地以文本形式展示内容。
• 字符串可以保存文本属性。See Text Properties。
• Emacs 中许多专用的编辑与 I/O 工具只接受字符串。例如，你无法像插入字符串那样把字符向量插入到缓冲区中。See 字符串与字符。

与之相对，对于键盘输入字符组成的数组（如按键序列），可能需要使用向量，因为许多键盘输入字符超出了字符串所能容纳的范围。See Key Sequence Input。