Неожиданный результат от снижения функции

Question

Я бы хотел получить наименьший элемент из вектора. Для этого я использую функции reduce и min. Однако при предоставлении собственной реализации min я получаю неожиданные результаты:

user=> (reduce (fn [x y] (< x y) x y) [1 2 3 2 1 0 1 2])
2
user=> (reduce min [1 2 3 2 1 0 1 2 3])
0

Уменьшение со стандартным min возвращает 0, как и ожидалось. Однако, когда я предоставляю свою собственную реализацию, она возвращает 2. Что я делаю не так?

Answer 1

Вам не хватает if:

(reduce (fn [x y] (if (< x y) x y)) ...)
                   ^-- note the if

отлично работает. : -)

Answer 2

Вам не хватает if вокруг тела функции. Что происходит сейчас:

user> (use 'clojure.contrib.trace)
nil
user> (defn foo [x y] (< x y) x y)
#'user/foo
user> (dotrace [foo] (reduce foo [1 2 3 2 1 0 1 2]))
TRACE t2229: (foo 1 2)
TRACE t2229: => 2
TRACE t2230: (foo 2 3)
TRACE t2230: => 3
TRACE t2231: (foo 3 2)
TRACE t2231: => 2
TRACE t2232: (foo 2 1)
TRACE t2232: => 1
TRACE t2233: (foo 1 0)
TRACE t2233: => 0
TRACE t2234: (foo 0 1)
TRACE t2234: => 1
TRACE t2235: (foo 1 2)
TRACE t2235: => 2
2

Другими словами, передаваемая вами функция всегда возвращает y, поэтому в последней итерации возвращается 2, поскольку 2 - это последнее число последовательности, которую вы сократили.

Также обратите внимание, что min уже основано на reduce:

(defn min
  "Returns the least of the nums."
  ([x] x)
  ([x y] (if (< x y) x y))
  ([x y & more]
   (reduce min (min x y) more)))

Answer 3

Функция fn, используемая с Reduce, вероятно, должна обрабатывать 3 аргумента - 0, 1 и 2 аргумента.