对象搜索算法挑战

挑战：

参考资料：对象搜索算法挑战

写一个 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 }]。

答案：

语句/方法	描述
for … in	用于遍历数组或者对象的属性（对数组或者对象的属性进行循环操作）。
filter()	检测数值元素，并返回符合条件所有元素的数组。

function where(collection, source) {
    return collection.filter(col => {
        for(let key in source){
            if(source[key] !== col[key]){
                return false;
            }
        }
        return true;
    });
}

where([{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }], { last: "Capulet" });

运行结果：

[{“first”:“Tybalt”,“last”:“Capulet”}]

在线测试：

对象搜索算法挑战 | w3cschool