如何從字典創建主字典

Question

我有一本字典：

d = {1: 2,
2:3,
3: 4,
5:6,
6:7}

我想要這個 output：

d= { 1: 4 , 2 :4 , 3:4 , 5:7 , 6:7}

基本上2是1的父母，3是2的父母，4是3的父母。我想說1,2和3與4有關

Answer 1

對於dict中的每個鍵值對，可以使用while循環不斷檢查當前值是否是dict中的有效鍵，並將該鍵的值設為新值，直到該值不是鍵，此時您找到了葉子，您可以將該值分配給當前鍵：

for k, v in d.items():
    while v in d:
        v = d[v]
    d[k] = v

所以給出：

d = {1: 2,
     2: 3,
     3: 4,
     5: 6,
     6: 7}

d變為：

{1: 4, 2: 4, 3: 4, 5: 7, 6: 7}