問題

現(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

ChianMap使用原來的字典，它自己不創(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 >>>

推薦教程：《Python教程》