Estou apanhando em um exercício de Python. Ele pede o seguinte:
Crie uma função que:
- Receba uma lista de tuplas (dados), um inteiro (chave, zero por padrão igual) e um booleano (reverso, falso por padrão).
- Retorne dados ordenados pelo item indicado pela chave e em ordem decrescente se reverso for verdadeiro.
Os conhecimentos que tenho para resolvê-lo são o conhecimento de como criar funções e mais a seguinte explicação:
O interpretador tem definidas algumas funções builtin, incluindo
sorted()
, que ordena sequências, ecmp()
, que faz comparações entre dois argumentos e retorna-1
se o primeiro elemento for maior ,0
(zero) se forem iguais ou1
se o último for maior. Essa função é usada pela rotina de ordenação, um comportamento que pode ser modificado.Exemplo:
dados = [(4, 3), (5, 1), (7, 2), (9, 0)]
# Comparando pelo último elemento
def _cmp(x, y):
return cmp(x[-1], y[-1])
print 'Lista:', dados
# Ordena usando _cmp()
print 'Ordenada:', sorted(dados, _cmp)
Saída:
Lista: [(4, 3), (5, 1), (7, 2), (9, 0)]
Ordenada: [(9, 0), (5, 1), (7, 2), (4, 3)]
Dúvidas:
Não entendi bem a frase "zero por padrão igual", esse "igual" aí parece estar sobrando na frase.
Gostaria de resolver aproveitando as funções sorted()
e cmp()
e não implementando ordenação do zero (acho que essa é a intenção do exercício também). Entendo que deveria criar uma função _cmp()
baseada em cmp()
e recebendo como parâmetros opcionais chave
e reverso
. Porém o exemplo chama a função assim sorted(dados, _cmp)
e eu entendo que sorted()
irá chamar internamente a função _cmp()
passando dois parâmetros somente (os dois elementos que deverão ser comparados). Eu até tentei resolver passando os dois parâmetros opcionais para _cmp
mas isso não faz muito sentido e empaquei aí... ficou assim:
#!/usr/bin/env python
#-*- coding: utf-8 -*-
def ordenar(dados, chave = 0, reverso = False):
return (dados, _cmp(chave, reverso))
def _cmp(x, y, chave = 0, reverso = False):
if reverso == False:
return cmp(x[chave], y[chave])
else:
return cmp(y[chave], x[chave])
dados = [(4, 3), (5, 1), (7, 2), (9, 0)]
print dados
print ordenar(dados, 1, True)
Saída:
[(4, 3), (5, 1), (7, 2), (9, 0)]
Traceback (most recent call last):
File "apl.py", line 16, in <module>
print ordenar(dados, 1, True)
File "apl.py", line 5, in ordenar
return (dados, _cmp(chave, reverso))
File "apl.py", line 9, in _cmp
return cmp(x[chave], y[chave])
TypeError: 'int' object has no attribute '__getitem__'
_cmp(0, True)
neste caso, e não podes depois fazerx[chave]
pois da maneira que construistex = 0
, e não podes pedir o indice de um inteiro como se fosse um iterável (obviamente (; ) – Miguel 10/03/18 às 17:15key
) desorted()
. Seu código ajudou a avançar no exercício porém, mostrando quesorted()
é a função que pode receberreverse
e não_cmp()
. Se não houver como resolver o exercício com o subsídio que tenho irei desconsiderá-lo (e ficar um pouco de pé atrás com o material). Por favor confirme para mim se esse código é a forma mais fácil de fazer, e se quiser colocá-lo em uma resposta irei aceitá-la. – Piovezan 11/03/18 às 18:04