Khi nào thì sử dụng bản đồ có ý nghĩa?

Question

Tôi đang cố gắng làm tròn các trường hợp khi sử dụng bản đồ (tập hợp các mục nhập giá trị khóa) có ý nghĩa. Cho đến nay tôi có hai loại (xem bên dưới). Giả sử tồn tại nhiều hơn, chúng là gì?

Vui lòng giới hạn mỗi câu trả lời cho một danh mục duy nhất và đưa ra một ví dụ.

---

giá trị tài sản (like a bean)

age -> 30 
sex -> male 
loc -> calgary 

Presence, với O (1) hiệu suất

peter -> 1 
john -> 1 
paul -> 1 

Answer 1

Nếu ngôn ngữ của bạn cho phép cả hai mảng kết hợp và con trỏ đến chức năng/thủ tục, bạn có thể sử dụng bản đồ để xây dựng một cái gì đó tương tự như hướng đối tượng (xem Perl cho một ví dụ cổ điển).

Xem tại đây để biết more detailed explanation.

Answer 2

cấu trúc thưa thớt dữ liệu (ví dụ như một mảng thưa thớt hoặc một ma trận):

0 -> value 
1 -> value 
100 -> value 
105 -> value 

Ngoài ra, tôi cho rằng ví dụ "Hiện diện" bạn liệt kê được thực hiện tốt hơn với cấu trúc Tập dữ liệu (ví dụ: HashSet trong Java hoặc .NET) vì phần "ánh xạ" bản đồ thực sự không cần thiết.

Answer 3

Nhớ kết quả chức năng (bộ nhớ đệm, đệm, memoization)

10 -> 2 
20 -> 7 
30 -> zeroesIn(factorial(30)) 

Answer 4

Như Eric Petroelje nói, "hiện diện" của bạn ví dụ là phù hợp hơn với một Set hơn một bản đồ.

Tuy nhiên, nếu bạn muốn theo dõi số lần xuất hiện của sự vật, hãy sử dụng Bản đồ. Ví dụ, bạn muốn biết bao nhiêu lần một từ được xuất hiện trong một tài liệu:

giả:

wordMap = map() 
for word in document: 
    if wordMap.containsKey(word): 
     wordMap[word]++ 
    else: 
     wordMap[word] = 1 

sau đó nếu tôi muốn biết có bao nhiêu lần so với từ 'bản đồ' xuất hiện trong tài liệu, nó chỉ là wordMap["map"]

Answer 5

Bản đồ là một cách để đại diện cho graph. Các khóa là các nút trong biểu đồ và giá trị cho một nút N cụ thể là danh sách tất cả các nút mà N kết nối đến.

Answer 6

chuyển đổi

peter -> pierre 
john -> jean 
paul -> paul 

Answer 7

(Cảm ơn bạn đã gắn thẻ lại, MatrixFrog.)

điển (lập bản đồ một thuật ngữ để một định nghĩa)

"postulate" -> "demand or claim" 
"consulate" -> "residence of a foreign official" 

Cũng trong thể loại này

EADDRINUSE -> "Address in use." 
EADDRNOTAVAIL -> "Address not available." 

Answer 8

Đi qua số tùy ý các thông số tùy chọn cho một hàm, bằng một ngôn ngữ mà không hỗ trợ chúng:

cars = findAvailableCars(make -> 'Toyota', model -> 'Prius', color -> 'green')