使用 yield 壓平嵌套字典有多簡單？

咱們常常遇到各類字典套字典的數據，例如：

nest_dict = {
    'a': 1,
    'b': {
        'c': 2,
        'd': 3,
        'e': {'f': 4}
    },
    'g': {'h': 5},
    'i': 6,
    'j': {'k': {'l': {'m': 8}}}
}
複製代碼

有沒有什麼簡單的辦法，把它壓扁，變成：

{
    'a': 1,
    'b_c': 2,
    'b_d': 3,
    'b_e_f': 4,
    'g_h': 5,
    'i': 6,
    'j_k_l_m': 8
}
複製代碼

你確定想到了使用遞歸來解決這個問題，那麼你能夠試一試，看看你的遞歸函數有多少行代碼。

今天，咱們使用yield關鍵字來實現這個需求，在不炫技的狀況下，只須要8行代碼。在炫技的狀況下，只須要3行代碼。

要快速地把這個嵌套字典壓扁，咱們須要從下網上來處理字段。例如對於b->e->f->4這條路徑，咱們首先把最裏面的{'f': 4}轉換爲一個元組('f', 4)。而後，把這個元組向上拋出，因而獲得了元組('e', ('f', 4))。咱們把 e拼接到f的前面，變爲：('e_f', 4)，繼續往上拋出，獲得('b', ('e_f', 4))。再把b拼接到e_f上面，獲得('b_e_f', 4)。完成一條線路的組裝。

這個邏輯若是使用yield關鍵字來實現，就是：

def flat(x):
    for key, value in x.items():
        if isinstance(value, dict):
            for k, v in flat(value):
                k = f'{key}_{k}'
                yield (k, v)
        else:
            yield (key, value)
複製代碼

運行結果以下圖所示：

經過使用 yield關鍵字，字典的key會像是在流水線上同樣，一層一層從內向外進行組裝，從而造成完整的路徑。

在下一篇文章中，咱們繼續使用yield關鍵字來解決字典與列表混合嵌套的狀況。