合并多個字典或映射

問題

現(xiàn)在有多個字典或者映射，你想將它們從邏輯上合并為一個單一的映射后執(zhí)行某些操作，比如查找值或者檢查某些鍵是否存在。

解法

假如你有如下兩個字典:

a = {'x': 1, 'z': 3 } b = {'y': 2, 'z': 4 }

現(xiàn)在假設(shè)你必須在兩個字典中執(zhí)行查找操作 (比如先從 a 中找，如果找不到再在 b 中找)。一個非常簡單的解決方案就是使用 collections 模塊中的 ChainMap 類。比如：

from collections import ChainMap c = ChainMap(a,b) print(c['x']) # Outputs 1 (from a) print(c['y']) # Outputs 2 (from b) print(c['z']) # Outputs 3 (from a)

討論

一個 ChainMap 接受多個字典并將它們在邏輯上變?yōu)橐粋€字典。然后，這些字典并不是真的合并在一起了， ChainMap 類只是在內(nèi)部創(chuàng)建了一個容納這些字典的列表并重新定義了一些常見的字典操作來遍歷這個列表。大部分字典操作都是可以正常使用的，比如：

>>> len(c) 3 >>> list(c.keys()) ['x', 'y', 'z'] >>> list(c.values()) [1, 2, 3] >>>

如果出現(xiàn)重復(fù)鍵，那么第一次出現(xiàn)的映射值會被返回。因此，例子程序中的 c[‘z’]總是會返回字典 a 中對應(yīng)的值，而不是 b 中對應(yīng)的值。

對于字典的更新或刪除操作總是影響的是列表中第一個字典。比如：

>>> c['z'] = 10 >>> c['w'] = 40 >>> del c['x'] >>> a {'w': 40, 'z': 10} >>> del c['y'] Traceback (most recent call last): ... KeyError: "Key not found in the first mapping: 'y'" >>>

ChainMap 對于編程語言中的作用范圍變量 (比如 globals , locals 等) 是非常有用的。事實上，有一些方法可以使它變得簡單：

>>> values = ChainMap() >>> values['x'] = 1 >>> # Add a new mapping >>> values = values.new_child() >>> values['x'] = 2 >>> # Add a new mapping >>> values = values.new_child() >>> values['x'] = 3 >>> values ChainMap({'x': 3}, {'x': 2}, {'x': 1}) >>> values['x'] 3 >>> # Discard last mapping >>> values = values.parents >>> values['x'] 2 >>> # Discard last mapping >>> values = values.parents >>> values['x'] 1 >>> values ChainMap({'x': 1}) >>>

---

作為 ChainMap 的替代，你可能會考慮使用 update() 方法將兩個字典合并。比如：

>>> a = {'x': 1, 'z': 3 } >>> b = {'y': 2, 'z': 4 } >>> merged = dict(b) >>> merged.update(a) >>> merged['x'] 1 >>> merged['y'] 2 >>> merged['z'] 3 >>>

這樣也能行得通，但是它需要你創(chuàng)建一個完全不同的字典對象 (或者是破壞現(xiàn)有字典結(jié)構(gòu))。同時，如果原字典做了更新，這種改變不會反應(yīng)到新的合并字典中去。比如：

>>> a['x'] = 13 >>> merged['x'] 1

ChainMap 使用原來的字典，它自己不創(chuàng)建新的字典。所以它并不會產(chǎn)生上面所說的結(jié)果，比如：

>>> a = {'x': 1, 'z': 3 } >>> b = {'y': 2, 'z': 4 } >>> merged = ChainMap(a, b) >>> merged['x'] 1 >>> a['x'] = 42 >>> merged['x'] # Notice change to merged dicts 42 >>>

總結(jié)

以上是生活随笔為你收集整理的《Python Cookbook 3rd》笔记（1.20）：合并多个字典或映射的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。