js判断一个对象是另一个对象的子集

Question

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

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

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;
}

Answer 1

我的思路是一个对象数组collection的数组元素item包含相匹配的对象source, 那么在判断key-value的个数是等于source对象中key的个数. 实现代码:

function where(collection, source) {
    
  return collection.filter(function(item) {
    var index = 0;
    for (var key in source) {
      if (item[key] && source[key] === item[key]) {    
        index++;
      }
    }
    return index === Object.keys(source).length;
  });
}

var testCaseArray1 = [{ "a": 1, "b": 2 }, { "a": 1 }, { "a": 1, "b": 2, "c": 2 }],
    testCaseArray2 = [{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }];
    
var object1 = { "a": 1, "c": 2 },
    object2 = { last: "Capulet" };

var testCase1 = where(testCaseArray1, object1),
    testCase2 = where(testCaseArray2, object2);

console.log(testCase1);
console.log(testCase2);

Answer 2

推荐学一下lodash.js

_.find([{ "a": 1, "b": 2 }, { "a": 1 }, { "a": 1, "b": 2, "c": 2 }],{ "a": 1, "c": 2 })

Answer 3

function where(array, obj) {
    const keys = Object.keys(obj);
    return array.filter(m => {
        return keys.every(key => m.hasOwnProperty(key) && m[key] === obj[key]);
    });
}

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

console.log(result);
// [ { a: 1, b: 2, c: 2 } ]

Answer 4

function where(collection, source) {
  var arr = [];
  var is;
  var sourceName=Object.keys(source);
  for(var i=0;i<collection.length;i++){
    is=true;
    for(var j=0;j<sourceName.length;j++){
      if(collection[i][sourceName[j]]!==source[sourceName[j]]){
         is=false;
         break;       
    }
      
      
    }
    if(is){
         arr.push(collection[i]) ;
      }
  }
  // What's in a name?
  return arr;
}

Answer 5

不用那么复杂，es2015有现成的find方法。

https://developer.mozilla.org...

说一下思路：

var arr = [{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }];

var target = { first: "Tybalt", last: "Capulet" };

var res = arr.find(function (v) {
  if (JSON.stringify(v) === JSON.stringify(target)) return true;
});
console.log(res);

兼容可以直接用babel。我还是更新一下好了

Polyfill

if (!Array.prototype.find) {
  Object.defineProperty(Array.prototype, 'find', {
    value: function(predicate) {
     'use strict';
     if (this == null) {
       throw new TypeError('Array.prototype.find called on null or undefined');
     }
     if (typeof predicate !== 'function') {
       throw new TypeError('predicate must be a function');
     }
     var list = Object(this);
     var length = list.length >>> 0;
     var thisArg = arguments[1];
     var value;

     for (var i = 0; i < length; i++) {
       value = list[i];
       if (predicate.call(thisArg, value, i, list)) {
         return value;
       }
     }
     return undefined;
    }
  });
}

Answer 6

filter 筛选两次不就出来了吗

function where(collection, source) {
  var k = Object.keys(source);
  return collection.filter(c=>k.filter(x=>source[x] == c[x]).length == k.length);
}