El diccionario como conjunto

Parte de la sección Lógica y flujo del Journey de GDScript de Coddy. Lección 32 de 78.

Para convertir un array en un conjunto, recórrelo y convierte cada valor en una clave. Los valores repetidos quedan en la misma clave:

var reports := ["spam", "scam", "spam"]
var banned := {}
for word in reports:
	banned[word] = true
print(banned.keys()) # ["spam", "scam"]

Para comprobar si un valor es miembro, usa has() o el operador in. En un diccionario, ambos buscan entre las claves, nunca entre los valores:

print(banned.has("scam")) # true
print("hello" in banned) # false
print("hello" not in banned) # true

Un array también tiene has(), pero compara el valor con los elementos uno por uno. Un diccionario encuentra una clave directamente, así que una comprobación de pertenencia en un conjunto sigue siendo rápida incluso con miles de elementos.

Un bucle for sobre un conjunto recorre sus miembros, en el orden en que se añadieron:

for word in banned:
	print(word) # spam, luego scam

Desafío

Fácil

Compruebas quiénes son los invitados en la puerta de una fiesta. El programa lee dos líneas de entrada:

La lista de invitados: nombres separados por espacios. Algunos nombres aparecen más de una vez.
Las personas que llegan: nombres separados por espacios.

Construye el conjunto guests a partir de la lista de invitados. Imprime cuántas personas diferentes hay en la lista, después una línea por cada persona que llega: NAME: welcome si está en la lista, o NAME: not on the list. Para la entrada:

mia leo ana mia
mia sam ana

la salida es:

Guests on the list: 3
mia: welcome
sam: not on the list
ana: welcome

Pruébalo tú mismo

extends Node

func _ready():
	var guest_list := OS.read_string_from_stdin().split(" ", false)
	var arrivals := OS.read_string_from_stdin().split(" ", false)
	var guests := {}

	# Construye el conjunto de invitados

	# Imprime el número de invitados y comprueba cada llegada