---

6.2 Массивы

Объект массив содержит ячейки, в которых хранится некоторое количество других объектов Lisp, называемых элементами массива. Любой элемент массива может быть доступен за постоянное время. Напротив, время доступа к элементу списка пропорционально позиции этого элемента в списке.

В Emacs определены четыре типа массивов, все одномерные: строки (см. Тип «строка»), векторы (см. Тип «вектор»), булевы векторы (см. Тип «булев вектор») и символьные таблицы (см. Тип «символьная таблица»). Векторы и символьные таблицы могут содержать элементы любого типа, но строки могут содержать только символы, а булевы векторы — только t и nil.

Все четыре вида массивов имеют следующие общие характеристики:

• Первый элемент массива имеет индекс 0, второй — индекс 1, и так далее. Это называется индексацией с нуля. Например, массив из четырёх элементов имеет индексы 0, 1, 2 и 3.
• Длина массива фиксируется при его создании; вы не можете изменить длину существующего массива.
• С точки зрения вычислений массив является константой — то есть он вычисляется в самого себя.
• Элементы массива можно читать и изменять с помощью функций aref и aset соответственно (см. Функции для работы с массивами).

При создании массива (за исключением символьной таблицы) необходимо указать его длину. Длину символьной таблицы указать нельзя, поскольку она определяется диапазоном кодов символов.

В принципе, если вам нужен массив текстовых символов, вы можете использовать как строку, так и вектор. На практике мы всегда выбираем строки для таких приложений по четырём причинам:

• Они занимают в четыре раза меньше места, чем вектор с теми же элементами.
• Строки печатаются так, что их содержимое более наглядно отображается как текст.
• Строки могут содержать текстовые свойства. См. Текстовые свойства.
• Многие специализированные средства редактирования и ввода-вывода Emacs принимают только строки. Например, вы не можете вставить вектор символов в буфер так же, как вы можете вставить строку. См. Строки и символы.

Напротив, для массива символов ввода с клавиатуры (например, последовательности клавиш) вектор может оказаться необходимым, поскольку многие символы ввода с клавиатуры выходят за пределы диапазона, помещающегося в строку. См. Ввод последовательности клавиш.