写一个 function,它遍历一个对象数组(第一个参数)并返回一个包含相匹配的属性-值对(第二个参数)的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对,那么此对象的每一个属性-值对都必须存在于 collection 的对象中。
例如,如果第一个参数是 [{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }]
,第二个参数是 { last: "Capulet" }
,那么你必须从数组(第一个参数)返回其中的第三个对象,因为它包含了作为第二个参数传递的属性-值对。
function where(collection, source) {
var arr = [];
var keys = Object.keys(source);
arr = collection.filter(function(val){
for (var i = 0;i < keys.length;i++){
if(!val.hasOwnProperty(keys[i]) || val[keys[i]] !== source[keys[i]]){
return false;
}
}
return true;
});
// What's in a name?
return arr;
}
where([{"a": 1, "b": 2 } , { "a": 1 }, { "a": 1, "b": 2, "c": 2 }], { "a": 1, "b": 2 });
首先,自己一开始写不出来,借鉴了网上的思路。这个解法的思路在于:①用filter方法从collect对象当中遍历,选出我们所需要的元素。②使用keys函数提取source对象的所有属性,并跟collect每个元素进行一一对比(属性要对应相同,值也要对应相同)。下面是具体的步骤思路:
①用keys提取source中的所有属性,以下题为例则是 keys=['a','b'];
②使用filter遍历collect对象中的每一个元素(比如{"a": 1, "b": 2 }这样算其中一个元素),并进行筛选后放入arr中,再返回,这是大方向。
③接着在里头使用for循环,以方便遍历keys数组中的属性('a','b')来和collect元素进行对比。
④最重要的是if这串语句,字面意思上来解读就是:1.如果val中没有keys[i]这个属性,返回false。2.如果val对应的keys[i]值没有和source一致,也返回false。最后筛选出来的就是属性和值都对应。
⑤之后我尝试了将if的双否定+或语句改写成双肯定+与语句,即if(val.hasOwnProperty(keys[i]) && val[keys[i]] == source[keys[i]]){return true},结果发现这个其实是无法完成题目的(只能完成source只有一个元素的情况,即source = ['a':1]),原因如下:
我们可以模拟这个执行过程,首先keys[i]取第一个值a,发现是val(第一个元素)里的属性,并且val和source对应keys[i]的值也相等,所以满足条件返回true,这时候问题就出来了:机器还没开始检查keys[i]=b的时候,就将元素当成是对的了。 这就是问题所在。 而选择一开始的双否定就没有这个干扰:机器运算的时候,发现 值相等,属性相等,然后不返回false,而是继续执行下一个,开始for的另一个循环keys[i]='b',这时候遇到collection{'a'=1}的元素就马上发现问题,并且不放入最后的arr中。