Описать функцию подсчета количества слов в списке

@To4kaG · Регистрация: 27.11.2013

Author24 — интернет-сервис помощи студентам

Помогите определить функцию-предикат ADDLENGTH, аргументом которой является список. Функция выдает список, первым элементом которого является длина входного списка

INPUT: (MOO GOO GAI PAN)
OUTPUT: (4 MOO GOO GAI PAN)

Спасибо.

@nullxdth · 04.12.2013, 13:19

Lisp

1 2	(defun f (xs) (list* (length xs) xs))

@Catstail · 04.12.2013, 14:47

Функция-предикат возвращает не список, а T или Nil.

Сообщение от To4kaG

Функция выдает список, первым элементом которого является длина входного списка

- а последующими?

Если функция должна возвращать список из одного элемента, то:

Lisp

1	(defun F (x) (list (length x)))

Если нужно добавить длину в начало, то:

Lisp

1	(defun add-len (x) (cons (length x) x))

@To4kaG · 04.12.2013, 14:56 **[ТС]**

Нужно не просто количество, а чтобы потом сам список печатал. и что значит list*??

@nullxdth · 04.12.2013, 16:44

Сообщение от Catstail

Функция-предикат возвращает не список, а T или Nil.

Конкретно в CL совершенно не обязательно. Функцию возвращающую что угодно или nil вполне можно считать предикатом.

Добавлено через 12 минут

Сообщение от To4kaG

что значит list*??

list* похож на list, но аргументы при list* собираются в список, и cdr предпоследнего аргумента ссылается на последний аргумент.
Следующие выражения эквивалентны:

Lisp

1 2	(cons :a (cons :b (cons :c (list :x :y :z)))) (list* :a :b :c (list :x :y :z))

@To4kaG · 04.12.2013, 17:29 **[ТС]**

Сообщение от nullxdth

Конкретно в CL совершенно не обязательно. Функцию возвращающую что угодно или nil вполне можно считать предикатом.

Добавлено через 12 минут

list* похож на list, но аргументы при list* собираются в список, и cdr предпоследнего аргумента ссылается на последний аргумент.
Следующие выражения эквивалентны:

Lisp

1 2	(cons :a (cons :b (cons :c (list :x :y :z)))) (list* :a :b :c (list :x :y :z))

спасибо)

@Catstail · 05.12.2013, 10:26

Сообщение от nullxdth

Конкретно в CL совершенно не обязательно. Функцию возвращающую что угодно или nil вполне можно считать предикатом.

- да, можно. Для удобства (напр. member). Но Ваша функция даже при вызове (f nil) возвратит (0), т.е. она не является предикатом "никаким каком" (nil не возврщает никогда)... Т.е. слово "предикат" в формулировке задачи неуместно (и, скорее всего, употреблено для красоты и звучности).

@To4kaG 0 / 0 / 1 Регистрация: 27.11.2013 Сообщений: 15
		1
	Описать функцию подсчета количества слов в списке 04.12.2013, 12:32. Показов 1532. Ответов 6 Метки нет (Все метки) Помогите определить функцию-предикат ADDLENGTH, аргументом которой является список. Функция выдает список, первым элементом которого является длина входного списка INPUT: (MOO GOO GAI PAN) OUTPUT: (4 MOO GOO GAI PAN) Спасибо. 0

@To4kaG 0 / 0 / 1 Регистрация: 27.11.2013 Сообщений: 15
	04.12.2013, 14:56 [ТС]	4
	Нужно не просто количество, а чтобы потом сам список печатал. и что значит list*?? 0

@Catstail Модератор 36601 / 20330 / 4220 Регистрация: 12.02.2012 Сообщений: 33,644 Записей в блоге: 13
	05.12.2013, 10:26	7
	Сообщение от nullxdth Конкретно в CL совершенно не обязательно. Функцию возвращающую что угодно или nil вполне можно считать предикатом. - да, можно. Для удобства (напр. member). Но Ваша функция даже при вызове (f nil) возвратит (0), т.е. она не является предикатом "никаким каком" (nil не возврщает никогда)... Т.е. слово "предикат" в формулировке задачи неуместно (и, скорее всего, употреблено для красоты и звучности). 1