7

次のようなリストがあるとします。

mylist = ['a','b','c','d']

このリストから、再帰/再帰関数を使用せずに次の辞書を作成することは可能ですか?

{
  'a': {
    'b': {
      'c': {
        'd': { }
      }
    }
  }
}
4

5 に答える 5

11

単純なケースでは、最後または最初から単純に反復してビルドします。

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), {})
于 2012-11-05T18:44:11.370 に答える
3

または、空想と読みやすさの低下のために:

dict = reduce(lambda x, y: {y: x}, reversed(myList), {})
于 2012-11-05T18:46:45.520 に答える
3

この単純なケースでは、少なくとも、はい:

my_list = ['a', 'b', 'c', 'd']
cursor = built_dict = {}
for value in my_list:
    cursor[value] = {}
    cursor = cursor[value]
于 2012-11-05T18:42:00.157 に答える
1

すべての再帰を反復に変換できることは言及する価値がありますが、それはそれほど簡単ではない場合もあります。質問の特定の例では、それ十分に単純です。期待される結果を変数に累積し、適切な順序で入力リストをトラバースするだけです。これは私が意味することです:

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': {}}}}}
于 2012-11-05T18:46:11.560 に答える
0
mydict = dict()
currentDict = mydict
for el in mylist:
  currentDict[el] = dict()
  currentDict = currentDict[el]
于 2012-11-05T18:43:38.327 に答える