对象搜索算法挑战
问题:
写一个 function方法,它遍历一个对象数组(第一个参数)并返回一个包含相匹配的属性-值对(第二个参数)的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对,那么此对象的每一个属性-值对都必须存在于 collection 的对象中。
例如,如果第一个参数是 [{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }]
,第二个参数是 { last: "Capulet" }
,那么你必须从数组(第一个参数)返回其中的第三个对象,因为它包含了作为第二个参数传递的属性-值对。
要求:
where([{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }], { last: "Capulet" })
应该返回 [{ first: "Tybalt", last: "Capulet" }]
。
where([{ "a": 1 }, { "a": 1 }, { "a": 1, "b": 2 }], { "a": 1 })
应该返回 [{ "a": 1 }, { "a": 1 }, { "a": 1, "b": 2 }]
。
where([{ "a": 1, "b": 2 }, { "a": 1 }, { "a": 1, "b": 2, "c": 2 }], { "a": 1, "b": 2 })
应该返回 [{ "a": 1, "b": 2 }, { "a": 1, "b": 2, "c": 2 }]
。
where([{ "a": 1, "b": 2 }, { "a": 1 }, { "a": 1, "b": 2, "c": 2 }], { "a": 1, "c": 2 })
应该返回 [{ "a": 1, "b": 2, "c": 2 }]
。
问题答案:
function where(collection, source) {
var arr = [];
// What's in a name?
// collection[0].hasOwnProperty(prop);
//collection[0].hasOwnProperty(Object.keys(source)[0])
//return Object.keys(collection[0]);source[0]
for(var j=0;j<collection.length;j++){
var count=0;
for(var i=0;i<Object.keys(source).length;i++){
if(collection[j].hasOwnProperty(Object.keys(source)[i])){
if(collection[j][Object.keys(source)[i]]==source[Object.keys(source)[i]]){
count++;
}
}
}
if(count==Object.keys(source).length){
arr.push(collection[j]);
}
}
//return source[Object.keys(source)[0]];
return arr;
}
where([{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }], { last: "Capulet" });