カスタムキー機能は

Question

collections.defaultdictで使用するために、list.sortにkey引数に類似したカスタムキー関数を定義するための良い方法は何ですか？

ここでは例のユースケースです：

import collections 

class Path(object): 
    def __init__(self, start, end, *other_features): 
     self._first = start 
     self._last = end 
     self._rest = other_features 
    def startpoint(self): 
     return self._first 
    def endpoint(self): 
     return self._last 
    # Maybe it has __eq__ and __hash__, maybe not 

paths = [... a list of Path objects ...] 

by_endpoint = collections.defaultdict(list) 
for p in people: 
    by_last_name[p.endpoint()].append(p) 
# do stuff that depends on lumping paths with the same endpoint together 

私が望むことはlist.sortからkey引数に似key関数としてPath.endpoint使用するby_endpointを指示する方法であり、このキー定義を配置する必要はありませんPathクラス自体に（__eq__と__hash__を使用して）、「開始点による一括処理」も同様に賢明です。

from collections import defaultdict 

class defaultkeydict(defaultdict): 

    def __init__(self, default_factory, key=lambda x: x, *args, **kwargs): 
     defaultdict.__init__(self, default_factory, *args, **kwargs) 
     self.key_func = key 

    def __getitem__(self, key): 
     return defaultdict.__getitem__(self, self.get_key(key)) 

    def __setitem__(self, key, value): 
     defaultdict.__setitem__(self, self.get_key(key), value) 

    def get_key(self, key): 
     try: 
      return self.key_func(key) 
     except Exception: 
      return key 

注意キー機能を実行できない場合は、バック渡されたキーに該当するロジック：多分このような

Answer 1

何か。そうすれば、文字列やその他のキーを使って項目にアクセスすることができます。

今：

p = Path("Seattle", "Boston") 
d = defaultkeydict(list, key=lambda x: x.endpoint()) 
d[p].append(p) 
print(d)  # defaultdict(<type 'list'>, {'Boston': [<__main__.Path object at ...>]})