Двунаправленный список на Си.

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

Почему это кому-то не очевидно, если в языке есть eval?

Нафиг писать программу на Си, если не оптимизировать её?

Программа должна:

1. Работать правильно.

2. Работать безопасно.

3. Работать быстро.

Так что до третьего этапа ещё дожить надо, а это не у всех получается. Да и даже если вышло, то оптимизировать нужно не всё подряд, а только критический участок кода. Так что неоптимальный код на С вполне имеет для себя нишу.

Компиляторов лиспа не существует и существовать не может

Ну, раз вы запрещаете, то ничего не поделаешь.

А кто нибудь обратил внимание что ТС уже давненько молчит? Лично я начинаю метаться между гипотезами (а) сдал таки контрольную, или (б) - потирает ручки и смеётся :)

Я сейчас от этого далек, но емнип когда то были лисп-машины с чуть ли не в железо зашитым лиспом? Евал кстати может быть и в компиляторе вполне - просто он свой аргумент интерпретирует. В плюсы же встраивают всякие байтмашины иногда, сам этим грешу.

Кстати один из лоровцов, очень уважаемый лиспер, прошивал на лиспе плис (fpga) для минимизации латентности при электронных торгах. Ну у них там денег в США много, могут и плисок накупить полный машзал.

г) Сдаёт другие зачеты. д) Завалил сессию и получил повестку. е) Почитал тред и решил таки уйти в барберы.

Так что неоптимальный код на С вполне имеет для себя нишу.

Накину таки на вентилятор - вы действительно считаете что то что вы предлагали несколько страниц назад хотя бы приближается к оптимальному алгоритмическому решению безотносительно выбранного языка?

таки уйти в барберы.

Зачёт! :-)

Это вариант от thesis, не мой

е) Почитал тред и решил таки уйти в барберы.

Лучшее решение!

$ python test.py пикаччу ч
пик.

А должно быть пиу. Надо доделать.

Спорно. Условие допускает довольно вольную трактовку, вплоть до «пикау»

И кстати «пикаччу» некорректный вход, должно быть «pikachchu.»

На олимпиаде или экзамене — нет, определённо не является оптимальным ни по какому критерию. А вот в реальной жизни именно так и надо писать. Понятность и безопасность важнее скорости. Насчёт понятности вы можете спорить, тут тема субъективная, но в функциональщине идиома map/filter/reduce занимает то же место, что и паттерны проектирования в ООП. Видит человек абстрактную фабрику синглетонов fold-right и сразу понятно, чего автор сказать хотел. А вот безопасность вещь объективная, в данном коде выход за границы или обращение к несуществующему элементу последовательности невозможны в принципе. По построению. А вот если вы будете в цикле по индексам массива ходить, то единственный способ удостовериться, что хакеры не украдут все наши секреты, это внимательно прочитать тело цикла глазами строчка за строчкой.

Ну, как хочешь. Тогда только 3 🙂️

в данном коде выход за границы или обращение к несуществующему элементу последовательности невозможны в принципе.

С Вашим то талантом и не такое возможно…

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

Шо, в лиспе нету проверки попадания индекса в заданный диапазон?!

А вот в реальной жизни именно так и надо писать.

Эвона как.

Понятность и безопасность важнее скорости.

Вы хоть раз слышали выражение «волка ноги кормят»? Не, я на самом деле только за - чем больше у вас последователей тем больше «икорки» нам достанется… Так что - дерзайте! :-)

И вам не хворать.

А я сделал!

def pikapika(seq, sym='Ch'):
    res = []
    for c in seq:
        if c == sym:
            res and res.pop()
        else:
            res.append(c)
    return res

inp = 'Ch p i k a Ch u Ch u Ch Ch'
ans = pikapika(inp.split())
print(inp, '→', *ans)

Ch p i k a Ch u Ch u Ch Ch → p i

Программа должна:

0. Работать

Починил.

выберите любой один пункт. за большие деньги можно выбрать 1.5-2

Не, ну я хотел односТрочник…

тут вообще рекурсия просится, через reduce

Да я тоже хотел, но потом посмотрел и мне показалось, что так лучше.

Кстати, в питоне можно ставить точки с запятой: import sys; print(....

reduce

Отличная идея!

import sys; print(*__import__('functools').reduce(lambda x,y: x+[y] if y != sys.argv[2] else x[:-1], sys.argv[1].split(), []))

$ p test.py 'Ch p i k a Ch u Ch u Ch Ch .' Ch
p i .

Ну, нет, не любой. Всё же проще корректную программу сделать быстрой, нежели быструю — корректной.

Запятые тоже можно;-)

import sys, functools; print(*functools.reduce(...

:)

чуть отшлифую:

import sys, functools; print(*functools.reduce(lambda R, x: R+[x] if x!=sys.argv[1] else R[:-1], sys.argv[2:], []))

👍️

>>> len('import sys;_,s,*i=sys.argv;r=[];[r.append(c) if c!=s else r and r.pop() for c in i];print(*r)')
93

Если контрольную, то вряд ли сдал. Там очевидно, что задание не про то, чтобы код написать, а задать минимум четыре вопроса:
1. Отменят ли ch точку?
2. Как обрабатывать несколько ch подряд?
3. Что делать если ch первым символом идет?
4. Во что преобразовать последовательность?

Нет не сделал: оканчивающаяся точкой

проиграл, получается(: