Как определить , существует ли в массиве элемент с таким ключом?

Question

[KOPC1886]

Всем привет!

Есть такой массив

var ar = [
            {
                id: 1,
                services: [
                    {
                        id: 12
                    },
                    {
                        id: 23
                    }
                ]
            },
            {
                id: 2,
                services: [
                    {
                        id: 12
                    },
                    {
                        id: 45
                    }
                ]
            }
        ];
var t= [];

Как сделать в цикле, чтобы при t.push(item) проверялось, что если такой элемент с id уже в массиве t есть, не добавлять его ?
Через indexOf не получилось.

Comments

[KOPC1886]

t.push(
{
id: val.id,
label: val.name,
}
);

вот так я делаю. И мне нужно проверить, что если элемент в массиве t со значением id уже таким есть, то не добавлять

Answer 1

[Сергей Протько]

Через indexOf не получилось.

Как-то не удивительно.

Можно воспользоваться функцией some (полифил прилагается в статье).

function insert_uniqe(collection, el) {
    if (!collection.some(function (current) {
        return current.id === el.id
    })) {
        collection.push(el);
    }
}

Answer 2

[Денис Пушкарев]

В ES3 - только пройти по массиву циклом и проверить вхождение.

var has = false;
for(var i = 0; i < arr.length; i++)if(arr[i].id == val.id){
  has = true;
  break;
}
has || arr.push({
  id: val.id,
  label: val.name, 
})

Или в стиле ES5, функционально, с помощью some. ES6 добавляет методы find / findIndex, что упрощают поиск элемента в массиве.

А вообще - может проще вместо массива использовать объект с ключами - id?

Comments

[KOPC1886]

Так я ведь использую массив объектов..правда без ключей по id

[Денис Пушкарев]

KOPC1886: я имею в виду

var obj = {
  10:  {services: [12, 23]},
  217:  {services: [12,45]}
}

Единственное, тогда может потеряться порядок следования элементов, что может быть важен.

[KOPC1886]

Денис Пушкарев:

а так можно?
countries[value.id] = {
id: value.id,
label: value.name,
};

[Денис Пушкарев]

KOPC1886: да, вместо push. А вместо проверки вхождения, что написал, если будут использоваться только id-числа, достаточно value.id in countries.

Answer 3

[Сергей Мельников]

function insert_unique(collection, el) {
  if (!collection.filter(function(e) { return e.id == el.id }).length) return collection.push(el);
  return false;
}

insert_unique(ar, new_el);

Comments

[KOPC1886]

этот способ самый лучший их всех?