3.3 Conjuntos

Un conjunto es una colección de elementos sin repetir. No se accede por posición: solo interesa si un elemento está o no. Eso lo hace muy rápido para comprobar pertenencia y perfecto para eliminar duplicados y comparar grupos.

En Dart es Set<T>; el literal {1, 2, 3} conserva el orden de inserción. Cuidado: {} vacío es un mapa, no un conjunto; para un conjunto vacío escribe <int>{}. El ejemplo ordena el resultado con ..sort() solo para que la salida sea siempre igual.

Operaciones

void main() {
  final a = {1, 2, 3, 4};
  final b = {3, 4, 5};
  print('unión: ${a.union(b).toList()..sort()}');
  print('intersección: ${a.intersection(b).toList()..sort()}');
  print('diferencia a - b: ${a.difference(b).toList()..sort()}');
  print('¿3 está en a? ${a.contains(3) ? 'sí' : 'no'}');

  final conRepetidos = [3, 1, 3, 2, 1];
  final sinRepetidos = conRepetidos.toSet().toList()..sort();
  print('sin repetidos: $sinRepetidos');
  print('tamaño de a: ${a.length}');
}

Salida:

unión: [1, 2, 3, 4, 5]
intersección: [3, 4]
diferencia a - b: [1, 2]
¿3 está en a? sí
sin repetidos: [1, 2, 3]
tamaño de a: 4

Las tres operaciones clásicas de conjuntos, con a = {1, 2, 3, 4} y b = {3, 4, 5}:

Operación	Resultado	Significa
Unión	{1, 2, 3, 4, 5}	Lo que está en a, en b o en los dos
Intersección	{3, 4}	Lo que está en a y en b
Diferencia a - b	{1, 2}	Lo que está en a pero no en b

Operación	En Dart
Añadir	a.add(5) (devuelve false si ya estaba)
Quitar	a.remove(5)
¿Contiene?	a.contains(3)
Unión · intersección · diferencia	a.union(b) · a.intersection(b) · a.difference(b)
Tamaño	a.length
Quitar repetidos de una lista	lista.toSet().toList()

Quitar repetidos

Convertir una lista en conjunto elimina los duplicados al instante: [3, 1, 3, 2, 1] se queda en {1, 2, 3}. Si después necesitas orden, vuelve a convertirlo en lista y ordénalo, como hace el ejemplo.

¿Lista o conjunto?

Necesito...	Estructura
Conservar repeticiones y un orden	Lista
Saber si un valor está, sin duplicados	Conjunto
Comparar dos grupos (qué tienen en común)	Conjunto

Errores frecuentes

Error	Cómo evitarlo
Esperar un orden concreto al recorrerlo	Ordénalo antes de mostrarlo si importa
Intentar acceder por posición (a[0])	Los conjuntos no tienen posiciones: recórrelo
Crear un conjunto vacío con {}	Es un mapa en Dart y Python: usa <int>{} o set()

Para practicar

Haz los ejercicios 3.3 de conjuntos. Y la comparación entre lenguajes está en Pasar de uno a otro.