Сравнение двух json объектов?

Question

[damir87]

Буду очень признателен в вашей помощи!
У меня имеется два json объекта и работа происходит с ними в jquery. Первый json->arr1 я получаю при нажатии кнопки в нём может быть различное количество объектов 10,100, 200.... вывожу их на карту
Если пользователь производит действия то срабатывает ajax-запрос который получает json->arr2 и в нём получаю различное число объектов 7,35, 178....
1) Хочу получить разность между двумя json объектами то есть сравнивая arr1 и arr2 чтобы получил объект

{Lattitude: '52,4043000', Location: 'a2', Longitude: '55,7181815', здесь у меня ещё какие-то параметры}

т.к при сравнении его нет в arr2

2) После выполнения 1го действия хочу вернуть эти объекты и уже добавлю на карту

3) Хотелось бы хранить все вновь добавленные точки в одном объекте, то есть при нажатии на кнопку при первом разе получили arr1- 45 объектов,вывели их на карту, затем происходит ajax запрос при перемещении карты, получаю с бд ещё допустим arr2 - 70 объектов, сравнивая arr1 и arr2 получаю 25 уникальных объектов которых ещё нет на карте, отображаю и после чего хочу 25 занести в arr1 получится 70 объектов, дальше уже будет цикличное сравнение 70 объектов в arr1 и подгрузил arr2 150 опять сравниваем их и т.д -
Написал такую штуку по документации получение уникальных для своего 3) случая - var uniqueAll = $.unique($.merge(arr1, arr2));
Пример данных:

arr1 = [
  {Lattitude: '52,4043000', Location: 'a2', Longitude: '55,7181815', здесь у меня ещё какие-то параметры},
    {Lattitude: '52,3882320', Location: 'b2', Longitude: '55,7225500', здесь у меня ещё какие-то параметры},
    {Lattitude: '52,4041184', Location: 'c2', Longitude: '55,7172296', здесь у меня ещё какие-то параметры},
    {Lattitude: '52,3996194', Location: 'd2', Longitude: '55,7200249', здесь у меня ещё какие-то параметры},
];

arr2 = [
    {Lattitude: '52,3882320', Location: 'b2', Longitude: '55,7225500', здесь у меня ещё какие-то параметры},
    {Lattitude: '52,4041184', Location: 'c2', Longitude: '55,7172296', здесь у меня ещё какие-то параметры},
    {Lattitude: '52,3996194', Location: 'd2', Longitude: '55,7200249', здесь у меня ещё какие-то параметры}
];

Код который имеется для сравнения arr1 и arr2 не срабатывает сравнение.

function objDiff(arr1, arr2) {
                var resultArray = [];
                for (var i = 0; i < arr1.length; i++) {
                    var found = false;
                    for (var j = 0; arr2.length; j++) {
                        //здесь вываливается ошибка arr2[j].Lattitude Undefined, но в json Объектах arr1,arr2 имеется всё нигде null-нет в Lattitude и Longitude
                        if (arr1[i].Lattitude== arr2[j].Lattitude && arr1[i].Longitude== arr2[j].Longitude) {
                            found = true;
                            break;
                        }
                    }
                    if (found == false) {
                        resultArray.push(arr1[i]);
                    }
                }
                return resultArray;
}

Answer 1

[Ivan Demidov]

