5

Предположим есть ассоциативный массив `

a = {
    "a": "17",
    "b": "1",
    "d": "3",
    "v": "10",
    "e": "4",
    "f": "9"
}

и есть второй массив

b = {
    "a": "1",
    "b": "3",
    "d": "4",
    "v": "5",
    "e": "6",
    "f": "7"
}

Как мне узнать какие значения есть в ассоциативном массиве a и нет в массиве b ? или как узнать какие значения есть в массиве b и нет в массиве a .

То есть например мы сравниваем ассоциативный массив a c b, и в результате сравнение мы должны узнать что в ассоциативном массиве a есть значения 17, 10, 9 которых нет в ассоциативном массиве b. Или же мы сравниваем b c a , и в результате сравнения мы должны узнать что в ассоциативном массиве b есть 5, 6, 7 которых нет в ассоциативном массиве a.

нужно узнать уникальные значения значений.

Как делать подобные сравнения ?

7
  • 1
    Начать стоит с того, что это у вас вообще не массивы, а словари / ассоциативные карты. Прочитайте о том и другом, а после уточните вопрос: вы хотите уникальные значения ключей или значений?
    – Nick Volynkin
    4 янв 2016 в 20:50
  • @ Nick Volynkin, исправил вопрос. Нужно узнать уникальные значения значений. То есть в ассоциативном массиве a есть значения 17, 10 9 - которых нет в B, и наоборот какие значения есть в B которых нет в A 4 янв 2016 в 21:00
  • хорошо, так стало конкретнее. В JS ведь есть множества (set)? Общий алгоритм может быть таким: переберите оба словаря, вытащите значения в два соответствующих множества, а потом производите над ними обычные операции алгебры множеств (тоже должны быть реализованы в JS).
    – Nick Volynkin
    4 янв 2016 в 21:04
  • 1
    @Dementiy1999 Опять непонятно. То есть там где ключ_А != ключ_B или ключ_А != ключ_B и значение_А != значение_B или только где значение_А != значение_B 4 янв 2016 в 21:05
  • Подправил форматирование. Посмотрите, насколько сразу стало понятнее. Теперь видно несоответствие, о котором Алексей говорит.
    – Nick Volynkin
    4 янв 2016 в 21:09

3 ответа 3

7

Мне кажется, ничего сложного. Нужно делать ровно так, как вы описали. Нас интересуют только значения, соответственно отбрасываем ключи:

var a_values = Object.keys(a).map(function(key){
    return a[key];
});

var b_values = Object.keys(b).map(function(key){
    return b[key];
});

После чего ищем "уникальные" для какого-либо массива:

var res = [];

for (var a_key in a_values) {
    if (b_values.indexOf(a_values[a_key]) == -1) {
        res.push(a_values[a_key]);
    }
}

Рабочий пример: JSFiddle

1
  • Спасибо большое все работает 4 янв 2016 в 21:29
3

Сначала давайте создадим функцию, которая "поменяет местами" ключи объекта с значениями:

function reMap(obj)
 {
   var ret={};
   for(var k in obj) if(obj.hasOwnProperty(k)) ret[obj[k]]=k;
   return ret;
 }

После этого мы можем легко преобразовать наши объекты (Да, это именно объекты, а не массивы) к спискам значений, которые собственно и сравним:

function getUnique(obj1,obj2)
 {
  var ret=[];
  for(var k in obj1)
   {
    if(obj1.hasOwnProperty(k) && ! obj2.hasOwnProperty(k)) ret.push(k);
   }
  return ret;
 }

var a1=reMap(a);
var b1=reMap(b);

getUnique(a1,b1);
getUnique(b1,a1)
6
  • 1
    Если два ключа с одинаковыми значениями, то что будет с коллизиями при перемене мест?
    – Nick Volynkin
    4 янв 2016 в 21:29
  • @NickVolynkin В объекте окажется в качестве значения второй ключ. Т.е. особо ничего страшного. Я в начале вообще хотел посчитать заодно кол-во значений, но оно чуть более громоздким выходило. И в принципе можно было просто массивы значений получить. В итоге плюсанул второй ответ, в отличие от меня он знает JS :)
    – Mike
    4 янв 2016 в 21:33
  • @Mike: Ок, про коллизии понял. Ещё вопрос: неужели в JS не реализована алгебра множеств и нужно вручную перебирать их во вложенном цикле?
    – Nick Volynkin
    4 янв 2016 в 21:35
  • @NickVolynkin Я о таком не слышал. И в принципе в списке доступных функций у Object и array сейчас ничего интересного не нашел. Но я явно не последняя инстанция, я в JS примерно "читаю со словарем". Вот пока ответ писал, узнал у гугла как красиво for по объекту написать :)
    – Mike
    4 янв 2016 в 21:39
  • @Mike: начал писать алгоритмический ответ, увяз на том что js вообще не знаю, а без кода как-то неудобно публиковать.
    – Nick Volynkin
    4 янв 2016 в 22:08
0

Ответ конечно рабочий, но зачем создавать a_values когда в нем все равно пробегаетесь через for ... in?

Нам нужны значения только одного объекта, что бы проводить сравнение.

function diff(a, b) {
  var b_values = [],
      res      = [];

  for (var key in b) {
    b_values.push(b[key]);
  }

  for (var key in a) {
    if (b_values.indexOf(a[key]) === -1) {
      res.push(a[key]);
    }
  }

  return res;
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.