Глубокое копирование определенный пользователем словарь питона

Question

У меня есть определенные пользователем словарь (суб-причислять питон встроенный Dict объект), который не позволяет модифицировать Dict непосредственно:

class customDict(dict): 
    """ 
    This dict does not allow the direct modification of 
    its entries(e.g., d['a'] = 5 or del d['a']) 
    """ 
    def __init__(self, *args, **kwargs): 
     self.update(*args, **kwargs) 

    def __setitem__(self,key,value): 
     raise Exception('You cannot directly modify this dictionary. Use set_[property_name] method instead') 

    def __delitem__(self,key): 
     raise Exception('You cannot directly modify this dictionary. Use set_[property_name] method instead') 

Моя проблема заключается в том, что я Я не могу глубоко скопировать этот словарь, используя copy.deepcopy. Вот пример:

d1 = customDict({'a':1,'b':2,'c':3}) 
print d1 
d2 = deepcopy(d1) 
print d2 

, где он бросает исключение я определил себя за SetItem:

Exception: You cannot directly modify this dictionary. Use set_[property_name] method instead 

Я попытался перезапись DeepCopy метод следующим образом, как предложил here:

def __deepcopy__(self, memo): 
    cls = self.__class__ 
    result = cls.__new__(cls) 
    memo[id(self)] = result 
    for k, v in self.__dict__.items(): 
     setattr(result, k, deepcopy(v, memo)) 
    return result 

Это не вызывает никаких ошибок, но возвращает пустой словарь:

d1 = customDict({'a':1,'b':2,'c':3}) 
print d1 
d2 = deepcopy(d1) 
print d2 

{'a': 1, 'c': 3, 'b': 2} 
{} 

Любые идеи, как исправить это?

Answer 1

Нечто подобное должно работать без изменения глубины.

x2 = customList(copy.deepcopy(list(x1))) 

Это будет отбрасывать x1 к list DeepCopy тогда сделать его customList перед назначением на x2.

Answer 2

Реализация не работает, потому что значения dict не хранятся в __dict__. dict - особый класс. Вы можете заставить его работать, вызывая __init__ с глубокой копией dict.

def __deepcopy__(self, memo): 
    def _deepcopy_dict(x, memo): 
     y = {} 
     memo[id(x)] = y 
     for key, value in x.iteritems(): 
      y[deepcopy(key, memo)] = deepcopy(value, memo) 
     return y 
    cls = self.__class__ 
    result = cls.__new__(cls) 
    result.__init__(_deepcopy_dict(self, memo)) 
    memo[id(self)] = result 
    for k, v in self.__dict__.items(): 
     setattr(result, k, deepcopy(v, memo)) 
    return result 

Эта программа

d1 = customDict({'a': 2,'b': [3, 4]}) 
d2 = deepcopy(d1) 
d2['b'].append(5) 

print d1 
print d2 

Выходы

{'a': 2, 'b': [3, 4]} 
{'a': 2, 'b': [3, 4, 5]}