主页 / 问题 / 959030
Accepted
Pavel
Asked:2020-03-20 20:39:19 +0000 UTC2020-03-20 20:39:19 +0000 UTC

如何按字段比较对象数组？

  • 772

有 2 个数组rows_1, rows_2，并且有一个查找字段匹配的函数：

compare(rows_1, rows_2) {
  rows_1.forEach(row_1 => {
    rows_2.forEach(row_2 => {
      row_1['checked'] = row_1.id === row_2.sub.id;
    });
  });
}

我有 2 个嵌套循环。

如果没有双循环或 O(n2)，这不能以某种方式更好地重写吗？

更新

对象结构：

rows_1 = [ {id: '1', title: '...'}, {id: '2', title: '...'}, ];
rows_2 = [ {sub: {id: '1', title: '...'}}, {sub: {id: '2', title: '...'}} ];
javascript

2 个回答

  1. Best Answer

    你确定你的代码有效吗？
    下面是一个例子

    var rows_1 = [ /*{ id: '1', title: '...' }, { id: '2', title: '...' },*/ ];
var rows_2 = [ /*{ sub: { id: '1', title: '...' } }, { sub: { id: '3', title: '...' } }*/ ];
var rows_1_f = [ ], rows_2_f = [ ];

var max  = 1000;
var count = max;
while ( --count ) {
    rows_1.push( { id: count, title: '...' } );
    rows_1_f.push( { id: count, title: '...' } );
    if ( count <= max/2 ) {
        rows_2.push( { sub: { id: count, title: '...' } } );
        rows_2_f.push( { sub: { id: count, title: '...' } } );
    }
}

// Ваш
function compare ( rows_1, rows_2 ) {
    rows_1.forEach( row_1 => {
        rows_2.forEach( row_2 => {
            row_1['checked'] = row_1.id === row_2.sub.id;
        } );
    } );
}


function compareFast ( rows_1, rows_2 ) {
    var arr = [ ];
    rows_2.forEach( row_2 => {
        arr.push( row_2.sub.id );
    } );
    rows_1.forEach( row_1 => {
        row_1.checked = arr.indexOf( row_1.id ) !== -1;
    } );
}

console.time( 'compare' );
compare( rows_1, rows_2 );
console.timeEnd( 'compare' ); // compare: 10.747ms

console.time( 'compareFast' );
compareFast( rows_1_f, rows_2_f );
console.timeEnd( 'compareFast' ); // compareFast: 1.098ms

// Установите max в 10 и посмотрите что выводит ваш код
//console.log( rows_1 );
//console.log( rows_1_f );

    相差10倍左右。

    将max其设置为 10 并查看代码输出的内容

    在你的代码之后

    [ { id: 9, title: '...', checked: false },
  { id: 8, title: '...', checked: false },
  { id: 7, title: '...', checked: false },
  { id: 6, title: '...', checked: false },
  { id: 5, title: '...', checked: false },
  { id: 4, title: '...', checked: false },
  { id: 3, title: '...', checked: false },
  { id: 2, title: '...', checked: false },
  { id: 1, title: '...', checked: true } ]

    经过比较快

    [ { id: 9, title: '...', checked: false },
  { id: 8, title: '...', checked: false },
  { id: 7, title: '...', checked: false },
  { id: 6, title: '...', checked: false },
  { id: 5, title: '...', checked: true },
  { id: 4, title: '...', checked: true },
  { id: 3, title: '...', checked: true },
  { id: 2, title: '...', checked: true },
  { id: 1, title: '...', checked: true } ]
    • 1

  2. 无论如何尝试一下Set，我知道它的速度取决于实现，但最好这个类应该基于哈希表或二叉树，这将给出复杂度 O (1) 或 O (log n) vs. O ( n) 用于常规数组。在我的 chrome 中，选项的Set工作速度比数组（一千个元素）上的选项快 2-3 倍：

    var rows_1 = [ /*{ id: '1', title: '...' }, { id: '2', title: '...' },*/ ];
var rows_2 = [ /*{ sub: { id: '1', title: '...' } }, { sub: { id: '3', title: '...' } }*/ ];
var rows_1_f = [ ], rows_2_f = [ ];

var max  = 1000;
var count = max;
while ( --count ) {
    rows_1.push( { id: count, title: '...' } );
    rows_1_f.push( { id: count, title: '...' } );
    if ( count <= max/2 ) {
        rows_2.push( { sub: { id: count, title: '...' } } );
        rows_2_f.push( { sub: { id: count, title: '...' } } );
    }
}

function compareFast ( rows_1, rows_2 ) {
    var arr = [ ];
    rows_2.forEach( row_2 => {
        arr.push( row_2.sub.id );
    } );
    rows_1.forEach( row_1 => {
        row_1.checked = arr.indexOf( row_1.id ) !== -1;
    } );
}

function compareWithSet (rows_1, rows_2) {
  let set = new Set(
    rows_2.map(row_2 => row_2.sub.id)
  );
  rows_1.forEach( row_1 => {
      row_1.checked = set.has(row_1.id);
  });
}

console.time( 'compareFast' );
compareFast( rows_1_f, rows_2_f );
console.timeEnd( 'compareFast' );

console.time( 'compareWithSet' );
compareWithSet( rows_1, rows_2 );
console.timeEnd( 'compareWithSet' );

    测试的代码从附近的答案中被厚颜无耻地窃取了

    • 1

相关问题