O（n）の中で、リストから設定分類されたデータを生成する

Question

私は性質prop1とprop2と項目の一覧から、次のような構造を持つデータセットを生成しようとしています：私はできている

result[p1][p2] => list of item with prop1=p1 and prop2=p2

でO（N2）でそれを行うには：

result = { 
    item.prop1: { 
     item.prop2: [ 
      i 
      for i in item_list 
      if i.prop1 == item.prop1 and i.prop2 == item.prop2 
     ] 
    } 
    for item in item_list 
} 

しかし、少ない時間でそれを行うための方法を見つけることができませんでした。 O（n）でこれを達成することは可能ですか？

Answer 1

あなたは一度だけのアイテムを反復している必要があります

from collections import defaultdict 

result = defaultdict(lambda: defaultdict(list)) 
for item in item_list: 
    result[item.prop1][item.prop2].append(item) 

Answer 2

dict（defaultdictではなく）使用したソリューション：

result = {} 
for item in item_list: 
    result.setdefault(item.prop1, {}).setdefault(item.prop2, []).append(item)