Upload
pugpe
View
1.014
Download
5
Embed Size (px)
DESCRIPTION
Palestra realizada por Rodrigo Lira no VI ENCONTRO do PUG-PE sediada na UFRPE - Recife - Pernambuco dia 14/08/2010.
Citation preview
Python FuncionalRodrigo Lira
Rodrigo LiraAluno do 5º período de Engenharia da Computação na UPE.
Estuda Python desde o final de 2008.
Participa dos grupos Python Poli e do PUG-PE.
http://tiny.cc/rodrigolira
Programação FuncionalParadigma que enfatiza a aplicação de funções.
LISP (LISt Processing) criada em 1958 no MIT por John McCarthy.
Haskell, Common Lisp, Miranda, Erlang, Scheme, ML .
--HaskellsomaLista :: [Int] -> IntsomaLista [] = 0somaLista (a:x) = a + somaLista x
Programação Funcional
Python FuncionalMultiparadigma (Imperativo, OO, Funcional)
Possui muitas das ferramentas funcionais desde a sua versão 1.0 .
lambda, map, filter, reduce, zip ,list comprehensions providenciam as ferramentas básicas para programação funcional.
Função Versão Contribuiçãolambda, map, filter, reduce 1.0.0 Amrit Prem
sum 2.3 ----
any,all 2.5 Raymond Hettinger
List comprehensions, zip 2.0 beta 1 Greg Ewing, Skip Montanaro e Thomas
Wouters
Python Funcional
LambdaFunção anônima.
Seu corpo deve conter apenas expressão.
Não possui a instrução return.
Seguem o modelo:
lambda arg1,arg2,arg3,argn: expressão
LambdaDefinição(lambda x,y: x+y)(10,2) #12
“Nomeando”func=lambda x: x**2+10 print func(100) #110
Parâmetros opcionaisfunc=lambda x,y=3: x>yfunc(1) #Falsefunc(1,-1) #True
BDFL x Lambda“A maioria dos usuários do Python não estão familiarizados com Lisp ou Scheme, por isso o nome é confuso, também existe um equívoco generalizado que lambda possa fazer coisas que uma função aninhada não pode. (...)Mesmo com um nome melhor, eu acho que ter as duas opções lado a lado, exige apenas os programadores a pensar em fazer uma escolha que é irrelevante para o seu programa, não tendo a escolha simplifica o processo de pensamento. Além disso, uma vez que map(), filter() e reduce() sumirão, não há um monte de lugares onde você realmente precisa escrever funções lambda;“ Guido van Rossum http://is.gd/e8cCv
MapFunção de mapeamento.
Retorna uma lista com o resultado de função(item).
Retorna um iterator em Python 3.
map(função ou None,seq1,seq2,seqn)
Map
map(lambda x: x>=0,[1,-2,3,45,0,-1223])#[True, False, True, True, True, False]
map(pow,[1,2,3,4],[3,2,1]) # 4**None
map(None,(1,2,3),[2,2,3,4]) #Comportamento semelhante à zip
FilterAplicação de filtro
Tem como retorno uma sequência formada por todos os itens em que func(item) é True.
Ifilterfalse tem comportamento inverso.
Retornar um iterator em Python 3.
filter(função ou None,seq)
Filter#Palíndromosfilter(lambda x: x[::-1]==x,["casa","ovo","palavra","radar"])['ovo', 'radar']
#3025 = (30 + 25) = 55² = 3025filter(lambda x: sum(divmod(x,100))**2==x,xrange(1000,10000))#[2025, 3025, 9801]
List ComprehesionsFornece uma maneira mais sucinta para criação de lista.
[ var for var in seq if <condição> ]
If é opcional
PEP 202
List Comprehesions
Comportamento Filter
[ var for var in seq if func(var) ]
Comportamento Map
[ func(var) for var in seq]
List Comprehesions[i for i in range(20) if i%2 == 0]#[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
[ord(x) for x in "Python"][80, 121, 116, 104, 111, 110]
#Diretóriosimport os[path for path in os.listdir(".") if os.path.isdir(path)]
ReduceAplica uma função binária aos elementos da sequência, e depois reduz a um único valor.
reduce(função,seq1[,inicializador])
Pode receber uma valor para inicialização.
A partir de Python 2.7 foi movido para functools.
Reduce
Funcionamento
reduce(lambda x, y: x*y, [1, 2, 3, 4, 5])
((((1*2)*3)*4)*5) = 120
Se você está matando reduce(), por que você está mantendo map() e filter()?
Eu não estou matando reduce() porque eu odeio programação funcional, eu estou matando porque quase todos os códigos usando reduce() é menos legível que a mesma coisa escrita, utilizando um loop e uma variável acumulador. Por outro lado, map() e filter() muitas vezes são úteis e quando usado com uma função pré-existentes (por exemplo, um built-in) são mais claros do que uma list comprehensions ou generators. Python 3000 FAQ http://is.gd/egQKe
Round 2
Any/Allall – Retorna True se todos os elementos do iterable for True caso contrário retorna False.Se o iterable for vazio retorna True.
any – Retorna True se algum dos elementos do iterable for True caso contrário retorna False. Se o iterable for vazio retorna False.
Ambas foram pedidos de Guido.
Any/All
any((True,False,True,False,False)) #True
#Há algum múltiplo de 3 ou 5any(map(lambda x: x%3==0 or x%5==0,(7,11,3,4,2))) #True
#Só existe arquivo na pasta raiz?from os import pathfrom os import listdirall([path.isfile(caminho) for caminho in listdir('/')])
ZipRetorna uma lista cujos elementos são tuplas resultantes de cada um dos elementos de uma ou mais sequências de entrada seq1, seq2, seqN.
zip(seq1,seq2,seqn)
A lista resultante é truncada ao tamanho para o tamanho da menor lista.
ZipUnzip
zip(*zipada)
nomes = [ ("Rodrigo","Lira"),("Rui","Ricardo")]nome,sobrenome = zip(*nomes)#sobrenome ('Lira', 'Ricardo')#nome ('Rodrigo', 'Rui')