Funções com listas

Tópicos

• fatias de listas;
• cuidado com atribuição de listas;
• clone (= cópia) de listas;
• cuidados com a questão Referências versus clones no que diz respeito a listas como argumentos de funções.

Fatias

Muitas vezes, ao invés de considerar a lista completa, é necessário consider apenas um pedaço contínuo da lista, que podemos definir por 2 índices que marcam o início e o fim desse pedaço, que chamamos de fatia da lista.

Em Python, uma fatia de uma lista é definida colando o ínicio e o fim entre colchetes, separados por :, como:

>>> primos = [2, 3, 5, 7, 11]
>>> primos[1:2]
[3]
>>> primos[2:4]
[5, 7]
>>> primos[:3] # observe que o início não precisa ser definido
[2, 3, 5]
>>> primos[3:] # observe que o fim não precisa definido
[7, 11]
>>> primos[:]
[2, 3, 5, 7, 11]

Referências versus clones

Atribuição de listas criam uma nova referência para lista, não criam um clone (= cópia) da lista.

(clonar_uma_lista_0)

Algumas maneiras de clonarmos uma lista são:

• usando fatiamento (= slice); está é a forma pythonica:

  lista_2 = lista_1[:]
  

• escrevendo uma função; está é a forma pedagógica:

  def clone_lista(lista):
      '''(list) -> list
  
      Recebe uma lista e retorna um clone dessa lista.
      '''
      clone = []
      for objeto in lista:
          clone.append(objeto))
      return clone
  

Exemplo de clonagem com fatiamento:

(clonar_uma_lista_1)

Exemplo de clonagem com uma função:

(clonar_uma_lista_2)

Exercícios

Exercício 10.1

Escreva a função abaixo:

#------------------------------------------------- def pertence(item,lista): '''(objeto, list) -> bool Recebe uma lista de itens e um item e retorna True se o item eh um elemento da lista e False em caso contrario. ''' print("Vixe! Ainda nao fiz a funcao!") #--------------------------------------------------- # testes lista = [1, "oi", 3.14, 7, True] # teste 1 if pertence("oi",lista): print("Passou no primeiro teste! :-)") else: print("Nao passou no primeiro teste! :-(") # teste 2 if pertence(True,lista): print("Passou no segundo teste! :-)") else: print("Nao passou no segundo teste! :-(") # teste 3 if not pertence(False,lista): print("Passou no terceiro teste! :-)") else: print("Nao passou no terceiro teste! :-(") # outros testes

(aula10_ex101_tentativa)

Run Save Load

Exercício 10.2

Escreva um programa que dados um número inteiro n e uma sequência com n números inteiros, imprimi-los eliminando as repetições.

Escreva uma solução que usa a função pertence() do exercício anterior.

Escreva uma solução que usa as construções

if item in lista:
    |
    | bloco de comandos a serem executados
    | se item pertence a lista
    |

if item not in lista:
    |
    | bloco de comandos a serem executados
    | se item nao pertence a lista
    |

if not item in lista:
    |
    | bloco de comandos a serem executados
    | se item nao pertence a lista
    |

#----------------------------------------------- def main(): ''' Dada uma sequencia de n > 0 numeros inteiros, imprimi-la eliminando as repeticoes. ''' # escreva o seu programa abaixo e remova o print() print("Vixe! Ainda nao fiz o exercicio!") #----------------------------------------------- def pertence(item,lista): '''(objeto, list) -> bool Recebe uma lista de itens e um item e retorna True se o item eh um elemento da lista e False em caso contrario. ''' print("Vixe! Ainda nao fiz a funcao!") main()

(aula10_ex102_tentativa)

Run Save Load

Exercício 10.3

Escreva a função abaixo:

#----------------------------------------------- def indice(item, lista): '''(objeto,list) -> int ou None Recebe um objeto 'item' e uma lista 'lista' e retorna o indice da posicao em que item ocorre na lista. Caso item nao ocorra na lista a funcao retorna None ''' print("Vixe! Ainda nao fiz a funcao!") #----------------------------------------------- # testes lista = [1, "oi", 3.14, 7, True] # teste 1 if indice("oi",lista) == 1: print("Passou no primeiro teste! :-)") else: print("Nao passou no primeiro teste! :-(") # teste 2 if indice(True,lista) == 4: print("Passou no segundo teste! :-)") else: print("Nao passou no segundo teste! :-(") # teste 3 if indice(False,lista) == None: print("Passou no terceiro teste! :-)") else: print("Nao passou no terceiro teste! :-(") # outros testes

(aula10_ex103_tentativa)

Run Save Load

Exercício 10.4

Escreva um programa que dados um número inteiro n e uma sequência com n números inteiros, conta e imprime o número de vezes que cada número ocorre na sequência.

Escreva uma solução que usa a função indice() do exercício anterior.

#----------------------------------------------- def main(): ''' Dados n e uma sequencia com n numeros inteiros, conta e imprime o numero de vezes que cada numero ocorre na sequencia. ''' # escreva o seu programa abaixo e remova o print() print("Vixe! Ainda nao fiz o exercicio!") #----------------------------------------------- def indice(item, lista): '''(objeto,list) -> int ou None Recebe um objeto 'item' e uma lista 'lista' e retorna o indice da posicao em que item ocorre na lista. Caso item nao ocorra na lista a funcao retorna None ''' print("Vixe! Ainda nao fiz a funcao!") #----------------------------------------------- main()

(aula10_ex104_tentativa)

Run Save Load

Exercício 10.5

Escreva a função abaixo:

def soma_elementos(ini, fim, lista): """ (int, int, lista) --> int Recebe uma lista `lista` de numero e dois indices ini e fim, retorna a soma da sublista (= fatia) formada pelos elementos de indices ini, ini+1,...,fim-1. Pre-condicao: a funcao supoe que: 0 <= ini <= fim <= len(lista) """ # escreva abaixo o corpo da função print("Vixe! Ainda nao fiz a funcao!") #----------------------------------------------- # testes lista = [1, 2, 3, 4, 5] # teste 1 if soma_elementos(0,len(lista),lista) == 15: print("Passou no primeiro teste! :-)") else: print("Nao passou no primeiro teste! :-(") # teste 2 if soma_elementos(1,4,lista) == 9: print("Passou no segundo teste! :-)") else: print("Nao passou no segundo teste! :-(") # teste 3 if soma_elementos(2,2,lista) == 0: print("Passou no terceiro teste! :-)") else: print("Nao passou no terceiro teste! :-(") # outros testes

(aula10_ex105_tentativa)

Run Save Load

Exercício 10.6

Usando a função do exercício anterior, escreva um programa que leia n>0 e uma sequência com n números reais, e determina um segmento de soma máxima.

Na sequência

5   -2   -2   -7   3   14  10  -3   9   -6   4   1

a soma máxima de um segmento é 3+14+10-3+9 = 33.

#----------------------------------------------- def main(): """ programa que calcula segmento de soma maxima """ # escreva abaixo o corpo da funcao print("Vixe! Ainda nao fiz o exercicio!") #----------------------------------------------- main()

(aula10_ex106_tentativa)

Run Save Load

Leitura complementar

A leitura e vídeos sugeridos aqui, em geral, contém (muito?) mais tópicos do que os que vistos durante a aula. Os tópicos não vistos na aula serão cobertos em algum momento mais oportuno.

Leitura das seções:

• Pertinência em uma Lista;
• Fatias de listas;
• Apelidos (aliasing);
• Clonando listas;
• Repetições e referências; e
• Listas como parâmetros;

do capítulo Listas do livro interativo Como pensar como um Cientísta da Computação.