Как найти в двух массивах объектов одинаковые значения?

Question

[zjoin]

Есть 2 массива объектов, например:

[{"id":1, "item":  213}]

[{"id":1, "item":  213}, {"id":78, "item":  21}, {"id":19, "item":  13}]

Как проверить, если ли какой-нибудь объект в другом массиве объектов? В данном случае должен найтись один.

Comments

[Ivanq]

Массив так и дается текстом, или объекты прям совсем одинаковые? В смысле, так:

var a = [{id: 1, item: 213}, {id: 78, item: 21}];
var b = [{id: 1, item: 213}];

или так:

var a = [{id: 1, item: 213}, {id: 78, item: 21}];
var b = [a[0]];

?

[zjoin]

Ivanq: Один массив я сформировал сам, другой приходит с сервера, мне надо проверить есть ли например какой-нибудь id моего массива объектов в списке который приходит с сервера

[Сергей Соколов]

zjoin: т.е. достаточно сравнить по свойству "id", игнорруя прочие, включая "item" ?

[zjoin]

Сергей Соколов: нет, весь объект и id и item

[AlexChebanenko]

Этот вопрос - не про реакт.

Answer 1

[Ivanq]

var a = [{"id":1, "item": 213}];
var b = [{"id":1, "item":  213}, {"id":78, "item":  21}, {"id":19, "item":  13}];

var result = a.filter(function(v) {
    return b.some(function(v2) {
        return v.id == v2.id && v.item == v2.item;
    }
});
console.log(result);

Типа того. Если нужна большая совместимость со старыми версиями, скажите, перепишу.

Comments

[zjoin]

Ага, спасибо, старыми версиями не нужно. Я разбираюсь, есть один вопрос, когда ставлю условие, то срабатывают оба условия if и else. Тут наглядней https://jsfiddle.net/g7uwt50s/

[Stalker_RED]

zjoin: А чего вы ожидали? Вы сравниваете три объекта, один совпадает и два не совпадают.

[Ivanq]

zjoin: Можно после console.log('yes'); добавить return true; и false для no,

[Вячеслав Ковалев]

спасибо!
Как можно возвращать пару объектов в которых нашлось различие? сейчас возвращает весь список

Answer 2

[Immortal_pony]

function findEqualObjects(someArray, otherArray) {
    var equalObjects = [];
  
    someArray.forEach(function(elementOfSomeArray) { 
        otherArray.forEach(function(elementOfOrherArray){
            if (JSON.stringify(elementOfSomeArray) === JSON.stringify(elementOfOrherArray)) {
                equalObjects.push(elementOfOrherArray);
            }
        });
    });
  
    return equalObjects;
}

Comments

[Сергей Соколов]

сколько лишних раз JSON.stringify() будет вычисляться для одного и того же объекта?

[Immortal_pony]

Сергей Соколов, если любите экономить на спичках, то всегда можете доработать решение.

Answer 3

[Сергей Соколов]

Для двух массивов строк или чисел алгоритм был бы такой:

1. отсортировать оба по возрастанию;
   
2. взять нулевые элементы и сравнить, кто больше;
   
3. брать следующее значение из того массива, где было мЕньшее;
   
4. так двигаться до конца одного из массивов или первого найденного равенства.
   

Можно применить алгоритм, зная особенности именно этой задачи. Известно, что полей два, называются id и item, значения у них целые. Сделаем из каждого массив псевдо-хэшей, чтобы вместо массива объектов иметь дело с массивом строк.

function haveCommon(a,b) {
    var phash = function(e){ return '' + e.id + '.' + e.item }
       ,ha = a.map(phash).sort()
       ,hb = b.map(phash).sort()
       ,ia = 0
       ,ib = 0
    ;
    while( ia<ha.length  &&  ib<hb.length) {
        if( ha[ia] > hb[ib]) ib++;
        else if( ha[ia] < hb[ib]) ia++;
        else return true;
    }
    return false;
}

haveCommon( [{"id":1, "item": 213}]
    ,[{"id":1, "item":  213}, {"id":78, "item":  21}, {"id":19, "item":  13}]
) // true

Answer 4

[Tsimur_S]

или просто подключить lodash и заюзать find/intersection