オブジェクトの2つの配列を比較する

Question

私はこのような2つの配列を持っています。最初の配列はcustomFieldsあり、長さは、第二つfieldある2

var customFields = [ 
    { 
     "$$hashKey":"object:259", 
     "fields":[ 

     ], 
     "id":0.84177744416334, 
     "inputType":"number", 
     "labelShown":"item", 
     "type":"textBox", 
     "value":"222222" 
    }, 
    { 
     "$$hashKey":"object:260", 
     "fields":[ 
     "as", 
     "dd", 
     "asd" 
     ], 
     "id":0.51091342118417, 
     "inputType":"", 
     "labelShown":"labels", 
     "type":"selectBox", 
     "value":"dd" 
    } 
] 

であり、長さが3

var field = [ 
    { 
     "fields":[ 

     ], 
     "id":0.84177744416334, 
     "inputType":"number", 
     "labelShown":"item", 
     "type":"textBox" 
    }, 
    { 
     "fields":[ 
     "as", 
     "dd", 
     "asd" 
     ], 
     "id":0.51091342118417, 
     "inputType":"", 
     "labelShown":"labels", 
     "type":"selectBox" 
    }, 
    { 
     "fields":[ 

     ], 
     "id":0.32625015743856, 
     "inputType":"text", 
     "labelShown":"sample", 
     "type":"textBox" 
    } 
] 

両方のアレイは動的であり、iはidフィールドによってこれらの配列を比較し、customFieldsに不足しているオブジェクトを追加する必要があります配列fieldから配列。どのように私は2つのループなしでこれを行うことができますループ内のループ。最も効率的な方法は何ですか？ありがとうございました ！！！！

Answer 1

あなたは望ましい結果を得るためにreduce()とfind()を使用することができます。

var customFields = [{"$$hashKey":"object:259","fields":[],"id":0.84177744416334,"inputType":"number","labelShown":"item","type":"textBox","value":"222222"},{"$$hashKey":"object:260","fields":["as","dd","asd"],"id":0.51091342118417,"inputType":"","labelShown":"labels","type":"selectBox","value":"dd"}]; 
 
var field = [{"fields":[],"id":0.84177744416334,"inputType":"number","labelShown":"item","type":"textBox"},{"fields":["as","dd","asd"],"id":0.51091342118417,"inputType":"","labelShown":"labels","type":"selectBox"},{"fields":[],"id":0.32625015743856,"inputType":"text","labelShown":"sample","type":"textBox"}] 
 

 
var result = field.reduce(function(r, e) { 
 
    var f = customFields.find(el => e.id == el.id) 
 
    r.push(f ? f : e) 
 
    return r; 
 
}, []) 
 

 
console.log(result)

Answer 2

mapやreduceなどのネイティブの高次関数を使用できます。

ロダッシュを使用したサンプルの実装はこちらです。 https://github.com/rbs392/object-deep-diff/blob/master/index.js

Answer 3

ネストループのないソリューションです。最初に、customFieldsアレイのIDを含むルックアップテーブルが生成される。次にfieldアレイが横断され、欠けている各オブジェクトがcustomFieldsアレイに追加されます。ルックアップテーブルは、可能な重複を処理するために更新されています。

var lut = customFields.map(function(obj) { 
    return obj.id; 
}); 
field.forEach(function(obj) { 
    if (lut.indexOf(obj.id) == -1) { 
    customFields.push(obj); 
    lut.push(obj.id); 
    } 
}); 

コメントで述べたように、私の最初の提案はindexOfに複雑さを隠しました。

ここでは、IDルックアップのオブジェクトプロパティに依存する代替アプローチがあります。これは、リニア検索より優れている可能性があります。 lutは、IDとcustomFieldsの配列インデックスとの関連付けを維持します。

var lut = customFields.reduce(function(t, obj, i) { 
    t[obj.id] = i; 
    return t; 
}, {}); 
field.forEach(function(obj) { 
    if (undefined === lut[obj.id]) { 
    lut[obj.id] = customFields.push(obj) - 1; 
    } 
});