JavaScript基础算法——Where art thou

要求

写一个 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?
  return arr;
}
​where([{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }], { last: "Capulet" });

涉及API

• Global Object

• Object.hasOwnProperty()

• Object.keys()
• Object.getOwnPropertyNames()

解法

function where(collection, source) {
  var arr = [];
  //先看有么有属性，有的话值是否相等，相等则保存
  os = new Object(source);
  for(var i=0;i<collection.length;i++){
    o = new Object(collection[i]);
    var sameNum = 0;
    for(var prop in o){
      //如果有一个属性-值相同则记录
      if(os.hasOwnProperty(prop)&&(os[prop]==o[prop])){
        sameNum++;
      }
    }
    //如果和os属性-值都相同，则加入
    if(Object.getOwnPropertyNames(os).length==sameNum) arr.push(o);
  }
  return arr;
}

where([{ "a": 1, "b": 2 }, { "a": 1 }, { "a": 1, "b": 2, "c": 2 }], { "a": 1, "b": 2 });