次のようなリストがあるとします。
mylist = ['a','b','c','d']
このリストから、再帰/再帰関数を使用せずに次の辞書を作成することは可能ですか?
{
'a': {
'b': {
'c': {
'd': { }
}
}
}
}
次のようなリストがあるとします。
mylist = ['a','b','c','d']
このリストから、再帰/再帰関数を使用せずに次の辞書を作成することは可能ですか?
{
'a': {
'b': {
'c': {
'd': { }
}
}
}
}
単純なケースでは、最後または最初から単純に反復してビルドします。
result = {}
for name in reversed(mylist):
result = {name: result}
また
result = current = {}
for name in mylist:
current[name] = {}
current = current[name]
最初のソリューションは、次を使用してワンライナーとして表現することもできますreduce()
。
reduce(lambda res, name: {name: res}, reversed(mylist), {})
または、空想と読みやすさの低下のために:
dict = reduce(lambda x, y: {y: x}, reversed(myList), {})
この単純なケースでは、少なくとも、はい:
my_list = ['a', 'b', 'c', 'd']
cursor = built_dict = {}
for value in my_list:
cursor[value] = {}
cursor = cursor[value]
すべての再帰を反復に変換できることは言及する価値がありますが、それはそれほど簡単ではない場合もあります。質問の特定の例では、それは十分に単純です。期待される結果を変数に累積し、適切な順序で入力リストをトラバースするだけです。これは私が意味することです:
def convert(lst):
acc = {}
for e in reversed(lst):
acc = {e: acc}
return acc
またはさらに短く、上記のアルゴリズムはワンライナーとして表現できます(Python 2.xでは、Python 3.xreduce
がモジュールに移動されたと仮定しfunctools
ます)。前のソリューションの変数名がラムダのパラメーターにどのように対応しているか、およびどちらの場合もアキュムレーターの初期値が次のようになっていることに注意してください{}
。
def convert(lst):
return reduce(lambda acc, e: {e: acc}, reversed(lst), {})
いずれにせよ、関数convert
は期待どおりに機能します。
mylist = ['a','b','c','d']
convert(mylist)
=> {'a': {'b': {'c': {'d': {}}}}}
mydict = dict()
currentDict = mydict
for el in mylist:
currentDict[el] = dict()
currentDict = currentDict[el]