對物件陣列進行分組并為每個物件分配新的組合值-有解無憂

從物件陣列中，我想alumni為每個物件添加一個屬性。該屬性的值是具有相同school值的所有物件的名稱以“-”分隔的串聯。

現在棘手的部分是我需要盡可能提高性能，因為初始物件陣列非常大。

我想出了一個使用 groupBy school 的解決方案，在每個組中映射不同的名稱并將它們連接成一個字串，然后在每個物件上回圈以添加新的屬性和值，最后在每個組上回圈以將所有物件放在一個新陣列（撤消組）。

我確信有一種更清潔的方法可以做到這一點。任何建議都非常受歡迎。

下面是初始陣列，以及將新屬性添加到陣列中每個物件的預期結果。

var initialArr = [
  {name:"A", school:"LFM"},
  {name:"B", school:"LFM"},
  {name:"C", school:"PBE"},
  {name:"D", school:"LFM"},
  {name:"E", school:"BPE"},
  {name:"F", school:"LFM"}
];

var expectedResult = [
  {name:"A", school:"LFM", alumni:"A-B-D-F"},
  {name:"B", school:"LFM", alumni:"A-B-D-F"},
  {name:"C", school:"PBE", alumni:"C-E"},
  {name:"D", school:"LFM", alumni:"A-B-D-F"},
  {name:"E", school:"BPE", alumni:"C-E"},
  {name:"F", school:"LFM", alumni:"A-B-D-F"}
];

uj5u.com熱心網友回復：

我想說最有效的方法是創建一個將學校映射到名稱陣列的物件。然后map是初始陣列：

var initialArr= [
  {name:"A", school:"LFM"},
  {name:"B", school:"LFM"},
  {name:"C", school:"PBE"},
  {name:"D", school:"LFM"},
  {name:"E", school:"BPE"},
  {name:"F", school:"LFM"}
];

var schoolObj = initialArr.reduce((a, { name, school }) => {
  a[school] = (a[school] || []);
  a[school].push(name);
  return a;
}, {});

var expectedResult = initialArr.map(e => {
  e.alumni = schoolObj[e.school].join("-");
  return e;
});

console.log(expectedResult);

這是 O(n) 時間復雜度，但也是 O(n) 空間復雜度（我認為 - 在這方面仍在學習）。您可以制作一個具有恒定空間的效率更低的 O(n^2) 解決方案，但由于您提到輸入陣列非常大，我認為時間將是您最大的限制。

請注意，您可能必須對校友陣列執行排序，在這種情況下，如果您使用有效的排序，時間復雜度可能為 O(n log n)（我將演算法的選擇留給您）。

uj5u.com熱心網友回復：

根據您的喜好過濾和映射資料。

    const initialArr= [
      {name:"A", school:"LFM"},
      {name:"B", school:"LFM"},
      {name:"C", school:"PBE"},
      {name:"D", school:"LFM"},
      {name:"E", school:"BPE"},
      {name:"F", school:"LFM"}
    ]

    console.log(
      initialArr.map(x => ({
        name: x.name, 
        school: x.school, 
        alumni: `${x.name}-${initialArr.filter(y => x.school === y.school && y.name !== x.name).map(y => y.name).join("-")}`
      }))
    )

uj5u.com熱心網友回復：

你描述它的方式是有效的。

這僅取決于您如何準確地執行 groupBy 和其他部分。如果沒有回圈中的回圈（并且沒有），那么復雜性是O(n)（線性的），這是你能得到的最好的。可能有一些微優化的空間，但這通常不是很有效，并且在大多數專案中不值得花時間。

uj5u.com熱心網友回復：

編輯：最快的方法是基本的方法。這是某人完成的測驗，for 比 forEach 和 map 快 20 倍。

var initialArr= [
    {name:"A", school:"LFM"},
    {name:"B", school:"LFM"},
    {name:"C", school:"PBE"},
    {name:"D", school:"LFM"},
    {name:"E", school:"BPE"},
    {name:"F", school:"LFM"}
];

var expectedArr = [...initialArr]; //if you want even more speed, remove [...], but it will alter initialArr
var schoolObject = Object.fromEntries(expectedArr.map(e => [e.school, []]));

expectedArr.forEach((e) => schoolObject[e.school].push(e.name));
var keys = Object.keys(schoolObject);

for(let k = 0; k< keys.length;k  )
    schoolObject[keys[k]] = schoolObject[keys[k]].join("-");

for(let i=0;i<expectedArr.length;i  )
    expectedArr[i].alumni = schoolObject[expectedArr[i].school];

console.log(initialArr);

我能想到的最快方法：

創建一個具有所有學校屬性的物件
將所有內容添加names到 schoolObject
將結果附加到連接值。

const initialArr= [
    {name:"A", school:"LFM"},
    {name:"B", school:"LFM"},
    {name:"C", school:"PBE"},
    {name:"D", school:"LFM"},
    {name:"E", school:"BPE"},
    {name:"F", school:"LFM"}
];

var schoolObject = Object.fromEntries(initialArr.map(e => [e.school, []]));
initialArr.forEach((e) => schoolObject[e.school].push(e.name))
var expectedResult = initialArr.map(e => {
    return {...e,alumni: schoolObject[e.school].join("-")};
});
console.log(expectedResult);

轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/490602.html

標籤：javascript 数组目的

上一篇：通過匹配值從我的嵌套物件陣列中洗掉資料

下一篇：Typescript認為函式中的物件引數是字串