Javascript - 查找对象数组(矩阵)中的不同属性

Question

背景:预处理代码将在大量数据上运行，以提取需要在图表上显示的属性。该图是平行坐标图。它将在浏览器中运行。

代码片段:提取更改的属性和相关类别

我的代码片段正确输出答案，但效率不高

var all = [
    {
      Dim_A: { v: '0', category: 'Window' },
      Dim_B: { v: '-1', category: 'Wall' },
      Dim_C: { v: '0', category: 'Wall' },
      Dim_D: { v: '0', category: 'Exterior Wall' }
    },
    {
      Dim_A: { v: '0', category: 'Window' },
      Dim_B: { v: '2', category: 'Wall' },
      Dim_C: { v: '1', category: 'Wall' },
      Dim_D: { v: '0', category: 'Exterior Wall' }
    },
    {
      Dim_A: { v: '0', category: 'Window' },
      Dim_B: { v: '-1', category: 'Wall' },
      Dim_C: { v: '0', category: 'Wall' }
    },
    {
      Dim_A: { v: '0', category: 'Window' },
      Dim_B: { v: '-1', category: 'Wall' },
      Dim_C: { v: '0', category: 'Wall' },
      Dim_E: { v: '0', category: 'Exterior Wall' }
    }
  ]

  if (all.length < 2) {
    throw 'need at least 2'
  }

  let distinctDims = new Map()
  for (let i = 0; i < all.length - 1; i++) {
    for (let j = i + 1; j < all.length; j++) {
      if (i === j) {
        continue
      }
      let a = all[i]
      let b = all[j]
      for (let pa in a) {
        if (!a[pa] || !b[pa] || a[pa].v !== b[pa].v)
          distinctDims[pa] = { category: a[pa].category }
      }
      for (let pb in b) {
        if (!a[pb] || !b[pb] || a[pb].v !== b[pb].v)
          distinctDims[pb] = { category: b[pb].category }
      }
    }
  }

  console.log(distinctDims)

输出正确。寻找更有效的方法。

Answer 1

我假设，通过更改，我们包括在某一点存在而不在另一点存在的属性。这似乎是在更改中包含属性 Dim_D 和 Dim_E 的基础。如果我的假设是正确的，那么单个循环就足以找到更改。更改可能存在三种情况:

• all[0]处的值与原始值发生变化
• 某个值存在于 all[0] 中，但稍后不再存在
• 某个值在 all[0] 中不存在，但稍后出现

if (all.length < 2) {
  throw 'need at least 2'
}

const prevDims = all[0]
const distinctDims = new Map()

for (let i = 1; i < all.length; i++) {
  const currentDims = all[i];

  for (const key in currentDims) {
    if (!distinctDims[key]) {
      // add to distinctDims either if value changed, or if it was not present previously 
      if (!prevDims[key] || currentDims[key].v !== prevDims[key].v) {
          distinctDims[key] = { 
            category: currentDims[key].category 
          }
      }
    }
  }


  // Check for dimensions that existed previously but not currently
  for (const key in prevDims) {
    if (!distinctDims[key] && !currentDims[key]) {
      distinctDims[key] = { category: prevDims[key].category }
      delete prevDims[key]
    }
  }
}