Menu
CoddyTech

Từ điển như một tập hợp

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 32 trên 78.

Để chuyển một mảng thành tập hợp, hãy lặp qua mảng và dùng mỗi giá trị làm khóa. Các giá trị lặp lại sẽ nằm cùng một khóa:

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

Để kiểm tra một giá trị có phải là phần tử hay không, hãy dùng has() hoặc toán tử in. Với từ điển, cả hai đều kiểm tra các khóa, không bao giờ kiểm tra các giá trị:

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

Mảng cũng có has(), nhưng phương thức này so sánh giá trị với từng phần tử. Từ điển tìm khóa trực tiếp, vì vậy kiểm tra xem một giá trị có thuộc tập hợp hay không vẫn nhanh ngay cả khi tập hợp có hàng nghìn phần tử.

Vòng lặp for trên tập hợp sẽ duyệt qua các phần tử theo thứ tự chúng được thêm vào:

for word in banned:
	print(word) # spam, rồi đến scam
challenge icon

Thử thách

Dễ

Bạn kiểm tra khách ở cửa một bữa tiệc. Chương trình đọc hai dòng đầu vào:

  1. Danh sách khách: tên được phân cách bằng dấu cách. Một số tên xuất hiện nhiều hơn một lần.
  2. Những người đến: tên được phân cách bằng dấu cách.

Tạo tập hợp guests từ danh sách khách. In ra số người khác nhau trong danh sách, sau đó in một dòng cho mỗi người đến: NAME: welcome nếu họ có trong danh sách, hoặc NAME: not on the list nếu không. Với đầu vào:

mia leo ana mia
mia sam ana

đầu ra là:

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

Tự làm thử

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 := {}

	# Tạo tập hợp khách

	# In ra số lượng khách và kiểm tra từng lượt khách đến
quiz iconTự kiểm tra

Bài học này có một bài trắc nghiệm ngắn. Bắt đầu bài học để trả lời và theo dõi tiến độ.

Tất cả bài học trong Logic và luồng chương trình

Tự luyện tập: Trình biên dịch GDScript online