Emacs Lisp: Как суммировать нечетные числа в списке?

Я хотел бы найти аналог elisp:

sum(n for n in numbers if n % 2) # Python
numbers.select { |n| n % 2 != 0 }.inject { |a, b| a + b } # Ruby

Императивный способ:

(defun oddp (number)
  (not (= (mod number 2) 0)))

(defun sum-odd-with-dolist (list)
  (let ((acc 0))
    (dolist (item list acc)
      (if (oddp item)
          (setq acc (+ item acc))))))

Из переноса Common Lisp :

(defun sum-odd-with-dolist-incr (list)
  (let ((total 0)) 
    (dolist (item list) 
      (if (oddp item)
          (incf total item))) 
      total))

Использование ' cl-*' loop :

(defun sum-odd-with-loop (list)
  (loop for x in list if (oddp x) sum x))

(sum-odd-with-loop '(1 2 3))
4

Есть ли более идиоматический способ сделать это (не требующий cl-* пакетов)?

Связанный:

Как суммировать список чисел в Emacs Lisp?

Ответов (3)

Решение

(apply '+ (delq nil (mapcar (lambda (x) (and (= 1 (% x 2)) x)) '(1 2 3 4 5))))

Идиоматический способ сделать это - использовать функции и макросы в cl пакетах. Они входят в стандартную комплектацию Emacs Lisp, и в их использовании нет ничего плохого.

Я сомневаюсь, что вы найдете способ сделать это так же кратко и ясно, как

(loop for x in list if (oddp x) sum x)

Есть более функциональные способы сделать это, например

(apply #'+ (remove-if-not #'oddp list))

но это использует то, remove-if-not что находится в cl-seq пакете. Вы можете написать цикл вручную:

(let ((sum 0)) (dolist (x list sum) (when (oddp x) (incf sum x))))

но это использует dolist и incf которые находятся в cl-macs пакете. По сути, вы не можете избежать cl пакета: он oddp сам по себе является cl функцией!

Мои лучшие усилия, не использующие абсолютно никаких cl средств, заключаются в следующем:

(apply #'+ (mapcar (lambda (x) (* x (mod x 2))) list))

но было бы абсурдно использовать это на практике вместо (loop ...) версии.

Я согласен с ответом Гарета Риса , но если вы сильно используете функциональное программирование и манипулирование данными в своем коде, я настоятельно рекомендую установить dash.elAPI списка Magnar Sveen . В нем невероятное количество функций для написания лаконичного и элегантного функционального кода. Кстати, он сам написан без cl библиотеки. Суммирование нечетных чисел в списке будет таким:

(-sum (--filter (= (mod it 2) 1) '(1 2 3 4 5)))

-sumявляется сокращением от (-reduce '+ xs) . Функции, начинающиеся с двух дефисов, являются анафорическими макросами , они предоставляют временную переменную. Например, здесь вместо перехода (lambda (x) (= (mod x 2) 1)) к --filterмы просто пишем (= (mod it 2) 1), где it используется для локальной переменной.