Как найти соответствие ключ-значение = значение ключ в массиве?

Question

[Евгений]

Есть массив:

arr = [21: 31, 22: 14, 23: 1, 24: 35, 25: 6, 26: 16, 27: 13, 28: 78, 29: 1,30: 42, 31: 21, 32: 31, 33: 15,34: 20, 35: 24]

задача найти пары, где ключ:значение = значение:ключ.
Таким образом должны быть найдены пары в данном массиве 24: 35, 21: 31, потому что в массиве присутствуют пары: 24: 35, 35: 24 и 21: 31, 31: 21

Результат записать двумерный массив следующего вида:
[[24: 35], [21: 31]]

Comments

[Robur]

Позвольте спросить, откуда вы эту задачку взяли?

[Евгений]

Robur, у меня возникла эта задача в ходе написания одного своего скрипта.

[Талян]

Евгений,

ключ-значение = значение ключ
ключ-значение = значение-ключу

То ли это у вас минус, то ли тире. В одном предложении слово в именительном падеже, в другом - в дательном.

Как 24: 35 попадает под эту формулу - не понятно.

[Евгений]

Анатолий, я отретушировал текст задачи. Скажите, все от сейчас понятно и сможете ли вы мне помочь?

[Талян]

Евгений,

<script>
let k=0;
let newArr = {};
let arr = {21: 31, 22: 14, 23: 1, 24: 35, 25: 6, 26: 16, 27: 13, 28: 78, 29: 1,30: 42, 31: 21, 32: 31, 33: 15,34: 20, 35: 24};
for(key in arr)
{
if(arr[arr[key]]==key)
{
el_2=arr[key];
newArr[k++]={key:el_2,el_2:key};
}
}

console.log(newArr);
</script>

Вывод как надо сделайте самостоятельно.

[Роман]

Без энтузиазма


Так как известный мне JavaScript считает синтаксически неверными записи типа

[21: 31, 22: 14, 23: 1, 24: 35, 25: 6, 26: 16, 27: 13, 28: 78, 29: 1,30: 42, 31: 21, 32: 31, 33: 15,34: 20, 35: 24]

и [[24: 35], [21: 31]]

взял на себя смелость заменить на

{"21":31,"22":14,"23":1,"24":35,"25":6,"26":16,"27":13,"28":78,"29":1,"30":42,"31":21,"32":31,"33":15,"34":20,"35":24}

и {"21":31,"24":35} соответственно.

Answer 1

[Андрей]

Для начала не бывает таких структур данных в JS.

const findDupes = data => {
  const tmp = data.reduce((a, e) => {
    const ee = Object.entries(e).pop();
    const keys = [`${ee[0]}_${ee[1]}`, `${ee[1]}_${ee[0]}`];
    if (!a[keys[0]]) a[keys[0]] = { e, s: [] };
    if (a[keys[1]]) a[keys[1]].s.push(e);
    return a;
  }, {})

  return Object.entries(tmp).filter(e => e[1].s.length > 0).map(e => e[1].e);
}

console.log(findDupes(data));

Вот как-то так я это вижу. На вход надо подавать массив объектов типа такого:

const data = [{ 21: 31 }, { 22: 14 }, ...];

ЗЫ: Код может работать не совсем корректно, если важен порядок детектирования элементов.