você está aqui 53
lista de dados
Uma Estrutura de Dados Que Evita Duplicatas: Conjunto
A estrutura de dados predefinida final é o conjunto, que será ótimo ter à mão quando você
quiser remover rapidamente as duplicatas de qualquer coleção. E não se preocupe se a menção
de conjuntos faz você se lembrar da aula de Matemática do ensino fundamental e o deixa
suando frio. A implementação do Python de conjuntos pode ser usada em muitos lugares.
objeto b
objeto f
objeto a
objeto e
objeto d
objeto c
Conjunto
Pense em um conjunto
como uma coleção de itens
únicos desordenados —
sem duplicatas.
A regra prática 80/20 da estrutura de dados
As quatro estruturas de dados predefinidas são úteis, mas não cobrem cada
necessidade possível de dados. Contudo, cobrem muitas. É a história habitual
das tecnologias planejadas para ser úteis no geral: cerca de 80% do que
você precisa fazer é coberto, ao passo que os outros 20%, muito específicos,
requerem que você realize mais trabalho. Posteriormente neste livro você
aprenderá a estender o Python para que dê suporte a qualquer exigência de
dados sob medida que possa ter. Contudo, agora, no restante deste capítulo e
no próximo, nos concentramos nos 80% de suas necessidades de dados.
O restante deste capítulo é dedicado a explorar como trabalhar com a primeira
das quatro estruturas de dados predefinidas: a lista. Conheceremos as três
estruturas de dados restantes, dicionário, conjunto e tupla, no próximo capítulo.
Um conjunto
não permite
objetos
duplicados.
Conjunto: um conjunto desordenado de objetos únicos
No Python, um conjunto é uma estrutura de dados útil que lembra uma coleção
de objetos afins enquanto assegura que nenhum deles seja duplicado.
O fato de que os conjuntos permitem realizar uniões, interseções e
diferenças é um bônus (especialmente se você for um matemático que adora
a Teoria dos Conjuntos).
Os conjuntos, como as listas e dicionários, podem aumentar (e diminuir)
quando necessário. Como os dicionários, os conjuntos são desordenados,
portanto, não é possível fazer suposições sobre a ordem dos objetos neles. Como
as tuplas e os dicionários, você verá os conjuntos em ação no próximo capítulo.
4
Um dicionário
armazena pares
chave/valor.
CG_HeadFirst_Python.indb 53 18/07/2018 13:18:05
Get USE A CABEÇA! PYTHON now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.