011 programando em python - conjuntos
0 gostou244 visualizações
O documento discute conjuntos em Python, definindo-os como coleções de valores distintos. Ele explica como implementar conjuntos usando listas, dicionários ou o tipo built-in set, e descreve vários métodos para trabalhar com conjuntos, como adicionar elementos, verificar interseção e diferença entre conjuntos.
![O tipo set
Pode-se construir um set usando a construção
set(sequência)
Onde sequência é uma sequência qualquer, como uma lista,
uma tupla ou uma string
Caso use-se uma lista, os elementos devem ser imutáveis
Exemplos:
>>> set((1,2,3))
set([1, 2, 3])
>>> set ("xxabc")
set(['a', 'x', 'c', 'b'])
>>> set ([1,(1,2),3,1])
set([(1, 2), 1, 3])
>>> set ([1,[1,2],3,1])](https://image.slidesharecdn.com/011-programandoempython-conjuntos-130514075726-phpapp01/85/011-programando-em-python-conjuntos-3-320.jpg)
![Exemplos
>>> s = set([1,2,3])
>>> r = set([2,5,9,1])
>>> 1 in s
True
>>> 1 in r
True
>>> s.union(r)
set([1, 2, 3, 5, 9])
>>> s.intersection(r)
set([1, 2])
>>> s.difference(r)
set([3])
>>> r.difference(s)
set([9, 5])
>>> s.add(5)
>>> s.intersection(r)
set([1, 2, 5])](https://image.slidesharecdn.com/011-programandoempython-conjuntos-130514075726-phpapp01/85/011-programando-em-python-conjuntos-5-320.jpg)
![Iterando sobre sets
Pode-se também usar o comando for com sets
Observe-se que a iteração não necessariamente visita os
elementos na mesma ordem em que eles foram inseridos
no conjunto
Exemplo:
>>> s = set([1,2,9,100,"a"])
>>> for x in s:
print x,
a 1 2 100 9](https://image.slidesharecdn.com/011-programandoempython-conjuntos-130514075726-phpapp01/85/011-programando-em-python-conjuntos-6-320.jpg)
![Exemplos
>>> s = set([1,2,3])
>>> r = set([2,5,9])
>>> s.update(r)
>>> s
set([1, 2, 3, 5, 9])
>>> s.issuperset(r)
True
>>> r.issubset(s)
True
>>> s.discard(5)
>>> s
set([1, 2, 3, 9])
>>> s.symmetric_difference(r)
set([3, 5, 1])](https://image.slidesharecdn.com/011-programandoempython-conjuntos-130514075726-phpapp01/85/011-programando-em-python-conjuntos-8-320.jpg)
011 programando em python - conjuntos
- 2. Conjuntos Um conjunto é uma coleção de valores distintos Pode-se implementar conjuntos de diversas formas Uma lista de valores Têm-se que tomar o cuidado de evitar valores duplicados Um dicionário As chaves de um dicionário são necessariamente únicas O valor associado a cada chave pode ser qualquer um Python suporta um tipo primitivo chamado set que implementa conjuntos Mais apropriado do que o uso de listas ou dicionários
- 3. O tipo set Pode-se construir um set usando a construção set(sequência) Onde sequência é uma sequência qualquer, como uma lista, uma tupla ou uma string Caso use-se uma lista, os elementos devem ser imutáveis Exemplos: >>> set((1,2,3)) set([1, 2, 3]) >>> set ("xxabc") set(['a', 'x', 'c', 'b']) >>> set ([1,(1,2),3,1]) set([(1, 2), 1, 3]) >>> set ([1,[1,2],3,1])
- 4. Trabalhando com sets x in s True se o elemento x pertence a s s.add(x) Inclui o elemento x em s s.copy() Retorna uma cópia de s s.union(r) Retorna a união entre s e r s.intersection(r) Retorna a interseção entre s e r s.difference(r) Retorna a diferença entre s e r list(s) Retorna os elementos de s numa lista tuple(s) Retorna os elementos de s numa tupla
- 5. Exemplos >>> s = set([1,2,3]) >>> r = set([2,5,9,1]) >>> 1 in s True >>> 1 in r True >>> s.union(r) set([1, 2, 3, 5, 9]) >>> s.intersection(r) set([1, 2]) >>> s.difference(r) set([3]) >>> r.difference(s) set([9, 5]) >>> s.add(5) >>> s.intersection(r) set([1, 2, 5])
- 6. Iterando sobre sets Pode-se também usar o comando for com sets Observe-se que a iteração não necessariamente visita os elementos na mesma ordem em que eles foram inseridos no conjunto Exemplo: >>> s = set([1,2,9,100,"a"]) >>> for x in s: print x, a 1 2 100 9
- 7. Outros métodos s.discard(x) Exclui o elemento x de s (se existir) s.issubset(r) True sse s contido em r s.issuperset(r) True sse s contém r s.symmetric_difference(r) Retorna a diferença simétrica entre s e r, isto é, a união entre s e r menos a interseção de s e r s.update(r) mesmo que s = s.union(r) s.intersection_update(r) mesmo que s = s.intersection(r) s.difference_update(r) mesmo que s = s.difference(r)
- 8. Exemplos >>> s = set([1,2,3]) >>> r = set([2,5,9]) >>> s.update(r) >>> s set([1, 2, 3, 5, 9]) >>> s.issuperset(r) True >>> r.issubset(s) True >>> s.discard(5) >>> s set([1, 2, 3, 9]) >>> s.symmetric_difference(r) set([3, 5, 1])
- 9. Exercícios Escreva um programa que recebe vários nomes completos de pessoas e imprime apenas os primeiros nomes, sem repetição Escreva um programa que recebe duas listas de valores e verifica se uma lista é subconjunto ou subconjunto próprio da outra. Em um jantar serão servidas duas sobremesas. Das 10 pessoas presentes no jantar, 5 comeram a sobremesa X, 7 comeram a sobremesa Y e 3 comeram as duas. Escreva um programa que receba os nomes das pessoas que estavam no jantar e os nomes das pessoas que comeram cada uma das sobremesas. Determine quais