Есть ли цепочка для карт Python?

Question

В Python можно расширять список ленивым способом, используя itertools.chain:

L = itertools.chain(L1, L2)

Есть ли оператор «склеивания» ленивых карт?Т.е.

M = glue(M1, M2)

, где

M['blah']

возвращает

M1['blah'] if 'blah' in M1 else M2['blah']

, а M имеет соответствующие генераторы для keys() и values().

Answer 1

Python 3.3 добавил collection.ChainMap , который делает именно это.

Answer 2

Создать класс для представления ленивых оценок по списку карт несложно и адаптировать поведение к вашему приложению.Например:

from UserDict import DictMixin

class Map(object, DictMixin):
    def __init__(self, *maps):
        self.maps = maps
    def __getitem__(self, key):
        for m in self.maps:
            if key in m:
                return m[key]
    def keys(self):
        return list(self.iterkeys())
    def iterkeys(self):
        return (k for m in self.maps for k in m.iterkeys())
    def values(self):
        return list(self.itervalues())
    def itervalues(self):
        return (v for m in self.maps for v in m.itervalues())

def glue(*maps):
    return Map(*maps)

M1 = {'blah': 1}
M2 = {'duh': 2}

M = glue(M1, M2)
print M['blah']
print M['duh']
print list(M.keys())
print list(M.values())

Вывод:

1
2
['blah', 'duh']
[1, 2]