Python-сообщество

Всем привет! Вот бьюсь над такой задачей: надо определить некоторые ф-ции высших порядков: filter(func, ls), sum(ls), max(ls), map(func, ls1, ls2, …), reduce(func, ls, val).
Т.к. лучше всего я разобрался со сверткой, то попытался сделать это для редьюс:

def reduce(func, ls, val):
  if ls:
    return reduce(func, ls[1:], func(val, ls[0]))
  else:
    return val

Отредактировано (Окт. 20, 2010 15:28:08)

AmF
Всем привет! Вот бьюсь над такой задачей: надо определить некоторые ф-ции высших порядков: filter(func, ls), sum(ls), max(ls), map(func, ls1, ls2, …), reduce(func, ls, val).
Т.к. лучше всего я разобрался со сверткой, то попытался сделать это для редьюс:

def reduce(func, ls, val):
  if ls:
    return reduce(func, ls[1:], func(val, ls[0]))
  else:
    return val

Может, кто-то может проверить этот код на правильность(типа, есть ли ошибки) и подсказать, как определить, например, map …

Спасибо

def mmap(f, ls):
	return [f(i) for i in ls]

appetito
на больших последовательностях ваша reduce не будет работать из-за ограничения на глубину рекурсии, надо делать итеративную функцию

appetito
a map:

def mmap(f, ls):
    return [f(i) for i in ls]

наверно так

 def mmap(f, *args):
	return [f(*t) for t in zip(*args)]

 mmap(lambda x,y,z:x+y+z,[1,2,3],[4,5,6],[7,8,9])
[12, 15, 18]

appetito
Этот код работать не будет.

Ferroman
appetito
Этот код работать не будет.

Да, дейсвительно, в 2.6 заработал. Просто, помнится, у меня ругался когда-то при указании * перед названиями переменной. В любом случае, код очевидно работает не правильно: 1+2+3 != 12 как и 7+8+9!=18

Ferroman
Да, дейсвительно, в 2.6 заработал. Просто, помнится, у меня ругался когда-то при указании * перед названиями переменной. В любом случае, код очевидно работает не правильно: 1+2+3 != 12 как и 7+8+9!=18

Отредактировано (Окт. 21, 2010 16:01:28)

Реализация map вроде бы верная, но что-то точно работает не как ожидается, так как 1+5+8 на самом деле не равняется 15.