Hợp và giao

Thuộc phần Logic và luồng chương trình trong hành trình GDScript của Coddy. Bài học 34 trên 78.

Có hai cách phổ biến để kết hợp các tập hợp:

Phép hợp gồm mọi phần tử có trong một trong hai tập hợp.
Phép giao chỉ gồm các phần tử có trong cả hai tập hợp.

GDScript không có toán tử cho các phép này, nên bạn tạo chúng bằng vòng lặp. Với phép hợp, hãy thêm các phần tử của cả hai tập hợp vào một tập hợp mới. Phần tử có trong cả hai tập hợp sẽ nằm cùng một khóa:

var mia := {"forest": true, "cave": true}
var leo := {"cave": true, "tower": true}
var either := {}
for place in mia:
	either[place] = true
for place in leo:
	either[place] = true
print(either.keys()) # ["forest", "cave", "tower"]

Vì mọi giá trị đều là true, merged() trả về cùng một hợp chỉ với một lần gọi: var either := mia.merged(leo). Hàm này trả về một từ điển mới và giữ nguyên mia.

Để lấy giao của hai tập hợp, hãy duyệt qua một tập hợp và giữ lại các phần tử có trong tập hợp còn lại:

var both := {}
for place in mia:
	if leo.has(place):
		both[place] = true
print(both.keys()) # ["cave"]

Khi hai tập hợp không có phần tử chung, giao của chúng là rỗng và both.keys() là [].

Thử thách

Dễ

Hai người chơi mỗi người đã mở khóa một số kỹ năng. Chương trình đọc hai dòng, gồm các kỹ năng của người chơi thứ nhất và người chơi thứ hai, được phân tách bằng dấu cách, rồi code khởi đầu tạo các tập hợp first và second.

In ra phép hợp và phép giao của hai tập hợp, với các phần tử được nối bằng , :

All skills: theo sau là phép hợp: các kỹ năng của người chơi thứ nhất, rồi đến những kỹ năng mới của người chơi thứ hai
Shared skills: theo sau là phép giao theo thứ tự của người chơi thứ nhất, hoặc none nếu họ không có kỹ năng chung

Với đầu vào:

jump dash
dash swim

đầu ra là:

All skills: jump, dash, swim
Shared skills: dash

Tự làm thử

extends Node

func _ready():
	var first := {}
	for skill in OS.read_string_from_stdin().split(" ", false):
		first[skill] = true
	var second := {}
	for skill in OS.read_string_from_stdin().split(" ", false):
		second[skill] = true

	# Tạo tập hợp hợp và tập hợp giao

	# In ra kết quả