Programando em Python - Listas, Notas de estudo de Informática

Baixe Programando em Python - Listas e outras Notas de estudo em PDF para Informática, somente na Docsity!

Claudio Esperança

Python:

Listas

Estruturas de dados

 Maneira de organizar dados de maneira a facilitar seu acesso

 Algumas formas são clássicas:

 Listas

 Arrays (vetores e matrizes)

 Tuplas (registros)

 Árvores

 Linguagens freqüentemente possuem primitivas para

construção dessas E.D.

 Estruturas de dados embutidas

 Outras E.D. mais complexas podem ser construídas

combinando as E.D. clássicas

Listas

 São arranjos seqüenciais de informações mais simples  Caracterizam-se por permitir o acesso eficiente aos seus elementos em ordem seqüencial  A definição clássica de uma lista como estrutura de dados abstrata compreende:  Operação de construção de uma lista vazia  Operação que testa se uma dada lista é vazia  Operação para obter o primeiro elemento de uma lista  Uma operação para adicionar um novo elemento no início de uma lista  Operação para retirar o elemento inicial de uma lista

Listas em Python

 A estrutura conhecida como lista ( list, em inglês) em

Python é bastante mais geral do que e.d.a. lista

clássica

 Na verdade, pode ser vista como uma

implementação tanto de listas como de arrays

 Além de acesso seqüencial, suportam também acesso direto através de índices

 Listas são variedades de seqüências assim como

strings e portanto têm APIs semelhantes

 Podem ser indexadas e fatiadas  Podem ser concatenadas (+) e repetidas

Listas: constantes e índices

 Uma constante do tipo lista é escrita entre colchetes

com os elementos separados por vírgula:

[] # lista vazia [1,2] # lista com 2 elementos

 Os elementos de uma lista podem ser de

qualquer tipo, inclusive listas. Ex.:

lista = [1, 'a', 2+3j, ['ab', 'CD']]

 Os elementos de uma lista podem ser acessados

por índices como strings

 O primeiro elemento tem índice 0  O último elemento tem índice -

Listas: constantes e índices

>>> lista = [1, 'a', 2+3j, ['ab', 'CD']]

>>> lista [0]

>>> lista [2]

(2+3j)

>>> lista [3]

['ab', 'CD']

>>> lista [-1]

['ab', 'CD']

>>> lista [0] = 2

>>> lista

[2, 'a', (2+3j), ['ab', 'CD']]

Deletando elementos

 O operador del pode ser usado para remover

elementos de uma lista

 Ex.:

lista [1, 2, 3, ['ab', 'CD']] del lista [2] lista [1, 2, ['ab', 'CD']] del lista [2][1] lista [1, 2, ['ab']]

Listas: fatias (slices)

 A notação de fatias também pode ser usada,

inclusive para atribuição:

lista = [1, 'a', 2+3j, ['ab', 'CD']] lista [1:] ['a', (2+3j), ['ab', 'CD']] lista [:1] [1] lista [1:2] ['a'] lista [0:-1] [1, 'a', (2+3j)]

Incrementos em Fatias

 É possível usar um terceiro número na notação de

fatias designando o incremento

 Default é 1 , ou seja, toma os elementos de um em um do menor para o maior índice  Pode-se usar qualquer número inteiro diferente de 0  a[0:10:2] retorna uma lista com os 10 primeiros elementos de a tomados de 2 em 2 (5 elementos, no máximo)  a[0:5:-1] retorna uma lista com os 5 primeiros elementos de a tomados da esquerda para a direita

 Obs.: Esta notação só existe nas versões de Python

a partir da 2.

Incrementos em Fatias

 Exemplo

a = ['a', 2, 3, 'd', 'x'] a [:3:2] ['a', 3] a [::-1] ['x', 'd', 3, 2, 'a']

Operador “in”

 Permite saber se um elemento pertence a uma lista

 Serve também para strings

 Ex.:

lista = [1, 'a', 'bc'] 1 in lista True 2 in lista

False

'b' in lista False 'b' in lista[2]

True

'bc' in 'abcd' True

Inicializando listas

 Não é possível atribuir a uma posição inexistente de

uma lista

vetor = [] vetor [0] = 1 Traceback (most recent call last):

File "<pyshell#21>", line 1, in -toplevel- vetor [0] = 1 IndexError: list assignment index out of range

 Se uma lista vai ser usada como um array, isto é, vai

conter um número predeterminado de elementos, é

conveniente iniciá-la

vetor = [0]* vetor [0] = 3 vetor [3, 0, 0, 0, 0, 0, 0, 0, 0, 0]

Len, min e max

 len ( lista ) retorna o número de elementos de lista

 min (lista ) e max (lista ) retornam o menor/maior

elemento de lista

 Ex.:

lista = [1, 2, 9, 3, 4] min(lista) 1 len (lista) 5 max (lista) 9 max (['a', 'b', 'c']) 'c'

min e max

 Na verdade, min e max podem ser usados também com

vários argumentos ao invés de uma lista

 Ex.:

min(1,2,3,4) 1 max (3,4,5) 5 max ([],[1],['a']) ['a']