用动态键查找两个对象数组之间的交集
用动态键查找两个对象数组之间的交集
提问于 2022-06-09 17:34:19
我有两个带有动态键的对象数组(我永远不知道键的名称)；例如：
hierarchy1: [
{
level1: 'Shoes',
}
]
hierarchy2: [
{
level1: 'Shoes',
level2: 'Sneakers',
},
]我需要找到hierarchy1和hierarchy2之间的交叉点。我不能使用_.intersectionBy，因为我不知道我将在hierarchy1中得到的密钥的名称。
我希望得到这样的结果{ level1：‘鞋子’}有什么想法如何解决这个问题？
非常感谢!
Stack Overflow用户
回答已采纳
发布于 2022-06-09 17:53:21
如果您想要与每个索引进行比较，那么您可以这样做
const hierarchy1 = [{
level1: 'Shoes',
level3: "xyz"
}]
const hierarchy2 = [{
level1: 'Shoes',
level2: 'Sneakers',
}, {
level3: "xyz"
}]
function intersection(arr1, arr2) {
let final = []
// loop over first array
for (let i = 0; i < arr1.length; i++) {
let element = arr1[i]
let temp = {}
// loop over all indexes of second array
for (let data of arr2) {
// check every key fro data to see if there's any intersection
Object.keys(data).forEach(key => {
if (data[key] === element[key] && key in element) {
temp[key] = element[key]
}
})
}
// if we found any intersection push it in final array
if (Object.keys(temp).length) {
final.push(temp)
}
}
return final
}
console.log(intersection(hierarchy1, hierarchy2))
对第一种方法的改进是做一些预计算，您可以简单地将特定键的所有值合并起来，当循环结束时，您可以检查给定键是否存在特定值。
const hierarchy1 = [{
level1: 'Shoes',
level3: "xyz"
},{level2: "abc"}]
const hierarchy2 = [{
level1: 'Shoes',
level2: 'Sneakers',
}, {
level3: "xyz",
level2: "abc"
}]
function intersection(arr1, arr2) {
let final = []
let map = {}
for(let data of arr2){
Object.keys(data).forEach(key => {
map[key] = map[key] || new Set()
map[key].add(data[key])
})
}
// loop over first array
for (let i = 0; i < arr1.length; i++) {
let element = arr1[i]
let temp = {}
Object.keys(element).forEach(key => {
if (key in map && map[key].has(element[key])) {
temp[key] = element[key]
}
})
// if we found any intersection push it in final array
if (Object.keys(temp).length) {
final.push(temp)
}
}
return final
}
console.log(intersection(hierarchy1, hierarchy2))
如果您只想比较各自的索引或这两个数组，您可以这样做
const hierarchy1 = [{
level1: 'Shoes',
}]
const hierarchy2 = [{
level1: 'Shoes',
level2: 'Sneakers',
},]
function intersection(arr1,arr2){
let final = []
for(let i=0; i<arr1.length; i++){
let element = arr1[i]
let temp = {}
Object.keys(element).forEach(key => {
if(key in arr2[i] && arr2[i][key] === element[key]){
temp[key] = element[key]
}
})
if(Object.keys(temp).length){
final.push(temp)
}
}
return final
}
console.log(intersection(hierarchy1,hierarchy2))
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/72564437
复制相关文章
相似问题
腾讯云开发者
