python遞歸字典轉換爲字符串

Question

我在將字典轉換爲具有遞歸功能的字符串時遇到了問題。 我有一個如下路由的地圖;

urls = { 
    '/' : 'BaseController.hello', 
    '/api' : { 
     '/auth' : { 
      '/me' : 'ApiController.hello', 
      '/login' : { 
       '/guest' : 'ApiController.guest_login', 
       '/member': 'ApiController.member_login' 
      } 
     } 
    } 
} 

我需要做的是從中生成一個字典到以下;

url_map = { 
    '/' : 'BaseController.hello', 
    '/api/auth/me' : 'ApiController.hello', 
    '/api/auth/login/guest' : 'ApiController.guest_login', 
    '/api/auth/login/member': 'ApiController.member_login', 
} 

此功能被稱爲路由分組，但我一直沒有能夠編寫一個函數來生成該功能。有任何想法嗎 ？

Answer 1

您可以遞歸不喜歡這樣

def flatten(current_dict, current_key, result_dict): 

    # For every key in the dictionary 
    for key in current_dict: 
     # If the value is of type `dict`, then recurse with the value 
     if isinstance(current_dict[key], dict): 
      flatten(current_dict[key], current_key + key, result_dict) 
     # Otherwise, add the element to the result 
     else: 
      result_dict[current_key + key] = current_dict[key] 
    return result_dict 

print flatten(urls, "", {}) 

輸出

{ 
    '/api/auth/me': 'ApiController.hello', 
    '/api/auth/login/guest': 'ApiController.guest_login', 
    '/': 'BaseController.hello', 
    '/api/auth/login/member': 'ApiController.member_login' 
}