轉換扁平陣列嵌套父 - 子格式

Question

目前，我有一個數組下面的格式：

[{ 
    key: "a" 
}, { 
    key: "b" 
}, { 
    key: "c" 
}, { 
    key: "d" 
}, { 
    key: "e" 
}] 

數組中的每個元素是在它旁邊元素的父元素。

需要將其轉換爲以下格式：

[{ 
    key: "a", 
    Nodes: [{ 
     key: "b", 
     Nodes: [{ 
      key: "c", 
      Nodes: [{ 
       key: "d", 
       Nodes: [{ 
        key: "e" 
       }] 
      }] 
     }] 
    }] 
}] 

我已經實現了這一點，但我已經實現的邏輯是相當漫長的，現在我想優化代碼。

所以我想知道最優化的方式做到這一點

Answer 1

使用Array#reduceRight，使這個簡單的：

const array = [{ 
 
    key: "a" 
 
}, { 
 
    key: "b" 
 
}, { 
 
    key: "c" 
 
}, { 
 
    key: "d" 
 
}, { 
 
    key: "e" 
 
}]; 
 

 

 
const nested = array.reduceRight((Nodes, obj) => { 
 
    if (Nodes) { 
 
    return [Object.assign({}, obj, { Nodes })]; 
 
    } else { 
 
    return [obj]; 
 
    } 
 
}, null); 
 

 
console.log(nested);