web-dev-qa-db-ja.com

オブジェクトにアンダースコアの「交差点」を使用する方法は？

_.intersection([], [])

プリミティブ型でのみ動作しますか？

オブジェクトでは機能しません。オブジェクトでどのように機能させることができますか（「Id」フィールドをチェックすることによって）。

var a = [ {'id': 1, 'name': 'jake' }, {'id':4, 'name': 'jenny'} ]
var b = [ {'id': 1, 'name': 'jake' }, {'id': 9, 'name': 'nick'} ]

この例では、結果は次のようになります。

_.intersection(a, b);

[{'id'：1、 'name'： 'jake'}];

javascriptunderscore.js
42
user847495

アンダースコアの関数に基づいて別の関数を作成できます。元の関数から1行のコードを変更するだけです。

_.intersectionObjects = function(array) {
    var slice = Array.prototype.slice; // added this line as a utility
    var rest = slice.call(arguments, 1);
    return _.filter(_.uniq(array), function(item) {
      return _.every(rest, function(other) {
        //return _.indexOf(other, item) >= 0;
        return _.any(other, function(element) { return _.isEqual(element, item); });
      });
    });
  };

この場合、JavaScriptの等価比較子ではなく、アンダースコアのisEqual（）メソッドを使用することになります。私はあなたの例で試してみましたが、うまくいきました。 isEqual関数に関するアンダースコアのドキュメントからの抜粋を次に示します。

_.isEqual(object, other) 
Performs an optimized deep comparison between the two objects, to determine if they should be considered equal.

ここでドキュメントを見つけることができます： http://documentcloud.github.com/underscore/#isEqual

コードをjsFiddleに配置して、テストと確認ができるようにします。 http://jsfiddle.net/luisperezphd/jrJxT/

24
Luis Perez

柔軟性があり、パフォーマンスが向上する代替アルゴリズムを次に示します。これらの改善点の1つは、独自の比較関数を指定できるため、一意の識別子であるIDを比較できる場合です。

function intersectionObjects2(a, b, areEqualFunction) {
    var results = [];

    for(var i = 0; i < a.length; i++) {
        var aElement = a[i];
        var existsInB = _.any(b, function(bElement) { return areEqualFunction(bElement, aElement); });

        if(existsInB) {
            results.Push(aElement);
        }
    }

    return results;
}

function intersectionObjects() {
    var results = arguments[0];
    var lastArgument = arguments[arguments.length - 1];
    var arrayCount = arguments.length;
    var areEqualFunction = _.isEqual;

    if(typeof lastArgument === "function") {
        areEqualFunction = lastArgument;
        arrayCount--;
    }

    for(var i = 1; i < arrayCount ; i++) {
        var array = arguments[i];
        results = intersectionObjects2(results, array, areEqualFunction);
        if(results.length === 0) break;
    }

    return results;
}

次のように使用できます。

var a = [ { id: 1, name: 'jake' }, { id: 4, name: 'jenny'} ];
var b = [ { id: 1, name: 'jake' }, { id: 9, name: 'nick'} ];
var c = [ { id: 1, name: 'jake' }, { id: 4, name: 'jenny'}, { id: 9, name: 'nick'} ];

var result = intersectionObjects(a, b, c, function(item1, item2) {
    return item1.id === item2.id;
});

または、関数を省略して、アンダースコア_.isEqual（）関数を次のように使用します。

var result = intersectionObjects(a, b, c);

JsFiddleで見つけることができます： http://jsfiddle.net/luisperezphd/43vksdn6/

25
Luis Perez

アンダースコアの配列メソッドは非常に強力です。目的の処理を実行するには、数行しか必要ありません。

_var a = [ {'id': 1, 'name': 'jake' }, {'id':4, 'name': 'jenny'} ];
var b = [ {'id': 1, 'name': 'jake' }, {'id': 9, 'name': 'nick'} ];

var result = _(a).chain().map(function(ea) {
    return _.find(b, function(eb) {return ea.id == eb.id;});
}).compact().value();
_

大きな配列がある場合は、1行追加してcompact()呼び出しを削除できます。

_var result = [];
_.each(a, function(ea) {
    var entry = _.find(b, function(eb) {return ea.id == eb.id;});
    if (entry) result.Push(entry);
});
_
5
Julian D.

これらの場合のgeneralソリューションを共有したいと思います。

