Последовательности в LISP

В Лиспе упорядоченный набор элементов представлен последовательностями. Вся функциональность, которую мы используем в последовательностях, применяется к векторам и спискам, которые являются двумя подтипами последовательностей.

Создание последовательности:

Общая функция для создания Sequence в Lisp:

;The generic function for creating a Sequence in Lisp make-sequence type size &key:default-element

Примечание:

In the above syntax, type represents the type 
of sequence and size represents the size of the sequence.
The :default-element sets all the elements in the 
sequence initialised to the given value

Пример 1:

Выход:

Общие функции для последовательностей:

В Лиспе у нас есть много универсальных функций, которые можно применять к векторам и спискам.

Аргументы ключевого слова стандартной функции последовательности:

Поскольку теперь мы знакомы с общими и стандартными функциями последовательности, давайте теперь реализуем их в некоторых примерах.

Нахождение длины и элемента в последовательности:

Поскольку мы обсуждали общие функции, мы можем легко найти длину и конкретный элемент в последовательности. Напомним, что длина использовалась для нахождения длины, тогда как мы будем использовать функцию elt для нахождения определенного элемента.

Пример 2:

Выход:

Примечание:

Indexing in Lisp is also zero-based.

Изменение последовательностей в Lisp:

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

Пример 3:

Выход:

Кроме того, мы можем выполнить условную модификацию, то есть мы можем поставить некоторые условия и выполнить операции в списке.

Пример 4:

Выход:

Сортировка и объединение последовательностей в Lisp:

Лисп предоставляет нам операции, с помощью которых мы можем сортировать последовательность, а также объединять последовательности вместе. Функции sort и merge выполняют операции соответственно.

• Последовательности сортировки: для сортировки мы используем функцию сортировки, порядок указывается после списка, чтобы сортировать определенным образом.

Пример 5:

Выход:

• Слияние последовательностей: для слияния последовательностей мы используем функцию слияния, порядок указывается после списка, чтобы объединить их определенным образом.

Пример 6:

Выход:

• Предикаты последовательности: это функции, которые перебирают последовательность и проверяют логические предикаты. Следовательно, первый аргумент всегда является для них предикатом, а остальные аргументы являются последовательностями. Они возвращают T(true), иначе nil(false). Примеры: каждый, некоторые, не многие и не каждый.
  • каждый: возвращает true, если все элементы соответствуют условию или нет.
  • some: возвращает true, если некоторые элементы соответствуют условию или нет.
  • not any: возвращает true, если ни один элемент не соответствует условию.
  • не каждый: возвращает true, если какой-то элемент не соответствует условию.

Пример 7:

Выход:

• Отображение последовательностей: В Лиспе у нас есть функция map, которая предоставляет нам функциональные возможности, с помощью которых мы можем применять некоторые операции к нескольким последовательностям и возвращать одну новую последовательность.

Пример 9:

Выход: