С Новым годом! Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.75/16: Рейтинг темы: голосов - 16, средняя оценка - 4.75
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194

Список не удовлетворяющий предикату P (с использованием функционала)

20.11.2012, 22:33. Показов 3382. Ответов 24
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет, помогите пож-та выполнить задание, пишу на XLISP и парадигма Common Lisp, в лиспе не оч силен.
Собственно само задание:
Напишите функцию (takeWhile L Р), которая в качестве результата выдает список, состоящий из всех элементов списка L, начинает с начала списка и до первого элемента, не удовлетворяющего данному предикату Р. Например: (take While '(2 4 6 7 8 9) 'Evenp) = (2 4 6). (Р - функция пли функциональное имя ).
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.11.2012, 22:33
Ответы с готовыми решениями:

Подсписок списка, удовлетворяющий предикату
Вот еще задача. Вроде несложная, но то, что написал- не работает. Условие задачи: Определите функцию (f N V P), которая выдает...

Выделить подскписок, не удовлетворяющий предикату.
Здравствуйте. Такая проблема. есть задание - Напишите предикат p(+L, + P, -R), который в качестве результата выдает список, состоящий из...

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

24
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 14
20.11.2012, 22:41
Lisp
1
2
3
4
5
6
7
8
9
10
(defun get-while (x fp)
  (cond ((null x) nil)
        ((funcall fp (car x)) (append (list (car x)) (get-while (cdr x) fp)))
        (t nil)))
 
==> get-while
 
(get-while '(2 4 6 5 7 4) 'evenp)
 
==> (2 4 6)
1
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
20.11.2012, 22:58  [ТС]
и как мне это все рассказать? кроме evenp другие функции или предикаты есть?
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
20.11.2012, 23:44
вариант Common Lisp

Добавлено через 6 минут
Lisp
1
2
3
4
5
6
7
(defun get-while (w p)
 (when w (when (funcall p (car w)) (cons (car w) (get-while (cdr w) p)))))
 
> (get-while '(2 4 6 5 7 4) #'evenp)
(2 4 6)
> (get-while nil #'evenp)
NIL
Добавлено через 6 минут
Lisp
1
2
3
4
5
6
7
(defun get-while (w p)
  (when (and w (funcall p (car w))) (cons (car w) (get-while (cdr w) p))))
 
> (get-while '(2 4 6 5 7 4) #'evenp)
(2 4 6)
> (get-while nil #'evenp)
NIL
Добавлено через 3 минуты
Lisp
1
2
3
4
5
6
7
8
9
(defun get-while (w p)
  (cond ((null w) nil)
        ((funcall p (car w)) (cons (car w) (get-while (cdr w) p)))
        (nil)))
 
> (get-while '(2 4 6 5 7 4) #'evenp)
(2 4 6)
> (get-while nil #'evenp)
NIL
0
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
20.11.2012, 23:52  [ТС]
по сути аналогичный же? я просто спрашиваю щас о том какие предикаты кроме oddp и evenp есть еще? и можно ли делать так что свой предикат вписывать
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
21.11.2012, 00:03
Lisp
1
2
3
4
> (get-while '(2 4 6 5 -7 -4) #'plusp)
(2 4 6 5)
> (get-while '(-2 -4 6 5 7 4) #'minusp)
(-2 -4)
0
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
21.11.2012, 00:26  [ТС]
спасибо, а откуда берете их? может сайт есть где выложены все эти предикаты?
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
21.11.2012, 00:50
realp, numberp, zerop, floatp, atom, consp listp, rationalp

Добавлено через 3 минуты
Хювёнен Э., Сеппянен И. Мир Лиспа. В 2-х т. Т.1: Введение в язык Лисп и функциональное программирование. – М.: Мир, 1990. – 439 с. – Mode of access: http://lisp.ru/page.php?id=17
Burgemeister Bert. Common Lisp Quick Reference. – 2011. – 52 p. – Mode of access: http://clqr.boundp.org/clqr-a4-booklet-all.pdf
Common Lisp HyperSpec. – Mode of access: ftp://ftp.lispworks.com/pub/so... 7-0.tar.gz

Добавлено через 3 минуты
Seibel P. Practical Common Lisp. New York, NY: Apress, 2005. – 499 p. – Mode of access: http://www.gigamonkeys.com/book/, перевод – Mode of access: http://pcl.catap.ru/doku.php?id=pcl, PDF-версия перевода – Mode of access: http://lisper.ru/pcl/pcl.pdf
0
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
21.11.2012, 01:24  [ТС]
первая ссылка мертва дабы сайт уже в блокировке ))
realp, zerop, floatp, consp, rationalp не очень понятно что за предикаты или функции что они делают?
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
21.11.2012, 10:15
Предикаты, по первой ссылке http://lisp.ru/datas/books/Lisp1.pdf стр. 400:
10 МАТЕМАТИЧЕСКИЕ ФУНКЦИИ
■ Числовые предикаты
(ZEROP число) проверка на ноль стр. 320
(PLUSP число) проверка на положительность стр. 320
(MINUSP число) проверка на отрицательность стр. 320
(ODDP целое) проверка на нечетность 323
(EVENP целое) проверка на четность 323
+ • Проверка типа объектов - на стр. 390
По третьей ссылке по мастер-индексу ...\HyperSpec\Front\X_Master.htm можно посмотреть остальные
0
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
21.11.2012, 10:33  [ТС]
_sg

странно, у меня не получается зайтина эту ссылку! каспер блокирует говорить что ссылка зараженная, и это не паранойя каспера, гуглхром тоже говорить что ссылка точнее сайт содержить вредоПО его там недавно выложили, еще недели 2 назад заходил норм все было
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
21.11.2012, 10:42
ftp://ftp.opennet.ru/pub/docs/lisp/lisp_1.pdf
0
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
21.11.2012, 10:50  [ТС]
спасибо большое а вот как разобрать программу? я про то что делает funcall? просто подставляет имя функции? или как?
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
21.11.2012, 11:00
Функция funcall вызывает функцию с аргументами:
Lisp
1
2
> (funcall #'* 8 9 10)
720
Функция apply применяет функцию к одному и более аргументу, последним из которых должен быть список:
Lisp
1
2
> (apply #'* 8 9 '(10))
720
Lisp
1
2
> (apply #'* '(8 9 10))        
720
0
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
21.11.2012, 11:02  [ТС]
а в нашем случае 1 аргумент так? и он car x
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
21.11.2012, 11:11
один аргумент - первый элемент списка (результат вызова функции car cо списком в качестве аргумента)
1
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
21.11.2012, 21:55  [ТС]
Цитата Сообщение от _sg Посмотреть сообщение
один аргумент - первый элемент списка (результат вызова функции car cо списком в качестве аргумента)
спасибо
0
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
27.11.2012, 17:38  [ТС]
подскажите пож-та как сделать с локальной переменной? а то преподавателю не понравилось что car x вычисляется несколько раз т.е. 2 раза, как же сделать с помощью let
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
27.11.2012, 18:06
Lisp
1
2
3
4
5
6
7
8
(defun get-while (w p)
  (let ((a (car w)))
    (cond ((null w) nil)
          ((funcall p a) (cons a (get-while (cdr w) p)))
          (nil))))
 
> (get-while '(2 4 6 5 7 4) #'evenp)
(2 4 6)
1
3 / 3 / 0
Регистрация: 21.11.2010
Сообщений: 194
27.11.2012, 18:25  [ТС]
спасибо нашел ошибку, пытался так же сделать ошибка была в том что небыло скобок после funcall p a
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
27.11.2012, 18:25
Помогаю со студенческими работами здесь

Глубина последнего вхождения элемента Y, удовлетворяющего некоторому предикату P, в список W
Напишите функцию, определяющую глубину последнего вхождения элемента Y, удовлетворяющего некоторому предикату P, в список W. (defun...

Глубина первого вхождения элемента Y, удовлетворяющего некоторому предикату P, в список W
Доброго времени! Уже видел подобную тему, где расписывали как решить задачку, но: там условие отличалось тем, что нужно было найти глубину...

Глубина последнего вхождения элемента Y, удовлетворяющего некоторому предикату P, в список W часть 2
Добрый день! Создавала уже тему с вопросом по данной программе. Вот ссылка: ...

Отбор элементов, удовлетворяющих предикату
При необходимости можно использовать локальные или вспомогательные функции. Напишите функцию (filter p x), которая создает список из...

Передача параметра предикату в find_if
скажите, можно ли так сдалать: it - итератор it=find_if(it=stud.begin(),it!=stud.end(),function(name)) я хочу булевской функции...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Old Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru