JS/ES6/lodash 查找两个多维数组缺失元素的索引

Question

假设我有 2 个多维对象数组

const products = [
  {
    id: 1
    name: 'lorem'
  },
  {
    id: 3,
    name: 'ipsum'
  }
];

const tmp_products = [
  {
    id: 1
    name: 'lorem'
  },
  {
    id: 14,
    name: 'porros'
  },
  {
    id: 3,
    name: 'ipsum'
  },
  {
    id: 105,
    name: 'dolor'
  },
  {
    id: 32,
    name: 'simet'
  }
];

通过id 属性查找缺失索引的正确方法是什么？ 我期待像[1,3,4] 这样的输出，因为products 中不存在这些对象

我发现了一个类似的问题，但适用于普通数组： Javascript find index of missing elements of two arrays

var a = ['a', 'b', 'c'],
  b = ['b'],
  result = [];
_.difference(a, b).forEach(function(t) {result.push(a.indexOf(t))});

console.log(result);

我想使用 ES6 或 lodash 来尽可能短

Answer 1

您可以使用集合来快速完成：

const productIds = new Set(products.map(v => v.id));
const inds = tmp_products
    .map((v, i) => [v, i])
    .filter(([v, i]) => !productIds.has(v.id))
    .map(([v, i]) => i);
inds // [1, 3, 4]

Answer 2

您可以使用Array.prototype.reduce函数获取缺失产品索引列表。

在reduce回调中，您可以使用Array.prototype.some检查产品是否包含在products数组中，并根据该结果决定是否添加product index。

const products = [
  {
    id: 1,
    name: 'lorem'
  },
  {
    id: 3,
    name: 'ipsum'
  }
];

const tmp_products = [
  {
    id: 1,
    name: 'lorem'
  },
  {
    id: 14,
    name: 'porros'
  },
  {
    id: 3,
    name: 'ipsum'
  },
  {
    id: 105,
    name: 'dolor'
  },
  {
    id: 32,
    name: 'simet'
  }
];

const missingIndex = tmp_products.reduce((acc, curV, curI) => {
  if (!products.some((item) => item.id === curV.id && item.name === curV.name)) {
    acc.push(curI);
  }
  return acc;
}, []);

console.log(missingIndex);

Answer 3

使用 lodash 你可以使用differenceWith:

_(tmp_products)
  .differenceWith(products, _.isEqual)
  .map(prod => tmp_products.indexOf(prod))
  .value()

这对于性能来说可能不是很好，但这取决于您拥有多少项目。有了你的数组的大小，这应该可以执行。