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
    Commented 4 янв. 2016 в 20:50
  • @ Nick Volynkin, исправил вопрос. Нужно узнать уникальные значения значений. То есть в ассоциативном массиве a есть значения 17, 10 9 - которых нет в B, и наоборот какие значения есть в B которых нет в A Commented 4 янв. 2016 в 21:00
  • хорошо, так стало конкретнее. В JS ведь есть множества (set)? Общий алгоритм может быть таким: переберите оба словаря, вытащите значения в два соответствующих множества, а потом производите над ними обычные операции алгебры множеств (тоже должны быть реализованы в JS).
    – Nick Volynkin
    Commented 4 янв. 2016 в 21:04
  • 1
    @Dementiy1999 Опять непонятно. То есть там где ключ_А != ключ_B или ключ_А != ключ_B и значение_А != значение_B или только где значение_А != значение_B Commented 4 янв. 2016 в 21:05
  • Подправил форматирование. Посмотрите, насколько сразу стало понятнее. Теперь видно несоответствие, о котором Алексей говорит.
    – Nick Volynkin
    Commented 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
  • Спасибо большое все работает Commented 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
    Commented 4 янв. 2016 в 21:29
  • @NickVolynkin В объекте окажется в качестве значения второй ключ. Т.е. особо ничего страшного. Я в начале вообще хотел посчитать заодно кол-во значений, но оно чуть более громоздким выходило. И в принципе можно было просто массивы значений получить. В итоге плюсанул второй ответ, в отличие от меня он знает JS :)
    – Mike
    Commented 4 янв. 2016 в 21:33
  • @Mike: Ок, про коллизии понял. Ещё вопрос: неужели в JS не реализована алгебра множеств и нужно вручную перебирать их во вложенном цикле?
    – Nick Volynkin
    Commented 4 янв. 2016 в 21:35
  • @NickVolynkin Я о таком не слышал. И в принципе в списке доступных функций у Object и array сейчас ничего интересного не нашел. Но я явно не последняя инстанция, я в JS примерно "читаю со словарем". Вот пока ответ писал, узнал у гугла как красиво for по объекту написать :)
    – Mike
    Commented 4 янв. 2016 в 21:39
  • @Mike: начал писать алгоритмический ответ, увяз на том что js вообще не знаю, а без кода как-то неудобно публиковать.
    – Nick Volynkin
    Commented 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;
}

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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