設置屬於某個類的類的最有效方法是什麼

Question

如何設置以下類結構？爲什麼？

類人代表的是人物 課室代表室

在哪裏，我想存儲人的房間位置，以有效地問以下兩個問題的能力：

1）什麼房間是人X嗎？和， 2）哪些人在Y室？

我可以看到的選項是：

• 類Person存儲間位置（問題2將是低效的），
• 類間存儲其人（問題1是低效），
• 上述兩種（機會數據完整性問題），並
• 外部字典保存數據（似乎對OOP的精神）

Answer 1

外部字典保存數據（似乎對OOP的精神）

或者你可以實現一次所有方法：你定義了兩個協會人有一個房間和房間裏有很多人，你也可以使用適當的數據結構來索引一切，以光速訪問你的對象！也就是說，您可以使用面向對象的關聯（即組合）遍歷對象圖並且實現一些特定的需求，將圖存儲在某些數據結構中以滿足您的需求。

這不符合OOP的精神。它贊成採用良好的編碼習慣，而不是人爲的教條。

Answer 2

肯定是一個外部結構。這是面向對象的精神。類表示對象。一個人既不是一個房間的財產，也不是一個人的財產，所以沒有理由把一個人放在另一個人的班上。相反，字典表示它們之間的關係，所以它應該是一個新的實體。

一個簡單的格式將是一個字典，其中每個鍵是一個房間，值是其中的人的列表。然而，你也許可以創建一個圍繞它的一類，如果你需要更復雜的功能

Answer 3

不是每個問題都適合OOP。這是其中之一。 :-)

你基本上在這裏是一個二維網格或矩陣。 一個軸代表人，另一個代表房間。限制是一個人只能在一個房間裏。

A list of（person,room）元組似乎是一種很好的方式來在Python中表示它。這裏有一個例子（在IPython中），用你的兩個查詢：

In [1]: locations = [('alfred', 'office'), ('ben', 'storage'), ('charlene', 'office'), ('deborah', 'factory')] 

In [2]: [room for person, room in locations if person == 'charlene'] 
Out[2]: ['office'] 

In [3]: [person for person, room in locations if room == 'office'] 
Out[3]: ['alfred', 'charlene'] 

查詢是列表解析，所以它們非常快。 除非你的位置列表是巨大的，我不認爲性能會是一個大問題。

請注意，這種解決方案將適用於空房間和不存在的人。

In [4]: [room for person, room in locations if person == 'zeke'] 
Out[4]: [] 

In [5]: [person for person, room in locations if room == 'maintenance'] 
Out[5]: [] 

您將不得不小心不要插入同一個人兩次。