Python: Listas

Claudio Esperana

Estruturas de dados
Maneiradeorganizardadosdemaneiraafacilitarseuacesso Algumasformassoclssicas:

Listas Arrays(vetoresematrizes) Tuplas(registros) rvores

Linguagensfreqentementepossuemprimitivaspara

construodessasE.D.

Estruturasdedadosembutidas

OutrasE.D.maiscomplexaspodemserconstrudas

combinandoasE.D.clssicas

Estrutura de dados abstrata

umaespecificaomatemticaquedefineumacoleo

dedadoseumasriedeoperaessobreela
abstrataporquenoespecificacomoasoperaesso

feitasmassomenteosdadosdeentradaeoresultado
Numalinguagemdeprogramao,essacoleode

operaeschamadadeinterfaceouAPI(Application ProgrammingInterface)
Usuriosdae.d.adevemsepreocuparcomainterfacee

nocomaimplementao,quepodemudarcomotempo
Aimplementaodeumae.d.a.requercuidadosquanto

correoeaeficinciadamesma

Listas
Soarranjosseqenciaisdeinformaesmaissimples Caracterizamseporpermitiroacessoeficienteaosseus

elementosemordemseqencial
Adefinioclssicadeumalistacomoestruturadedados

abstratacompreende:

Operaodeconstruodeumalistavazia Operaoquetestaseumadadalistavazia Operaoparaobteroprimeiroelementodeumalista Umaoperaoparaadicionarumnovoelementonoincio deumalista Operaopararetiraroelementoinicialdeumalista

Listas em Python
Aestruturaconhecidacomolista(list,emingls)em

Pythonbastantemaisgeraldoquee.d.a.lista clssica Naverdade,podeservistacomoumaimplementao tantodelistascomodearrays

Almdeacessoseqencial,suportamtambmacesso diretoatravsdendices

Listassovariedadesdeseqnciasassimcomo

stringseportantotmAPIssemelhantes

Podemserindexadasefatiadas Podemserconcatenadas(+)erepetidas

Listas em Python
Entretanto,hdiferenasimportantesentrelistase

strings

Seqnciagenricavs.deseqnciadecaracteres Elementosdelistaspodemseralterados individualmentemasosdestrings,no

Listasconstituemotipodeagregaodedadosmais

verstilecomumdalinguagemPython

Podemserusadasparaimplementarestruturasde dadosmaiscomplexascomomatrizeservores,por exemplo

Listas: constantes e ndices

Umaconstantedotipolistaescritaentrecolchetes

comoselementosseparadosporvrgula:
[] # lista vazia [1,2] # lista com 2 elementos
Oselementosdeumalistapodemserdequalquer

tipo,inclusivelistas.Ex.:
lista = [1, 'a', 2+3j, ['ab', 'CD']]
Oselementosdeumalistapodemseracessadospor

ndicescomostrings

Oprimeiroelementotemndice0 Oltimoelementotemndice1

Listas: constantes e ndices

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

Listas: Concatenao e Repetio

Ooperador+podeserusadoparaconcatenaoeo

operador*pararepetio
>>> >>> [0, >>> >>> [0, lista lista 0, 0, lista lista 0, 0, = [0]*4 0] = lista + [1]*3 0, 1, 1, 1]

Deletando elementos
Ooperadordelpodeserusadopararemover

elementosdeumalista
Ex.:

