Как бы вы назвали функцию, которая принимает список и функцию и возвращает True, если применение функции ко всем элементам дает одинаковый результат?
def identical_results(l, func):
if len(l) <= 1: return True
result = func(l[0])
for el in l[1:]:
if func(el) != result:
return False
return True
Есть ли красивое общепринятое название для этой штуки? Бонус, если вы можете реализовать менее неуклюжим способом.
В .NET ближайшим является Array.TrueForAll.
Может быть, SameForAll больше подходит для этой функции?
Пока не слышал о специальном имени для этого (несколько похожем на Forall, но не совсем). IdenticalResults кажется нормальным, так что (Джон Сейгель предложил SameForAll, тоже неплохо)
Дополнительно: так можно было бы реализовать это в Haskell, используя функцию all (TrueForall в .NET)
ident [] = True
ident (x:xs) = all (== x) xs
sameForAll f = ident . map f
И Питон:
def idents(f, list):
if len(list) <= 1:
return True
else:
let fx0 = f(list[0])
return all(( f(x) == fx0 for x in list[1:] ))
idents(map(f, list)) для реализации SameForAll. Исправьте свой код, чтобы я мог дать вам голос...
- person itsadok; 08.10.2009
\el -> f el == f x, либо \el -> el = x, а затем sameforall = idents map (правильно?)
- person itsadok; 08.10.2009
map, вы вызовете f только один раз для первого элемента.
- person itsadok; 08.10.2009
Пока не могу придумать хорошее имя, но это делает то же самое:
def identical_results(l, func):
return len(set(map(func, l))) <= 1
identical_results(), при условии, что она вызывается для относительно небольших списков и не слишком часто, любое время, потраченное на размышления о производительности, тратится впустую. Особенно в случае (как здесь), когда у вас есть очень четко определенные входы и выходы, что упрощает последующую реализацию оптимизированной версии, если возникнет такая необходимость.
- person balpha; 11.10.2009
идентичные_результаты звучит как разумное имя для меня.
Я разместил это в комментарии выше, но форматирование испортилось, так что вот еще раз для ясности:
def identical_results(l, func):
return reduce(lamdba x,y: x and y, map(func, l))
