Наследование от defaultddict и OrderedDict

Question

Я попытался унаследовать от обоих collections.defaultdict и collections.OrderedDict как так:

class OrderedDefaultDict(defaultdict, OrderedDict): pass 

и вот так:

class OrderedDefaultDict(OrderedDict, defaultdict): pass 

для того, чтобы созданный упорядоченный Dict по умолчанию (класс, должен помнить порядок, в котором были созданы новые элементы по умолчанию), но, похоже, выдает сообщение об ошибке:

TypeError: multiple bases have instance lay-out conflict 

Я прочитал here, что это потому, что они оба реализованы в C. После отключения реализации языка Python C из OrderedDict, комментируя этот раздел в collections модуле:

try: 
    from _collections import OrderedDict 
except ImportError: 
    # Leave the pure Python version in place. 
    pass 

Я сумел наследовать от обоих, но он не работает так, как я ожидал. У меня есть два вопроса:

1. Почему вы не можете наследовать от двух классов, написанных на C? Я бы понял, если вы не сможете наследовать ни один класс, написанный на C, но почему вы можете наследовать один, а не 2?
2. Выполнение моего запрошенного класса было бы легко путем подкласса OrderedDict и переопределения __getitem__() в соответствии с поведением defaultdict. Есть ли лучший способ (желательно в стандартной библиотеке), чтобы имитировать такое же поведение? Или является подклассом OrderedDict наиболее оптимальным? (Подклассов defaultdict возможно тоже, но его реализация является, вероятно, легче с помощью OrderedDict)

Первый вопрос является важным из двух в реализации его сам по подклассов OrderedDict не должно представлять проблему.

Answer 1

Функциональность defaultdict может быть просто реализована путем определения __missing__ метода:

class DefaultOrderedDict(OrderedDict): 
    def __init__(self, default_factory=None, **kwargs): 
     OrderedDict.__init__(self, **kwargs) 
     self.default_factory = default_factory 

    def __missing__(self, key): 
     result = self[key] = self.default_factory() 
     return result