用字典填充字典鍵的最有效方法

Question

舉例來說，假設我有3個朋友，約翰，卡特，比爾，我想跟蹤他們去過的地方。 這些地點在字典中，如果他們訪問過該地點，則其值為1，如果未訪問，則值為0。

places = {"LA": 0, "San Jose": 0, "NY": 0}

現在設置此選項將無效，因為它是淺表副本：

friends = {"John": places, "Carter": places, "Bill": places}

我現在有一個簡單的解決方案是：

friends = {"John": {"LA": 0, "San Jose": 0, "NY": 0}, "Carter": {"LA": 0, "San Jose": 0, "NY": 0}, "Bill": {"LA": 0, "San Jose": 0, "NY": 0}}

這似乎不是很有效。 有沒有更好的方法來完成我要在Python中實現的目標？ 是用於填充朋友的語法，還是完全是一種新方法？

Answer 1

如果您有一組靜態城市，則可以在地圖中存儲城市名稱作為鍵，並在該城市中存儲索引作為值。 此外，您可以為每個人存儲訪問列表，其中該列表的第i個元素表示第i個城市的訪問次數：

places = {"LA": 0, "San Jose": 1, "NY": 2}
friends = {"John": [0, 0, 0], "Carter": [0, 0, 0], "Bill": [0, 0, 0]}

那么如果約翰訪問紐約，您會：

friends["John"][places["NY"]] += 1

它比您的方法更有效地利用內存，因為它可以將城市名稱存儲在一個地方

Answer 2

我相信您正在尋找copy.deepcopy() 。

friends = {
   "John": copy.deepcopy(places), 
   "Carter": copy.deepcopy(places), 
   "Bill": copy.deepcopy(places),
   }

Answer 3

如果“約翰”僅訪問了“ LA”和“ NY”，您是否不能這樣做？

"John": {"LA", "NY"}, "Carter": {"San Jose"}, etc...

更有效的方法是將索引引用到位置列表，因此，除了位置名稱以外，還只是索引列表，因此“ John”將為0和2。