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

Question

[riddlr]

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

Есть ли другой более изящный способ без итерации, создания промежуточного массива и двух проверок?

const userRoles = ['user', 'admin']
const allowedRoles = ['vasya', 'admin']

function roles(...roles) {
    let allowed = roles.map(role => {
      return userRoles.includes(role)
    })
    if (allowed.includes(true)) {
      //
    } else {
      //
    }
}

roles(allowedRoles)

Answer 1

[0xD34F]

!!arr1.filter(n => arr2.includes(n)).length

// или

arr1.some(function(n) {
  return this.has(n);
}, new Set(arr2))

// или

new Set([ ...arr1, ...arr2 ]).size < new Set(arr1).size + new Set(arr2).size

Comments

[riddlr]

Красота)

[Андрей К]

riddlr, вот главное во всей этой красота не забывать, что это N².

[riddlr]

Андрей К, чем чревата "забывчивость"? Можно без метафизики.

[Андрей К]

riddlr, в данном случае ни чем, так как сомневаюсь что у Вас будет по 573 000 ролей в системе.

Почитайте что такое сложность алгоритмов.

Вкратце, если у Вас есть массив и Вам нужно проверить на совпадение элемента в другом массиве, то этим способам в худшем случае нам нужно сравнить каждый элемент каждым, получается, что если длинна массива N, а второго массива M, то мы получаем N*M операций, если массивы соизмеримы по размеру, то получаем сложность N². А если размеры массивов большие, то это занимает много времени.

Простой вывод, если Вы видите цикл по большой коллекции - задумайтесь, если вложенный цикл - подумайте два раза. Конечно есть, когда это обосновано или когда количество элементов маленькое, то можно не париться, но если больше и циклы...

На счёт этого решения - оно красивое и правильное, но просто нужно понимать, что за ним стоит.

Answer 2

[Karpion]

Либо сравнивать каждый элемент первого массива с каждым элементом второго массива.

Либо отсортировать оба массива и сравнивать так:
if a[i] .lt. b[j] then
i++
else if a[i] .gt. b[j] then
j++
else они равны - вот мы и нашли что нужно

Comments

[riddlr]

Ужас)

[Karpion]

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