Conjuntos en Python

Un conjunto es una colección de objetos que pueden ser tratados como una misma entidad. Este concepto es ampliamente utilizado en las ciencias computacionales.

Los conjuntos están disponibles para ser utilizados a partir de Python 2.4. Se comportan de manera distinta que las listas y las tuplas y comparten las mismas propiedades de los conjuntos matemáticos.

Ejemplo de conjunto en Python:

Para definir un conjunto se utiliza la funcion ‘set()’:

x = set(["Manzana","Pera","Durazno"])

Esto crea un conjunto con tres elementos (‘Manzana’, ‘Pera’, ‘Durazno’). Si un mismo elemento es agregado al conjunto múltiples veces, se contabilizara solo una vez y el resto de las veces será ignorado. Los conjuntos no tienen un mismo elemento varias veces.

x = set(["Manzana","Manzana","Manzana","Pera","Durazno","Durazno"]]

Esto generará un conjunto igual al de la vez anterior (‘Manzana’, ‘Pera’, ‘Durazno’)

Notación sencilla de conjuntos en Python

En las versiones posteriores a Python 2.6 se implementa el uso de una notación mas simplificada (la notación anterior sigue disponible para su uso):

x = set(["Manzana","Pera","Durazno"])
# Es equivalente a escribir:
x = {"Manzana","Pera","Durazno"}

Metodos de conjuntos en Python:

clear():

clear() es utilizado para eliminar todos los elementos pertenecientes a un conjunto:

x = set(["Manzana","Pera","Durazno"])
x.clear()  # x será '{}' (Vacío)

add():

add() es utilizado para agregar elementos a un conjunto:

x = set(["Manzana","Pera","Durazno"])
x.add("Banana")    # x será {'Manzana', 'Pera', 'Durazno', 'Banana'}

remove():

remove() es utilizado para eliminar elementos de un conjunto:

x = set(["Manzana","Pera","Durazno"])
x.remove("Pera")    # x será {'Manzana','Durazno'}

difference():

difference() es utilizado para hallar la diferencia entre dos conjuntos. La diferencia entre dos conjuntos A y B está definida como el conjunto que contiene los elementos que están en A que no pertenecen a B:  {x : x ∈ A & x ¬∈ B}

x = set(["Manzana","Pera","Durazno"])
y = set(["Fresa","Pera","Mango"])
x.difference(y)        # x será {'Manzana','Durazno'}
y.difference(x)        # y será {'Fresa','Mango'}

Nótese que x.difference(y) es distinto de y.difference(x).

issubset():

issubset() es utilizado para comprobar si un conjunto es subconjunto de otro conjunto. A es subconjunto de B (A ⊆ B) si todo elemento de A es elemento de B: (A ⊆ B ⇔ ∀ x (x ∈ A ⇒ x ∈ B) )

x = set(["Manzana","Pera","Durazno","Banana"])
y = set(["Manzana","Pera","Durazno"])

x.issubset(y)    # Comprueba si x es subconjunto de y. Devuelve 'False'
y.issubset(x)    # Comprueba si y es subconjunto de x. Devuelve 'True'

issuperset():

issuperset() es utilizado para comprobar si un conjunto es superconjunto de otro conjunto. A es superconjunto de B (A ⊇ B) si todo elemento de B es elemento de A: (A ⊇ B ⇔ ∀ x (x ∈ B ⇒ x ∈ A) )

x = set(["Manzana","Pera","Durazno","Banana"])
y = set(["Manzana","Pera","Durazno"])

x.issuperset(y)    # Comprueba si x es superconjunto de y. Devuelve 'True'
y.issuperset(x)    # Comprueba si y es superconjunto de x. Devuelve 'False'

intersection():

intersection() es utilizado para interceptar dos conjuntos. La intersección de A y B (A ∩ B) es el conjunto cuyos elementos son los elementos que pertenecen a ambos conjuntos:  A ∩ B = {x : x ∈ A ∧ x ∈ B}

x = set(["Manzana","Pera","Durazno","Banana"])
y = set(["Manzana","Pera","Fresa","Mango"])

x.intersection(y)    # {'Manzana','Pera'}

x.intersection(y) es igual a y.intersection(x).