JavaScript对象搜索算法挑战

写一个 function方法,它遍历一个对象数组(第一个参数)并返回一个包含相匹配的属性-值对(第二个参数)的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对,那么此对象的每一个属性-值对都必须存在于 collection 的对象中。

例如,如果第一个参数是 [{ first: “Romeo”, last: “Montague” }, { first: “Mercutio”, last: null }, { first: “Tybalt”, last: “Capulet” }],第二个参数是 { last: “Capulet” },那么你必须从数组(第一个参数)返回其中的第三个对象,因为它包含了作为第二个参数传递的属性-值对。

function where(collection, source) {
var arr = [];
// What's in a name?

for(var i=0;i<collection.length;i++)
  {
      //监控值数组
      var tempFlagArr=[];
      //初始化监控值数组
      for(var a in source){
        tempFlagArr[a]=false;
      }
      //把collection某一项取出来,判断source是否完全被这一项包含
      for (var prop in collection[i])
      {
        //判断source的某一项元素是否被collection[i]包含
        for(var propSource in source){
          if(propSource===prop)
          {
              if(source[propSource]===collection[i][prop])
              {
                  tempFlagArr[propSource]=true; 
              }
          }
        }
      }
      var flagResult=true;
      for (var flag in tempFlagArr)
      {
        flagResult=flagResult&&tempFlagArr[flag];
      }
    
      if(flagResult)
      {
        arr.push(collection[i]);
      }
      
  }
return arr;
}

where([{ 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 }]。

    原文作者:致学无忧
    原文地址: https://www.jianshu.com/p/5e6db6fa278c
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