Javascript - Нахождение различных свойств в массиве объектов (матрица) - PullRequest
Новая
       48

Javascript - Нахождение различных свойств в массиве объектов (матрица)

0 голосов
/ 01 мая 2020

Справочная информация: код предварительной обработки будет выполняться на большом количестве данных для извлечения свойств, которые необходимо отобразить на диаграмме. Диаграмма представляет собой параллельную координатную диаграмму. Он будет работать в браузере.

Фрагмент: извлекает измененные свойства и связанную категорию

Мой фрагмент выводит ответ правильно, но не эффективно 

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)

Выводится правильно. Ищем более эффективный способ.

1 Ответ

1 голос
/ 01 мая 2020

Я предполагаю, что к измененному мы добавляем свойства, которые существуют в одной точке, а не в другой. Похоже, это основание для включения в изменения свойств Dim_D и Dim_E. Если мое предположение верно, одного l oop достаточно, чтобы найти изменения. Существует три возможных варианта изменения:

  • значение меняется с исходного на 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]
    }
  }
}
...