>>> [1, >>> >>> [1, >>> >>> [1,

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

Listas: fatias (slices)

Anotaodefatiastambmpodeserusada,inclusive

paraatribuio:
>>> 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)]

Listas: atribuio a fatias

Aatribuioaumafatiarequerqueovaloratribudosejaumaseqncia

(umalistaouumastring,porexemplo)
Aatribuiosubstituioselementosdafatiapelosdasequncia >>> lista = [1, 'y', ['ab', 'CD']] >>> lista [1:1] = ['z'] >>> lista [1, 'z', 'y', ['ab', 'CD']] >>> lista [1:3] = [['x']] >>> lista [1, ['x'], ['ab', 'CD']] >>> lista [1:-1]= [2,3,4] >>> lista [1, 2, 3, 4, ['ab', 'CD']] >>> lista [:2] = 'xyz' >>> lista ['x', 'y', 'z', 3, 4, ['ab', 'CD']]

Incrementos em Fatias
possvelusarumterceironmeronanotaode

fatiasdesignandooincremento

Default1,ouseja,tomaoselementosdeumemum domenorparaomaiorndice Podeseusarqualquernmerointeirodiferentede0

a[0:10:2]retornaumalistacomos10primeiroselementos deatomadosde2em2(5elementos,nomximo) a[0:5:-1]retornaumalistacomos5primeiroselementosde a tomadosdaesquerdaparaadireita

Obs.:EstanotaosexistenasversesdePythona

partirda2.3

Incrementos em Fatias
Exemplo

>>> a >>> a ['a', >>> a ['x',

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

Incrementos em Fatias
Seumincrementodefatiadiferentede1,uma

atribuiofatiadeveteromesmonmerode elementos:
>>> l >>> l >>> l ['x', >>> l = [1,2,3,4,5] [0::2] = ['x','y','z'] 2, 'y', 4, 'z'] [0::2] = [6,7] call last): line 1, in -toplevelassign sequence of size 2 size 3

Traceback (most recent File "<pyshell#17>", l [0::2] = [6,7] ValueError: attempt to to extended slice of

Operador in
Permitesaberseumelementopertenceaumalista Servetambmparastrings 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
Nopossvelatribuiraumaposioinexistentede

umalista
>>> vetor = [] >>> vetor [0] = 1 Traceback (most recent call last): File "<pyshell#21>", line 1, in -toplevelvetor [0] = 1 IndexError: list assignment index out of range

Seumalistavaiserusadacomoumarray,isto,vai

conterumnmeropredeterminadodeelementos, convenienteinicila
>>> >>> >>> [3, vetor = [0]*10 vetor [0] = 3 vetor 0, 0, 0, 0, 0, 0, 0, 0, 0]

Usando None
Nousodeestruturasdedados,svezesimportante

preencherumaposiocomumvalornovlido
Amelhoropoparaesseusoempregarovalor

especialNone

Nofazpartedetiponenhum melhorqueusar0,[]ouumastringvazia

tilparacriarumalistavaziamascomumnmero

conhecidodeposies.Ex.:
>>> lista = [None]*5 >>> lista [None, None, None, None, None]

Len, min e max

len(lista)retornaonmerodeelementosdelista min(lista)emax(lista)retornamomenor/maior

elementodelista
Ex.: >>> >>> 1 >>> 5 >>> 9 >>> 'c'

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

min e max
Naverdade,minemaxpodemserusadostambmcom

vriosargumentosaoinvsdeumalista
Ex.: >>> min(1,2,3,4) 1 >>> max (3,4,5) 5 >>> max ([],[1],['a']) ['a']

A funo list
Podeserusadaparaconverterumastringnumalista tilpoisumalistapodesermodificada,masumastring,no Parafazeratransformaoinversa,podeseusaromtodojoin

(veremosmtodosmaistarde)

Ex.:

>>> lista = list('alo') >>> lista ['a', 'l', 'o'] >>> lista[1]='xx' >>> lista ['a', 'xx', 'o'] >>> ''.join(lista) 'axxo'

A funo range
Retornaumaprogressoaritmticadeinteirosnumalista Formageral:range(incio,parada,incremento) incio(opcional)oprimeirovalorasergerado(default:0) paradaolimitedaprogresso:aprogressoterminano ltimovalorantesdeparada incremento(opcional)opassodaprogresso(default:1) Ex.:
>>> [0, >>> [2, >>> [5, range(3) 1, 2] range(2,5,2) 4] range(5,2,-2) 3]

Comando for
Permiteiterarsobreoselementosdeumalista Formageral:forvarinlista : comandos

Oscomandossorepetidosparacadavalordelista Durantearepetio,varpossuiovalorcorrentedalista

Umagrandeutilidadedafunorangeconstruira

listadeiterao
Ex.:
>>>for i in range(1,7): print i, 1 2 3 4 5 6

Comparando listas
Listassocomparadaslexicograficamente Seduaslistassoiguaisatoksimoselementos,o resultadodacomparaodependedacomparao entreos(k+1)simoselementos

Sealgumadaslistastemsomentekelementos,entoestaa menor

Duaslistassoiguaisseesomentesetmomesmo comprimentoetodososelementosdemesmaposio soiguais

Umalistamaiorqueumnmeromasmenorque

umastring

Nomepergunteporqu!

Comparando listas
>>> [1,2] < [2, 3] True >>> [1,2] < [1, 2, 3] True >>> [1,2] != [1,2] False >>> min([[1],[2,3],[3,4],[]]) [] >>> max([[1],[2,3],[3,4],[]]) [3, 4] >>> min(0,[],"") 0 >>> max(0,[],"") ''

Variveis do tipo list

Umavariveldotipolistanaverdadecontmuma

refernciaparaumvalordotipolista

Atribuirumavarivelaoutra,criaumanovareferncia masnoumanovalista Parasecriarumnovovalor,podeseusaruma expressoqueretorneovalordesejado Parasaberseduasvariveissereferemaomesmo valorpodeseusarooperadoris

Variveis do tipo list

>>> a = b = [1,2,3] >>> c = a >>> d = c[:] >>> a is b True >>> c is b True >>> d is c False >>> a [1]=5 >>> b [1, 5, 3] >>> d [1, 2, 3]

A Classe list
Umalistanaverdadeumobjetodeumaclassechamada

list

NovimosaindaprogramaoOO,masalgunspontos devemserenfatizados

Listaspossuemmtodosquepodemseraplicadosaelas Ummtodosemelhanteaumafuno,masso invocadosdeformadiferente:objeto.mtodo(args) Ex.: lista.reverse()inverteaordemdoselementos dalista Parasabertodososmtodosdelistas,escreva help(list)

Alguns mtodos da classe list

append(elemento)

Acrescentaoelementonofimdalista Observequeaoperaoalteraalista,eno simplesmenteretornaumalistamodificada Ex.:

>>> >>> >>> [1, >>> >>> [1, lista = [1,2] lista.append(3) lista 2, 3] lista.append([4,5]) lista 2, 3, [4, 5]]

Alguns mtodos da classe list

count(elemento) Retornaquantasvezesoelementoaparecenalista Ex.:
>>> [1,2,3,1,2,3,4].count(1) 2

extend(lista2) Acrescentaoselementosdelista2aofinaldalista OBS.:Alteraalistaaoinvsderetornaralistaalterada Ex.:

>>> >>> >>> [1, lista=[1,2] lista.extend([3,4]) lista 2, 3, 4]

Alguns mtodos da classe list

count(elemento) Retornaquantasvezesoelementoaparecenalista Ex.:
>>> [1,2,3,1,2,3,4].count(1) 2

extend(lista2) Acrescentaoselementosdelista2aofinaldalista OBS.:Alteraalistaaoinvsderetornaralistaalterada Ex.:

>>> >>> >>> [1, lista=[1,2] lista.extend([3,4]) lista 2, 3, 4]

Alguns mtodos da classe list

index(elemento) Retornaondicedaprimeiraocorrnciadeelementona lista Umerroocorreseelementonoconstadalista Ex.:
>>> lista = [9,8,33,12] >>> lista.index(33) 2 >>> lista.index(7) Traceback (most recent call last): File "<pyshell#3>", line 1, in -toplevellista.index(7) ValueError: list.index(x): x not in list

Alguns mtodos da classe list

insert(indice,elemento) insereelementonalistanaposioindicadaporndice Ex.:
>>> >>> >>> [0,

lista = [0,1,2,3] lista.insert(1,'dois') lista 'dois', 1, 2, 3]

Comooextend,alteraalistaaoinvsderetornaralista
Ovalorretornado None!

Atribuiesafatiasservemparaamesmafinalidade massomenoslegveis
>>> >>> >>> [0, lista = [0,1,2,3] lista [1:1] = ['dois'] lista 'dois', 1, 2, 3]

Alguns mtodos da classe list

pop(ndice) Removedalistaoelementonaposiondiceeoretorna Sendicenoformencionado,assumidooltimo Ex.:
>>> >>> 4 >>> [1, >>> 2 >>> [1, lista = [1,2,3,4] lista.pop() lista 2, 3] lista.pop(1) lista 3]

Alguns mtodos da classe list

remove(elemento) Removedalistaoprimeiroelementoigualaelemento Senoexistetalelemento,umerrogerado Ex.:
>>> lista = ['oi', 'alo', 'ola'] >>> lista.remove('alo') >>> lista ['oi', 'ola'] >>> lista.remove('oba') Traceback (most recent call last): File "<pyshell#24>", line 1, in -toplevellista.remove('oba') ValueError: list.remove(x): x not in list

Alguns mtodos da classe list

reverse() Inverteaordemdoselementosdalista Ex.:
>>> >>> >>> [3, lista=[1,2,3] lista.reverse() lista 2, 1]

Alguns mtodos da classe list

sort(cmp=None,key=None,reverse=False) Ordenaalista Osargumentossoopcionais.Pordefault,alista ordenadacrescentemente Ex.:
>>> >>> >>> [1, lista = [9,8,7,1,4,2] lista.sort() lista 2, 4, 7, 8, 9]

Alguns mtodos da classe list

sort(cmp=None,key=None,reverse=False) possvelobteraordeminversa,passandoTrueparao argumentoreverse Ex.:
>>> >>> >>> [9,

lista = [9,8,7,1,4,2] lista.sort(reverse=True) lista 8, 7, 4, 2, 1]

OBS.:Anotaoacimapermitepassarumargumentosem especificarosanteriores,maspoderamosterescrito:
>>> >>> >>> [9, lista = [9,8,7,1,4,2] lista.sort(None,None,True) lista 8, 7, 4, 2, 1]

 sort(cmp=None,key=None,reverse=False) Oargumentocmpespecificaumafunodecomparao

Alguns mtodos da classe list

umafunoqueosortchamaparadefinirseumelemento anteriorouposterioraoutro Afunoaserpassadatemaformacomp(elem1,elem2)edeve retornaruminteironegativocasoelem1sejaanterioraelem2,positivo casoelem2sejaanterioraelem1ezerosetantofaz

Ex.:
>>> def compara(elem1,elem2): return elem1%10 - elem2%10 >>> compara(100,22) -2 >>> lista=[100,22,303,104] >>> lista.sort(compara) >>> lista [100, 22, 303, 104]

Alguns mtodos da classe list

sort(cmp=None,key=None,reverse=False) Oargumentokeyespecificaumafunoaplicadaacada elemento

Seforpassadaumafunof,emvezdeordenaroselementos baseadoemseusvaloresv,ordenabaseadoemf(v)

Ex.:
>>> lista = ['abc','de','fghi'] >>> lista.sort(key=len) >>> lista ['de', 'abc', 'fghi']

Matrizes
Listaspodemserusadasparaguardarmatrizes Porexemplo,podemoscriarumamatrizidentidadede

3x3comocdigo:
m = [] for i in range(3): m.append([0]*3) m[i][i]=1

Obs.:Noboaidiainiciarumamatrizassim:
m = [[0]*3]*3 for i in range(3): m[i][i]=1 print m Resultado:[[1, 1, 1], [1, 1, 1], [1, 1, 1]]

(Porqu?)

Construes Iterativas
possvelconstruirlistasatravsdeprocessos

iterativosdeformaconcisausandoaforma
[expressoiterao] onde

expressoindicacomoconstruirumelementogenrico dalistacombasenasvariveisdaiterao iteraoumaoumaisclusulasforeventualmente encadeadascomcondiessobaformadeclusulasif

(Vejatambmasferramentasparaprogramao

funcionalnaaulasobrefunes)

Exemplos
>>> [i*2+3 for i in range(10)] [3, 5, 7, 9, 11, 13, 15, 17, 19, 21] >>> [i*2+3 for i in range(10) if i%3==0] [3, 9, 15, 21] >>> [[int(i==j) for j in range(3)] for i in range(3)] [[1, 0, 0], [0, 1, 0], [0, 0, 1]] >>> v1 = [1,2,3] >>> v2 = [3,4,5] >>> [v1[i]*v2[i] for i in range(len(v1))] [3, 8, 15] >>> [a*b for a in v1 for b in v2] [3, 4, 5, 6, 8, 10, 9, 12, 15]

Exerccios
Escrevaumprogramaqueintercaleoselementosde

duaslistasl1el2

Exemplo:paral1 = [1,2,4]el2 = ['a','b','c','d','e'],oprogramadeve computaralista [1,'a',2,'b',3,'c','d','e']

Escrevaumprogramaparacomputaroprodutode

duasmatrizesm1em2

Exerccios
Escrevaumprogramaparacomputarotringulode

Pascalatalinhan,ondenumvalorinteiro positivolidodalinhadecomando

Lembresequeoelementonaisimalinhaejsima colunadotringulodePascalcontmonmerode combinaesdeielementosjaj Otringulodeveserpostonumalistaondeoisimo elementoumalistacomaisimalinhadotringulo Ex:

Quantas linhas? 7 [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1], [1, 6, 15, 20, 15, 6, 1]]