检查 json 对象数组是另一个 json 对象数组的子集

Question

我想检查testEdge中的每个数组是否属于newarr并返回与testEdge中每个数组匹配的id

const testEdge = [
  [{
    id: '0',
    from: '0',
    to: '1'
  }, {
    id: '1',
    from: '1',
    to: '3'
  }],
  [{
    id: '2',
    from: '0',
    to: '2'
  }, {
    id: '5',
    from: '2',
    to: '3'
  }],
  [{
    id: '0',
    from: '0',
    to: '1'
  }, {
    id: '6',
    from: '1',
    to: '4'
  }, {
    id: '7',
    from: '4',
    to: '6'
  }]
];

const newarr = [{
  id: 0,
  from: "0",
  to: "1"
}, {
  id: 1,
  from: "1",
  to: "3"
}, {
  id: 2,
  from: "0",
  to: "2"
}, {
  id: 3,
  from: "1",
  to: "4"
}]



// Cannot check

我需要 JavaScript 代码

以上是数据，请帮我查一下。

Answer 1

testEdge 是一个数组数组，newarr 是一个对象数组。但是 newarr 中的 id 是一个数字。所以你需要在比较之前将其转换为字符串。

您还可以使用 flat 将数组的 testEdge 数组转换为单个数组，并在 newarr 上使用 map 以返回包含字符串化对象的新数组 stringifyNewArr。然后使用includes检查testEdge中的每个值是否存在于stringifyNewArr中

接下来再次在testEdge上使用map并使用JSON.stringify将每个对象转换为字符串并使用includes检查i

const testEdge = [
  [{
    id: '0',
    from: '0',
    to: '1'
  }, {
    id: '1',
    from: '1',
    to: '3'
  }],
  [{
    id: '2',
    from: '0',
    to: '2'
  }, {
    id: '5',
    from: '2',
    to: '3'
  }],
  [{
    id: '0',
    from: '0',
    to: '1'
  }, {
    id: '6',
    from: '1',
    to: '4'
  }, {
    id: '7',
    from: '4',
    to: '6'
  }]
];
const newarr = [{
  id: 0,
  from: "0",
  to: "1"
}, {
  id: 1,
  from: "1",
  to: "3"
}, {
  id: 2,
  from: "0",
  to: "2"
}, {
  id: 3,
  from: "1",
  to: "4"
}]
let stringifyNewArr = newarr.map(function(item) {
  let newItem = {
    id: item.id.toString(),
    from: item.from,
    to: item.to
  }
  return JSON.stringify(newItem)

});

let isSameWithNewArr = testEdge.flat().map(function(item) {
  let isSame;


  if (stringifyNewArr.includes(JSON.stringify(item))) {
    isSame = true;
  } else {
    isSame = false
  }
  return isSame;
});

console.log(isSameWithNewArr)

Answer 2

首先，您可以使用JSON.stringify 将newarr 转换为strings。然后使用every()检查textEdge的所有元素是否都存在于newarr中

const testEdge = [
  [{ id: '0', from: '0', to: '1' }, { id: '1',from: '1', to: '3' }],
  [{ id: '2',from: '0', to: '2' }, { id: '5',from: '2', to: '3' }],
  [{ id: '0',from: '0', to: '1' }, { id: '6',from: '1', to: '4' }, { id: '7',from: '4', to: '6' }]
];
const newarr = [{id: '0', from: "0", to: "1"}, {id: '1', from: "1", to: "3"}, {id: '2', from: "0", to: "2"}, {id: '3', from: "1", to: "4"}]


let objStrings = newarr.map(x => JSON.stringify(x));


function check(arr1,arr2){
   return arr1.every(x => objStrings.includes(JSON.stringify(x)));
}


console.log(check(testEdge[0],objStrings)); //true
console.log(check(testEdge[1],objStrings)); //false
console.log(check(testEdge[2],objStrings)); //fals