Mixinを使用してアンダースコアに一般的な関数を追加しました。これは、指定されたハッシュ関数に従って、2つのコレクションでバイナリ「配列」演算を実行します。

_.mixin({
    collectionOperation: function(arr1, arr2, hash, action) {
        var iArr1 = _(arr1).indexBy(hash)
            , iArr2 = _(arr2).indexBy(hash);
        return action(_(iArr1).keys(), _(iArr2).keys()).map(function (id) {
            return iArr1[id] || iArr2[id];
        });
    }
});

使用例：

_([{id:1,v:'q'},{id:2,v:'p'}]).collectionOperation([{id:3,v:'pq'}], 'id', _.union )

'id'は関数に置き換えることができます。

このソリューションはO（n + m）だと思います。

4
Jacob

Lodash 4.0.0で。このように試すことができます

var a = [ {'id': 1, 'name': 'jake' }, {'id':4, 'name': 'jenny'} ];
var b = [ {'id': 1, 'name': 'jake' }, {'id': 9, 'name': 'nick'} ];

_.intersectionBy(a, b, 'id');

出力：

[{'id'：1、 'name'： 'jake'}];

3
Raja Jaganathan

技術的には、オブジェクトに対して機能しますが、参照の等価性に注意する必要があります。

var jake = {'id': 1, 'name': 'jake' },
    jenny = {'id':4, 'name': 'jenny'},
    nick =  {'id': 9, 'name': 'nick'};
var a = [jake, jenny]
var b = [jake, nick];

_.intersection(a, b);
// is
[jake]
3
Joe
var a = [ {'id': 1, 'name': 'jake' }, {'id':4, 'name': 'jenny'} ];
var b = [ {'id': 1, 'name': 'jake' }, {'id': 9, 'name': 'nick'} ];

作業機能：

 function intersection(a,b){
  var c=[];
   for(m in a){
      for(n in b){
         if((a[m].id==a[n].id)&&(a[m].name==b[n].name))
                 c.Push(a[m]);          
      }}
    return c;
  }
console.log(intersection(a,b));

Pointyの提案の後、jQueryのコードも特別に試しました。比較は、JSONオブジェクトの構造に従ってカスタマイズ可能である必要があります。

<script type="text/javascript">
jQuery(document).ready(function(){
    var a = [ {'id': 1, 'name': 'jake' }, {'id':4, 'name': 'jenny'} ];
    var b = [ {'id': 1, 'name': 'jake' }, {'id': 9, 'name': 'nick'} ];
    var c=[];
    jQuery.each(a, function(ka,va) {
       jQuery.each(b, function(kb,vb) {      
                if(compare(va,vb))
                    c.Push(va); 
     });   
    });
     console.log(c);  
});
function compare(a,b){
  if(a.id==b.id&&a.name==b.name)
     return true;
  else return false;
}
</script>
2
Umesh Patil
//nested array is in the format of [[],[],[]]

function objectArrayIntersection(nestedArrays){     

    let intersectingItems = [];                
    let uniqArr = _.uniq(_.flatten(nestedArrays)); //intersecting items removed    
    const countOfNestedArrays = nestedArrays.length;


    for (let index = 0; index < uniqArr.length; index++) {
        let uniqItem = uniqArr[index];
        let foundCount = 0;

        for(var j = 0;j<countOfNestedArrays;j++){
            var i = _.indexOf(nestedArrays[j],uniqItem);
            if(i != -1)
                foundCount ++;
        }

        if(foundCount ==  countOfNestedArrays){
            intersectingItems.Push(uniqItem);
        }
    }

    return intersectingItems;
}

この方法で解決してみました。

0
Derese Getachew

オブジェクトのみを比較したい場合：

b = {"1":{"prod":"fibaro"},"2":{"prod":"aeotec"},"3":{"prod":"sw"}}; 
a = {"1":{"prod":"fibaro"}};


_.intersectObjects = function(a,b){
    var m = Object.keys(a).length;
    var n = Object.keys(b).length;
    var output;
    if (m > n) output = _.clone(a); else output = _.clone(b);

    var keys = _.xor(_.keys(a),_.keys(b));
    for(k in keys){
        console.log(k);
        delete output[keys[k]];
    }
    return output;
}
_.intersectObjects(a,b); // this returns { '1': { prod: 'fibaro' } }
0
giuseppe