Mutable Wrapper для неизменного словаря - PullRequest
Новая
       16

Mutable Wrapper для неизменного словаря

0 голосов
/ 27 апреля 2019

Вот проблема; У меня есть неизменный словарь с огромным набором предметов. Тип ключа и типы значений, содержащиеся в этом dict, сами являются неизменяемыми. Я хотел бы иметь возможность изменять этот dict (добавляя / удаляя / заменяя пары ключ-значение) без необходимости делать полную копию dict.

Я представляю некоторый класс-оболочку для неизменного dict, который придерживается dict-контракта и по умолчанию использует неизменный dict для значений, которые не были обновлены. Я вижу сообщение Как «идеально» переопределить dict? , который я планирую использовать для создания этой обертки.

Прежде чем приступить к реализации этого проекта, я просто хотел спросить - эта конструкция уже предусмотрена языком? Или как еще можно добиться желаемого эффекта? Я использую последнюю версию Python (3.7), поэтому я могу использовать все доступные языковые функции. Спасибо!

Ответы [ 2 ]

2 голосов
/ 27 апреля 2019

Взгляните на collections.ChainMap. Это обертка вокруг нескольких словарей: все записи идут в первый словарь, а поиск выполняется в порядке карт. Поэтому я думаю, что вы могли бы просто сделать что-то вроде: 

modified_map = {}
mutable_map = collections.ChainMap(modified_map, huge_immutable_map)
0 голосов
/ 27 апреля 2019

Допустим, вы использовали frozendict реализацию, такую ​​как эту : 

class frozendict(collections.Mapping):
    """
    An immutable wrapper around dictionaries that implements the complete :py:class:`collections.Mapping`
    interface. It can be used as a drop-in replacement for dictionaries where immutability is desired.
    """

    dict_cls = dict

    def __init__(self, *args, **kwargs):
        self._dict = self.dict_cls(*args, **kwargs)
        self._hash = None

    def __getitem__(self, key):
        return self._dict[key]

    def __contains__(self, key):
        return key in self._dict

    def copy(self, **add_or_replace):
        return self.__class__(self, **add_or_replace)

    def __iter__(self):
        return iter(self._dict)

    def __len__(self):
        return len(self._dict)

    def __repr__(self):
        return '<%s %r>' % (self.__class__.__name__, self._dict)

    def __hash__(self):
        if self._hash is None:
            h = 0
            for key, value in self._dict.items():
                h ^= hash((key, value))
            self._hash = h
        return self._hash

Если вы хотите изменить ее, вы можете просто войти и изменить self._dict: 

d = frozendict({'a': 1, 'b': 2})
d['a'] = 3  # This fails
mutable_dict = d._dict
mutable_dict['a'] = 3  # This works
print(d['a'])

Это немного отвратительно, когда я захожу к защищенным ученикам, но я бы сказал, что все в порядке, потому что ты пытаешься сделать немного отвратительно.Если вы хотите непостоянный словарь (просто dict), используйте его.Если вы никогда не хотите изменять его, используйте реализацию frozendict, подобную приведенной выше.Гибрид изменчивого и неизменного не имеет смысла.Все, что делает frozendict, - это то, что он не реализует методы мутации dunder (__setitem__, __delitem__ и т. Д.).Под капотом frozendict представляет собой обычный, изменчивый dict.

Вышеупомянутый подход, на мой взгляд, превосходит тот, который вы связали.Композиционность (имеющая frozendict со свойством _dict) гораздо проще рассуждать, чем наследование (подкласс dict) во многих случаях.

...