、そのためのn番目の要素をのdictには、リストを変換キー

Question

質問です：効率的かつpythonically dictのmy_dictにリストmy_listのリストを変換する方法ので、すべてのネストされたリストのゼロ番目の要素がキーであり、残りの要素は値（リストも含む）です。

例：

入力：

my_list = [['a', 'b'], 
      ['b', 'c', 'd', 'e', 'f'], 
      ['g'], 
      ['h', 'i', 'j'], 
      ['k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't']] 

出力：

my_dict = {'a': ['b'], 
      'b': ['c', 'd', 'e', 'f'], 
      'g': None, 
      'h': ['i', 'j'], 
      'k': ['l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't']} 

サイドノート：メソッドは、クリーンで効率的にする必要があるので 私のデータセットが巨大です。リストを反復処理することは受け入れられますが、（O（n）の複雑さを保つために）入れ子になるループは避けてください。私は、入力リストを反復処理して0番目の要素をポップする作業を行う関数を書くことに成功しましたが、popping is itself O(n)は全体の解をO（n * n）にしています。

Answer 1

辞書理解を使用してください。

dct = {lst[0]: lst[1:] or None for lst in my_list} 
pprint(dct) 

---

{'a': ['b'], 
'b': ['c', 'd', 'e', 'f'], 
'g': None, 
'h': ['i', 'j'], 
'k': ['l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't']} 

---

複雑：値リストまたはNoneはor演算子を使用してNoneとインデックス1からリストのスライスを短絡して作成され

複雑このdictのcomp。 O（n * m）です。ここで、nはリスト内の項目数であり、mは最大スライスの長さです。ここでの利得は、時間の複雑さの削減にはなりませんが、CPU時間の短縮につながります。

Answer 2

あなたが行うことができ、

{ item[0]: item[1:] or None for item in my_list } 

Answer 3

あなたはdict comprehensionを使用することができます。

>>> { i[0]:i[1:] or None for i in my_list} 
{'a': ['b'], 
'b': ['c', 'd', 'e', 'f'], 
'g': None, 
'h': ['i', 'j'], 
'k': ['l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't']} 

Answer 4

これはO（n）のソリューションを提供します。

my_list = [['a', 'b'], 
     ['b', 'c', 'd', 'e', 'f'], 
     ['g'], 
     ['h', 'i', 'j'], 
     ['k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't']] 
print(my_list) 
my_dict={} 
for x in my_list: 
    my_dict[x[0]]=x[1:] 
print(my_dict) 

しかし、キー

Answer 5

リストのスライスのいずれかの重複があってはならないことを心に留めておくあなたはタプルを使用している場合は、同じO（N）の複雑さを持っています。私はあなたが与えられた入力データ構造でO（N * N）より良くなることができないのではないかと思います。

Answer 6

使用辞書のcmprh

{i[0]:i[1:] or None for i in my_list} 

出力：

{'a': ['b'], 'h': ['i', 'j'], 'k': ['l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't'], 'b': ['c', 'd', 'e', 'f'], 'g': None}