for (var j = 0; j < arr2.length; j++) {

Comments

[damir87]

спасибо разобрался с циклом, но всё же происходит сравнение некорректно

[Ivan Demidov]

Не идеальный вариант

function convert(arr) {
  
  for(var k = 0, newArr = []; k < arr.length; k++ ){
    newArr.push(arr[k].Lattitude+';'+arr[k].Longitude);
  }
  
  return newArr;
  
}

function diff(arr1, arr2) {
  
  var tmpArr1 = convert(arr1),
      tmpArr2 = convert(arr2),
      result = [];
  
  for(var i = 0; i < arr1.length; i++){
    if(tmpArr2.indexOf(tmpArr1[i]) == -1) {
      result.push(arr1[i])
    }
  }
  
  return result;
  
}

arr1 = [
  {Lattitude: '52,4043000', Location: 'a2', Longitude: '55,7181815'},
    {Lattitude: '52,3882320', Location: 'b2', Longitude: '55,7225500'},
    {Lattitude: '52,4041184', Location: 'c2', Longitude: '55,7172296'},
    {Lattitude: '52,3996194', Location: 'd2', Longitude: '55,7200249'},
  {Lattitude: '52,3996194', Location: 'd2', Longitude: '55,7200240'},
];

arr2 = [
    {Lattitude: '52,3882320', Location: 'b2', Longitude: '55,7225500'},
    {Lattitude: '52,4041184', Location: 'c2', Longitude: '55,7172296'},
    {Lattitude: '52,3996194', Location: 'd2', Longitude: '55,7200249'}
];

console.log(diff(arr1, arr2))

[Ivan Demidov]

Только мне кажется, проще дропнуть все точки и перерисовать их, так будет работать в обе стороны т.е. если первый раз мы получили 45 а второй раз 20 и все 20 присутствую в первом массиве то придется чикать первый массив а не мержить и искать уникумы.

[damir87]

Ivan Demidov: дропать не вариант, я хочу хранить в первом массиве все точки и по мере аяксовых запросов дополнять новыми точками которых нет в массиве и хранить в переменной на клиенте в виде json, чтобы потом лищний раз не дёргать базу изза точек а тупо брать уже из того что есть, а если нет то новую порцию подгрузить и загнать в этот массив, т.е отрисовал 45 точек занёс в переменную arr1, затем дёрнул базу 50 точек где 35 новых, добавил в arr1 получилось 80 точек и храню их, допустим в пределе города человек открыл вкладку другой страницы а у него уже эти 80 точек из кэша нарисовались. А разница между дропом точек и мержем большая ?

[Ivan Demidov]

Тут важно понять мы работаем в обе стороны (т.е. как добавляем так и убираем точки) или только в одну сторону (только добавления).
Если в обе стороны то думаю да лучше дропать и перерисовывать.
Если в одну сторону то стоит подумать о том что будет когда точек 1000 или более то можно залипнуть на сравнение и мерже, если 10-30 то думаю вариант с мержем норм.

Я вижу так, рендеринг происходит в любом случае и при добавлении новых точек старые (чисто теоретически) будут перерисовываться. Вывод нужно тестировать и смотреть )

[damir87]

Ivan Demidov: загвоздка в merge у меня состоит, не силён во фронтенде хочу к примеру опираясь на твою формулу var uniqueAll = $.unique($.merge(result, arr2)); смержить уникальные результаты result загнать в arr2 и все значения были уникальные внутри, но не выходит дебажу дебажу а он пораждает дубликаты в uniqueAll

[damir87]

Ivan Demidov: да в одну сторону, решил пока сделать сразу если проталкиваем result.push(arr1[i]), то что мешает мне этот элемент в общий arr2.push(arr1[i]) протолкнуть, работает вроди) кстати даже 1000 точек json размером в 25-30 кб у меня, время отклика с сервера и обработки скриптом 100 - 200 мс. Согласен нужно ещё погонять скриптец откатать. Благодарю вас мисье Ivan Demidov пороюсь в данном направлении,можно закрывать тему )))

[Ivan Demidov]

На здоровье )

Answer 2

[damir87]

Вариант 1

function objDiff(arr1, arr2) {
                var resultArray = [];
                for (var i = 0; i < arr1.length; i++) {
                    var found = false;
                    for (var j = 0; j < arr2.length; j++) {
                        if (arr1[i].Lattitude== arr2[j].Lattitude && arr1[i].Longitude== arr2[j].Longitude) {
                            found = true;
                            break;
                        }
                    }
                    if (found == false) {
                        resultArray.push(arr1[i]);
                        arr2.push(arr1[i]);
                    }
                }
                return resultArray;
}

Вариант 2

function convert(arr) {
  
  for(var k = 0, newArr = []; k < arr.length; k++ ){
    newArr.push(arr[k].Lattitude+';'+arr[k].Longitude);
  }
  
  return newArr;
  
}

function diff(arr1, arr2) {
  
  var tmpArr1 = convert(arr1),
      tmpArr2 = convert(arr2),
      result = [];
  
  for(var i = 0; i < arr1.length; i++){
    if(tmpArr2.indexOf(tmpArr1[i]) == -1) {
      result.push(arr1[i]);
      arr2.push(arr1[i]);
    }
  }
  
  return result;
  
}

arr1 = [
  {Lattitude: '52,4043000', Location: 'a2', Longitude: '55,7181815'},
    {Lattitude: '52,3882320', Location: 'b2', Longitude: '55,7225500'},
    {Lattitude: '52,4041184', Location: 'c2', Longitude: '55,7172296'},
    {Lattitude: '52,3996194', Location: 'd2', Longitude: '55,7200249'},
  {Lattitude: '52,3996194', Location: 'd2', Longitude: '55,7200240'},
];

arr2 = [
    {Lattitude: '52,3882320', Location: 'b2', Longitude: '55,7225500'},
    {Lattitude: '52,4041184', Location: 'c2', Longitude: '55,7172296'},
    {Lattitude: '52,3996194', Location: 'd2', Longitude: '55,7200249'}
];

console.log(diff(arr1, arr2))