associação pythonbrasil[11] django zope/plone planet Início Logado como (Entrar)

AchaMaiorLinhaEmArquivo

Receita: Acha maior linha em arquivo

RodrigoVieira

Eu precisava de uma função que retornasse, dentro de um arquivo .txt, a maior linha (linha de maior comprimento). Talvez seja útil para mais alguém. Esse código também pode ser facilmente adaptado para retornar qual a maior string dentro de uma lista (só tirar a parte relativa à abertura de arquivo).

Sou capaz de jurar que as linhas 2-16 podem ser reduzidas a 1 linha, só não sei como ainda :)

Código

   1 def achaMaiorLinhaEmArquivo(nome_arquivo):
   2     # extrai as linhas do arquivo em uma lista
   3     arquivo = file(nome_arquivo)
   4     linhas_arquivo = [ linha for linha in arquivo ]
   5     arquivo.close()
   6     
   7     # cria uma lista com o comprimento de cada linha
   8     compr_linhas = [ len(linha) for linha in linhas_arquivo ]
   9     
  10     # acha o maior numero dentro da lista de comprimentos,
  11     # ou seja, qual é o comprimento da maior linha
  12     compr_maior_linha = reduce(lambda x,y: max(x,y), compr_linhas)
  13     
  14     # retorna todas as linhas que tenham o comprimento da maior linha
  15     maior_linha = [ linha for linha in linhas_arquivo
  16                     if len(linha)==compr_maior_linha ]
  17     return maior_linha
  18     
  19 if __name__ == "__main__":
  20     print "\n".join(achaMaiorLinhaEmArquivo("meu_arquivo.txt"))

Tudo Em Uma Linha

FelipeLessa

Sim, sim... é possível colocar tudo em uma só linha =). Acho que isso deve funcionar:

   1 achaMaiorLinhaEmArquivo = lambda f:reduce(lambda x,y:x[0]>y[0]and x or y,\
   2                            [(len(l), l)for l in file(f).readlines()])[1]
   3 
   4 if __name__ == "__main__":
   5     print achaMaiorLinhaEmArquivo("meu_arquivo.txt")

E se você quiser que seja devolvida o tamanho da linha também, é só você retirar o [1] que tem no final:

   1 achaMaiorLinhaEmArquivo = lambda f:reduce(lambda x,y:x[0]>y[0]and x or y,\
   2                              [(len(l), l)for l in file(f).readlines()])
   3 
   4 if __name__ == "__main__":
   5     print "A maior linha tem %d caracteres e é:\n%s" % \
   6            achaMaiorLinhaEmArquivo("meu_arquivo.txt")

A única diferença é que esta função retorna apenas a primeira maior linha, e não todas as linhas que compartilham do maior tamanho. Mas como o nome da função está no singular ("acha maior linha em arquivo"), acredito que isso sirva.

Caso você venha me dizer que essa função não tem uma linha, e sim duas, é porque aqui no Wiki não fica bem uma linha com mais de 80 caracteres, então eu tive de quebrá-la, mas nada o impede de juntar de novo em uma só =).

Volta para CookBook.


RodrigoVieira, FelipeLessa